1sting<hdoj1865>
2016-07-18 20:33
274 查看
1sting
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5093 Accepted Submission(s): 1903
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
3
1
11
11111
Sample Output
1
2
8
Author
z.jt
#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> char a[1001][1001]; int main() { memset(a,'0',sizeof(a)); a[1][0]='1'; a[2][0]='2'; int d=1; for(int i=3;i<1001;i++) { d++; int jin=0,s; for(int j=0;j<=d;j++) { s=a[i-1][j]-'0'+a[i-2][j]-'0'+jin; jin=s/10; a[i][j]=s%10+'0'; } } int t; char s[1001]; scanf("%d",&t); while(t--) { scanf("%s",&s); int n=strlen(s); int k=1000; while(k--) { if(a [k]!='0') break; } for(int i=k;i>=0;i--) { printf("%c",a [i]); } printf("\n"); } return 0; }
相关文章推荐
- C#递归算法之分而治之策略
- 有关数据库SQL递归查询在不同数据库中的实现方法
- C#中的递归APS和CPS模式详解
- WinForm实现按名称递归查找控件的方法
- C#递归方法实现无限级分类显示效果实例
- 使用SqlServer CTE递归查询处理树、图和层次结构
- C#递归算法之打靶算法分析
- C#中的尾递归与Continuation详解
- 深入第K大数问题以及算法概要的详解
- C#递归实现显示文件夹及所有文件并计算其大小的方法
- php递归创建目录的方法
- PHP递归创建多级目录
- Javascript递归打印Document层次关系实例分析
- C#递归算法寻找数组中第K大的数
- C++使用递归方法求n阶勒让德多项式完整实例
- C#用递归算法解决经典背包问题
- oracle 使用递归的性能提示测试对比
- 使用curl递归下载软件脚本分享
- Perl脚本实现递归遍历目录下的文件
- JavaScript的递归之递归与循环示例介绍