hdoj1865 1string(大数,打表,大数斐波那契数列)
来源:互联网 发布:燕十八php 编辑:程序博客网 时间:2024/05/10 17:56
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
代码:
#include<stdio.h>#include<string.h>int a[202][102];void fun(){ int i,j,k; memset(a,0,sizeof(a)); a[1][0]=1; a[2][0]=2; for(i=3;i<=200;i++) { k=0; for(j=0;j<=100;j++) { a[i][j]=a[i-1][j]+a[i-2][j]+k; k=a[i][j]/10; a[i][j]=a[i][j]%10; } }}int main(){ fun(); int n,i,j; scanf("%d",&n); while(n--) { char b[202]; getchar(); scanf("%s",b); int p=strlen(b); for(i=100;i>=0;i--) { if(a[p][i]!=0) break; } for( j=i;j>=0;j--) printf("%d",a[p][j]); printf("\n"); } return 0;}
思路:用二维数组保存数据打表,第一位代表第n个,第二位表示该数的各个位数。最后找到共有多少位,输出结果。
0 0
- hdoj1865 1string(大数,打表,大数斐波那契数列)
- hdoj1715大菲波数(大数+打表,大数斐波那契数列)
- 大数斐波那契数列
- 斐波那契数列{大数问题}
- 大数斐波那契数列
- 斐波那契数列+大数加法
- 斐波那契数列大数加法
- 大数相加+斐波那契数列
- java大数 斐波那契数列
- 大数加法 + 斐波那契数列
- 【HD 1865】 1string ( 大数与斐波那契数列 )
- 大数相加+斐波那契数列(1)
- 大数菲波那契数列
- 大数 打表 Fibonacci数列
- 大数斐波那契数列+取余
- 循环-小蜜蜂-斐波那契数列-大数加法
- TOJ 1345 大数斐波那契数列
- 斐波那契数列第N项(大数)
- 算法导论学习笔记(三)红黑树
- HDU 1575 矩阵快速幂裸题
- looper,handler,msg
- 深入理解指针,数组的基本概念
- ruby学习之-------问题整理
- hdoj1865 1string(大数,打表,大数斐波那契数列)
- CodeForces 266C—— Below the Diagonal(模拟,贪心,递归)
- malloc,realloc,calloc的使用场合及特点,以及malloc的实现原理
- skyeye-1.3.5运行提示python: undefined symbol: PyFloat_Type 和 undefined symbol: PyUnicodeUCS2_FromUnicode
- WScript.Shell创建失败
- iOS-自定义TabBar
- ubuntu16.04安装jdk并配置
- 使用Cookie进行会话管理
- 学习笔记:ListView应用,分块右侧导航的简单分析