HDU 1865 (斐波拉切大数)
来源:互联网 发布:剑灵好玩吗 知乎 编辑:程序博客网 时间:2024/05/17 07:58
1sting
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5235 Accepted Submission(s): 1987
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
Source
2008杭电集训队选拔赛——热身赛
Recommend
题意:
所给由1组成的串,每相邻的两个1可以变成一个2,求共有多少种不同的变法;
推出几组,你就可以发现是斐波拉切数列,即F[i]=F[i-1]+F[i-2];这里的i就是所给串的长度;
#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>typedef long long ll;using namespace std;#define INF 0x3f3f3f3f#define N 250char str[N];int a[N][1100]; ///F[200]应该不会超过1100为的void init(){ int i,j; memset(a,0,sizeof(a)); a[1][0]=1; a[2][0]=2; for(i=3;i<=201;i++) { for(j=0;j<1100;j++) { a[i][j] += a[i-1][j]+a[i-2][j]; if(a[i][j]>=10) { a[i][j+1] =a[i][j+1]+a[i][j]/10; ///刚开始把这里两个等式位置颠倒了,一直不进位,搞得很无奈啊。。。傻!!! a[i][j]=a[i][j]%10; } } }}int main(){ int n,i,len,index; init(); scanf("%d",&n); while(n--) { scanf("%s",str); len=strlen(str); for(i=1099;i>=0;i--) { if(a[len][i]!=0) { index=i; break; } } for(i=index;i>=0;i--) { printf("%d",a[len][i]); } printf("\n"); } return 0;}
0 0
- HDU 1865 (斐波拉切大数)
- HDU 1865(大数)
- HDU 1297 (大数)
- hdu 1715 大菲波数 (大数)
- hdu 1261 (大数除法)
- HDU 1297(大数+规律)
- HDU 大菲波数(大数复习)
- 大数求和(hdu 1047)
- hdu 1042 N!(大数)
- HDU 1047(大数相加)
- 大数相加(hdu 1002)
- HDU 1715-大菲波数(大数)
- HDU 5718 Oracle(大数)
- hdu 1865 ny 655 1sting【大数斐波拉切】
- hdu 1865 1sting (java大数&递推)
- HDU Divided Land(Java大数,二进制大数最大公约数)
- hdu-1865-1sting(大数问题)
- HDOJ/HDU 1865 1sting(斐波拉契+大数~)
- 多点触控
- JSP get方法取出来的参数就变成null了
- 机器学习第3周编程作业
- javaScript笔记 (六) 时间与日期
- Java IO
- HDU 1865 (斐波拉切大数)
- 集合
- HDU 2807 The Shortest Path
- AIDL介绍和实例讲解
- 单例模式
- 《幸运转盘小游戏》【初学者】
- android 6.0使用httpUrlConnection代替httpClient
- (NYoj 201)作业题--最长递增子序列
- HDU 1162 Eddy's picture【最小生成树,Prime算法+Kruskal算法】