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

#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int a[210][101];
int count(){int i,j,q,p;memset(a,0,sizeof(a));a[1][0]=a[2][0]=1;a[3][0]=2;a[4][0]=3;a[5][0]=5;for(i=6;i<=202;++i){p=q=0;for(j=0;j<=100;++j){p=a[i-1][j]+a[i-2][j]+q;a[i][j]=(a[i-1][j]+a[i-2][j]+q)%10;q=p/10;}}
}
int main()
{count();int T,K,L,i,j;char s[1000];scanf("%d",&T);while(T--){getchar();scanf("%s",s);L=strlen(s);for(i=100;i>=0;--i)if(a[L+1][i]!=0)break;for(j=i;j>=0;--j)printf("%d",a[L+1][j]);printf("\n");}return 0;
}

NYOJ 光棍的yy相关推荐

NYOJ 655 光棍的yy
光棍的yy 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊. 现在给你m个1,你可以把2个 ...
nyoj655光棍的yy
光棍的yy 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊. 现在给你m个1,你可以把2个 ...
ny655 光棍的yy 大数处理
光棍的yy 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述 yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊. 现在给你m个1,你可以 ...
nyoj 665 光棍的yy
即斐波那契数列. 可以递归求解,大问题化解成小问题.例如,当输入的数字为11111时(即求解res[5]),可以分成以下两种情况: 111111 ,黑色部分是res[4],此时最后一个1不动,满足条件 ...
NYOJ 光棍节的快乐【全错排问题】
光棍节的快乐时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述光棍们,今天是光棍节.聪明的NS想到了一个活动来丰富这个光棍节. 规则如下: 每个光棍在一个纸条上写一个自己 ...
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日还与相关政府部门及企业举行了首次全俄互联网.物联网和通信网运行稳定保障演习,目的是保障俄网络在任何情况下都 ...

NYOJ 光棍的yy

光棍的yy

NYOJ 光棍的yy相关推荐

最新文章

热门文章