南阳 655 光棍的yy
来源:互联网 发布:简书app源码 编辑:程序博客网 时间:2024/05/06 00:09
光棍的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<iostream>#include<stdio.h>#include<string.h>using namespace std;int a[1010][1010]={0};int main(){ a[1][1]=1; a[2][1]=2; int s=0,p=0; for(int i=3;i<=210;i++) for(int j=1;j<=500;j++) { s=a[i-1][j]+a[i-2][j]+p; a[i][j]=s%10; p=s/10; } int t; scanf("%d",&t); while(t--) { int p; char cr[1000]; scanf("%s",cr); p=strlen(cr); int i; for(i=1009;i>=1;i--) if(a[p][i]!=0) break; for(i;i>=1;i--) printf("%d",a[p][i]); printf("\n"); } return 0;}
0 0
- 南阳 655 光棍的yy
- 南阳 655 光棍的yy
- 南阳oj 光棍的yy 题目655
- 南阳 oj 448 光棍的yy
- nyoj 655 光棍的yy
- NYOJ-光棍的yy-655
- nyoj-655-光棍的yy
- NYOJ 655 光棍的YY
- NYOJ 655光棍的yy
- NYOJ 655 光棍的yy
- nyoj 655光棍的yy
- niyist-655-光棍的yy
- NYOJ-655 光棍的yy
- NYOJ-655 光棍的YY AC
- nyoj-655-光棍的yy(大数)
- acm-光棍的yy
- 光棍的yy
- NYOJ 光棍的yy
- sql查询,根据条件将列值赋值给其他列
- ubuntu16.04 LTS 下tftp的安装、配置、使用
- bootstrap之collapse(折叠)
- jsonp
- python 自学 day1
- 南阳 655 光棍的yy
- 简单的asp.net模拟邮箱系统基础实现(二 (1)具体版块功能的实现及关键代码之注册页面)
- C++ map的基本操作和使用
- 九度 oj 题目1009:二叉搜索树
- 在myeclipse中项目改名后,发布时tomcat中项目名没有变
- 腾讯:算法基础-字符移位
- Eclipse 常见的问题及解决方案
- 欢迎使用CSDN-markdown编辑器
- <24>python学习笔记——为元组中的每个元素命名