nyoj655光棍的yy

光棍的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)

输出

输出这种组合种数，占一行

样例输入

样例输出

2
3
8

思路：试了1，11，111，1111，11111，后发现是斐波那契数列，再看数据范围200个1，大数，OK。

几组测试数据：

1111111111111111111111111111111111111111111111111111
答案
53316291173

1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
答案
573147844013817084101

11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
答案
453973694165307953197296969697410619233826

AC代码：

#include <stdio.h>
#include <string.h>
int main() {int n, i, j, c, b, L;char s[202][62], m[202];memset(s,0,sizeof(s));s[1][0] = 1;s[2][0] = 2;s[1][60] = 1;s[2][60] = 1;for(i = 3; i < 201; i++) {c = 0;L = s[i-1][60];for(j = 0; ; j++) {if(j >= L && c == 0) break;b = s[i-2][j] + s[i-1][j] + c;s[i][j] = b%10;c = b/10;}s[i][60] = j;}//freopen("input.txt","r",stdin);scanf("%d", &n);while(n--) {scanf("%s", m);int a = strlen(m);L = s[a][60]-1;for(i = L; i > -1; i--) {printf("%c", s[a][i]+48);}printf("\n");}//fclose(stdin);return 0;
}

nyoj655光棍的yy相关推荐

NYOJ 655 光棍的yy
光棍的yy 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊. 现在给你m个1,你可以把2个 ...
NYOJ 光棍的yy
光棍的yy 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述 yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊. 现在给你m个1,你可以 ...
ny655 光棍的yy 大数处理
光棍的yy 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述 yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊. 现在给你m个1,你可以 ...
nyoj 665 光棍的yy
即斐波那契数列. 可以递归求解,大问题化解成小问题.例如,当输入的数字为11111时(即求解res[5]),可以分成以下两种情况: 111111 ,黑色部分是res[4],此时最后一个1不动,满足条件 ...
NYOJ 655 光棍YY(java)
光棍的yy 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊. 现在给你m个1,你可以把2个 ...
nyoj-655-光棍的yy(大数)
光棍的yy 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述 yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊. 现在给你m个1,你可以 ...
mysql5.7修改密码报错:Your password does not satisfy the current policy requirements
查看全文 http://www.taodudu.cc/news/show-5908879.html 相关文章: mysql5.7授权失败ERROR 1819 (HY000): Your passwor ...
俄罗斯成功断开全球互联网背后，电力物联网已成为大国斗争“新战场”！
导读近日,俄罗斯政府宣布,已完成一系列测试,成功地使该国脱离了全球互联网.俄通信部23日还与相关政府部门及企业举行了首次全俄互联网.物联网和通信网运行稳定保障演习,目的是保障俄网络在任何情况下都 ...
光棍节程序员闯关秀(总共10关)
程序员闯关大挑战: https://1111.segmentfault.com/ 仓鼠演示7k7k.4399小游戏: http://cdn.abowman.com/widgets/hamster/ha ...

nyoj655光棍的yy

光棍的yy

nyoj655光棍的yy相关推荐

最新文章

热门文章