hdoj 1865 1sting 【大数】【斐波那契】
来源:互联网 发布:c3p0连接池优化 编辑:程序博客网 时间:2024/06/05 20:27
1sting
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3411 Accepted Submission(s): 1318
Problem Description
You will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ there. Surly, you may get many different results. For example, given 1111 , you can get 1111, 121, 112,211,22. Now, your work is to find the total number of result you can get.
Input
The first line is a number n refers to the number of test cases. Then n lines follows, each line has a string made up of ‘1’ . The maximum length of the sequence is 200.
Output
The output contain n lines, each line output the number of result you can get .
Sample Input
311111111
Sample Output
128
Author
z.jt
#include <stdio.h>#include <string.h>int s[205][200] = {0};void table(){ s[1][0] = 1; s[2][0] = 2; int i, j; for(i = 3; i < 205; ++ i){ for(j = 0; j < 200; ++ j){ s[i][j] = s[i-1][j]+s[i-2][j]; } for(j = 0; j < 199; ++ j){ if(s[i][j] > 9){ s[i][j] -= 10; s[i][j+1]+=1; } } }}int main(){ int t; table(); char w[205]; scanf("%d", &t); while(t --){ scanf("%s", w); int len = strlen(w); int i = 199; while(i>0&&!s[len][i]) i--; for(; i > 0; i --) printf("%d", s[len][i]); printf("%d\n", s[len][0]); }}
0 0
- hdoj 1865 1sting 【大数】【斐波那契】
- hdoj 1865 1sting 【大数斐波那契】
- HDOJ 1865 1sting(大数斐波那契数列)
- HDOJ 题目18651sting(大数 斐波那契)
- hdu 1865 1sting(数学:斐波那契+大数)
- HDU 1865 1sting(大数斐波那契数列,模拟加法)
- 【杭电-oj】-1865-1sting(大数斐波那契数列)
- HDU 1865 1sting 斐波那契数列 + 大数加法
- HDOJ/HDU 1865 1sting(斐波拉契+大数~)
- hdoj 1865 1sting
- HDoj-1865-1sting
- hdoj 1865 1sting
- hdoj 1865 1sting
- hdoj--1865 1sting
- hdu 1865 1sting((高精度加法+ 斐波那契数)
- hdoj 1715 大菲波数 【大数斐波那契数列】
- HDOJ 1865 1sting 13.04.21 周赛结题报告 (大数加法)
- 杭电OJ(HDOJ)1865题:1sting(大数操作——Fibonacci数列)
- hdoj 1228 A + B
- PAT(A) 1009
- 1-1 欢迎来的C++世界
- DShow代码分析(适合filter有开发经验的人士)
- 1-2 输出N个数的平方和立方值
- hdoj 1865 1sting 【大数】【斐波那契】
- VS2013SQL语句查找出现"对象名'*'无效"解决方法
- POJ 2187 Beauty Contest(凸包:最远点对距离)
- Dshow--filter
- 如何设计自定义的DIrectShow transform filter
- erlang节点通信小测试
- android:layout_weight 用法解释
- 1-3 数组的反序输出
- ZOJ 3822 Domination / The 2014 ACM-ICPC Asia Mudanjiang Regional Contest