NYOJ-655-光棍的yy-2013年08月21日16:50:16
来源:互联网 发布:单机版数据库 编辑:程序博客网 时间:2024/06/10 00:31
光棍的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>int main(){char a[220];int n,m,i,j,len,f1[220],f2[220],f3[220];scanf("%d",&n);while(n--){getchar();memset(f1,0,sizeof(f1));memset(f2,0,sizeof(f2));memset(f3,0,sizeof(f3));scanf("%s",a);len = strlen(a);f1[0] = 1;f2[0] = 2;if(len==1)f3[0]=1;else if(len ==2)f3[0]=2;else{for(i=3;i<=len;i++){for(j=0;j<220;j++){f3[j] = f1[j] + f2[j];if(f3[j]>=10){f1[j+1]++;f3[j]= f3[j]-10;}}for(j=0;j<220;j++){f1[j] = f2[j];f2[j] = f3[j];}}}for(i=210;i>=0;i--){if(f3[i]!=0)break;}for(;i>=0;i--)printf("%d",f3[i]);printf("\n");}return 0;}
- NYOJ-655-光棍的yy-2013年08月21日16:50:16
- 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
- NYOJ-655 光棍的YY AC
- nyoj-655-光棍的yy(大数)
- nyoj 665 光棍的yy
- NYOJ 655 光棍YY(java)
- nyoj 655 光棍的yy 【大数斐波那契】
- NYOJ-458-小光棍数-2013年09月18日09:37:10
- 南阳 655 光棍的yy
- niyist-655-光棍的yy
- 必须知道的HTML5十件事
- LeetCode
- openfire使用自定义用户表
- kvo和kvc
- 第11周项目6-*#图
- NYOJ-655-光棍的yy-2013年08月21日16:50:16
- oracle中的游标学习
- eclipse安装插件
- 更新证书错误Code Sign error: Provisioning profile ‘XXXX'can't be found
- ENC28J60学习笔记——第3部分
- 基于XMPP协议(openfire服务器)的消息推送实现
- NYOJ-600-花儿朵朵-2013年08月21日19:14:49
- N皇后
- Key Paths