nyoj 655 光棍的YY (斐波那契数列)
来源:互联网 发布:stm32f107数据手册 编辑:程序博客网 时间:2024/06/06 15:49
题目信息:
光棍的yy
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊。
现在给你m个1,你可以把2个1组合成一个2,这样就不是光棍了,问这样的组合有多少种??
例如(111 可以拆分为 111 12 21 有三种)
- 输入
- 第一行输入一个n表示有n个测试数据
以下n行,每行输入m个1
(1 <= n,m <= 200) - 输出
- 输出这种组合种数,占一行
- 样例输入
31111111111
- 样例输出
238
两种解题思路:
第一种:比较耗时
# include <stdio.h># include <string.h># define MAX 10005void exchange(int a[], int b[]);int main(void){int num1[MAX];int num2[MAX];int num3[MAX];int n;scanf("%d", &n);while (n--){memset(num1, 0, sizeof(num1));memset(num2, 0, sizeof(num2));memset(num3, 0, sizeof(num3));num1[0] = 1;num2[0] = 2;char ch[205];scanf("%s", ch);//puts(ch);int len = strlen(ch);int i, j;if (len == 1){printf("1\n");continue;}if (len == 2){printf("2\n");continue;}for (i = 3; i <= len; i++){for (j = 0; j < MAX; j++){num3[j] = num1[j] + num2[j];if (num1[j] + num2[j] > 9){num3[j] -= 10;num1[j+1] ++;}}exchange(num1, num2);exchange(num2, num3);//strcpy(num1, num2);//strcpy(num2, num3);}for (i = MAX - 1; i >= 0; i --){if (num3[i] != 0){break;}}for (; i >= 0; i--){printf("%d", num3[i]);}printf("\n");}return 0;}void exchange(int a[], int b[]){int i;for (i = 0; i < MAX; i++){a[i] = b[i];}}
# include <stdio.h># include <string.h># define MAX 205# define MN 50int fbn[MAX][MN];int main(void){int i;int j;fbn[0][0] = 1;fbn[1][0] = 1;for (i = 2; i < MAX; i++){int carry = 0;int sum = 0;for (j = 0; j < MN; j++){sum = fbn[i-1][j] + fbn[i-2][j] + carry;fbn[i][j] = sum % 10;carry = sum / 10;}} int n;scanf("%d", &n);while (n--){char ch[205];scanf("%s", ch);int len = strlen(ch);for (i = MN - 1; i >= 0; i--){if (fbn[len][i] != 0){break;}}for (; i >= 0; i--){printf("%d", fbn[len][i]);}printf("\n");}return 0;}
0 0
- NYOJ 题目655 光棍的yy(斐波那契数列 Fibonacci number)
- NYOJ 655 光棍的yy(大数斐波那契数列)
- nyoj 655 光棍的YY (斐波那契数列)
- nyoj 655 光棍的yy 【大数斐波那契】
- NYOJ 655 光棍的yy(大数+斐波那契)
- NYOJ 光棍的yy 斐波那契 大数
- 大数斐波那契数列(nyoj655)光棍的yy
- 杭电—1865 大数斐波那契数列 光棍的yy
- NYOJ655 光棍的yy【大数】【斐波那契】
- nyoj 655 光棍的yy
- NYOJ-光棍的yy-655
- nyoj-655-光棍的yy
- NYOJ 655 光棍的YY
- NYOJ 655光棍的yy
- NYOJ 655 光棍的yy
- nyoj 655光棍的yy
- NYOJ-655 光棍的yy
- NYOJ 光棍的yy
- JAVA设计模式--策略模式
- java之集合框架
- 半透明界面
- JAVA实践数组版图存储结构--邻接表
- 千万不要用cell.tag
- nyoj 655 光棍的YY (斐波那契数列)
- 如何将 eclipse 配置成 IDEA
- 企业级函数的编写:
- 剑指offer二叉树等的操作(第四章)
- mysql日志详细解析
- linux下目录的操作
- Patrick and Shopping
- 稍完整的script
- 牛人对机器学习常用方法的总结