[原]NYOJ-光棍的yy-655
http://acm.nyist.net/JudgeOnline/problem.php?pid=655
光棍的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)
输出
输出这种组合种数,占一行
样例输入
3
11
111
11111样例输出
2
3
8来源
hdu
上传者
yangyin1217
*///大数问题
#include<stdio.h>//计算菲波那切数列:1,2,3,5,8,13,21,34、、、、、
#include<string.h>//大数
char a[210],b1[210],b2[210],e[210];//=======AC=========
int main(){
int str,i,n,j,s,c;//第200个数:453973694165307953197296969697410619233826 (有39位);
scanf("%d",&n);
while(n--){
// scanf("%s",a);
memset(b1,'0',sizeof(b1));
memset(b2,'0',sizeof(b2));
b2[0]='1';
//str=strlen(a);
for(j=0;j<200;j++)
{
strcpy(e,b2);
for(i=0,c=0;i<=209;i++)
{
s=(b1[i]+b2[i]-'0'-'0')+c;
b2[i]=s%10+'0';
c=s/10;
}
strcpy(b1,e);
}
for(i=209;i>=0;i--){
if(b2[i]!='0')
{ for(j=i;j>=0;j--)
printf("%c",b2[j]);
break;
}
}
printf("\n");
}
return 0;
}
// 其他AC代码
#include<stdio.h>
#include<string.h>
int main()
{
int fab[201][50];
memset(fab, 0, sizeof(fab));
int i, j, k=0;
fab[1][0]=1;
fab[2][0]=2;
fab[3][0]=3;
for(i=4; i<=200; i++)
{
for(j=0; j<=k; j++)
{
fab[i][j]+=(fab[i-1][j] + fab[i-2][j]);
if(fab[i][j]>10000)
{
fab[i][j+1]=fab[i][j]/10000;
if(k<j+1) k=j+1;
fab[i][j]-=10000;
}
}
}
char str[220];
int n, l;
scanf("%d", &n);
while(n--)
{
scanf("%s",str);
l=strlen(str);
for(i=48; i>=0; i--)
if(fab[l][i]!=0 && fab[l][i+1]==0)
{
printf("%d", fab[l][i]);
for(j=i-1; j>=0; j--)
printf("%4.4d",fab[l][j]);
break;
}
printf("\n");
}
return 0;
}
[原]NYOJ-光棍的yy-655的更多相关文章
- nyoj 光棍的yy
655-光棍的yy 内存限制:64MB 时间限制:1000ms Special Judge: Noaccepted:2 submit:3 题目描述: yy经常遇见一个奇怪的事情,每当他看时间的时候总会 ...
- ny655 光棍的yy 大数处理
光棍的yy 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊. 现在给你m个1,你可以把2个 ...
- NYOJ-655 光棍的YY AC 分类: NYOJ 2013-12-29 19:24 224人阅读 评论(0) 收藏
#include<stdio.h> #include<string.h> char str[210]; int max[210][52]={0}; int sum(int n, ...
- [原]NYOJ-小光棍数-458
大学生程序代写 /http://acm.nyist.net/JudgeOnline/problem.php?pid=458 *题目458题目信息运行结果本题排行讨论区小光棍数 时间限制:1000 ms ...
- [原]NYOJ 括号匹配系列2,5
本文出自:http://blog.csdn.net/svitter 括号匹配一:http://acm.nyist.net/JudgeOnline/problem.php?pid=2 括号匹配二:htt ...
- nyoj-655-光棍的yy(大数)
光棍的yy 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述 yy常常遇见一个奇怪的事情.每当他看时间的时候总会看见11:11,这个非常纠结啊. 如今给你m个1,你能够 ...
- nyoj_655_光棍的yy_201311281539
光棍的yy 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊. 现在给 ...
- akoj-1048-求某一整数序列的全排列问题
求某一整数序列的全排列问题 Time Limit:1000MS Memory Limit:65536K Total Submit:35 Accepted:16 Description 现有一整数序列 ...
- javascript的replace之正则表达式的浅析
在javascript中,字符串的replace方法可以指定替换某些字符串. 1.直接替换字符串 "yy/MM/dd".replace("yy","2 ...
随机推荐
- vue实践---vue配合express实现请求数据mock
mock数据是前端比较常见的技术,这里介绍下vue配合express 实现请求数据mock. 第一步: 安装 express : npm install express -D 第二步: 简历需要mo ...
- 安装Hadoop 1.1.2 (一 安装JDK)
1 下载jdk1.7 xxx .rpm 2 以Root权限登陆 3 修改文件权限 chmod +x jdk-7u25-linux-x64.rpm 4 安装 JDK rpm -ivh jdk-7u2 ...
- poj 2524 Ubiquitous Religions(并查集)
Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 23168 Accepted: ...
- M - 基础DP
M - 基础DP Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Descriptio ...
- ural 1303 Minimal Coverage【贪心】
链接: http://acm.timus.ru/problem.aspx?space=1&num=1303 http://acm.hust.edu.cn/vjudge/contest/view ...
- python基础-第五篇-5.2递归
又是一个阳光明媚的日子,小白看着刚刚从东边升起的太阳,感觉太阳爷爷也在向她打招呼,小白就不经的微笑起来!心想:今天又会学到什么有趣的东西呢?有些小期待,也有些小激动! 小刘来得比小白还早,两辆相视而笑 ...
- Oracle视图传递参数
在Oracle里,视图不像存储过程和函数一样,可以定义输入参数,但我们可以变个方式,使用程序包来实现. oracle package: oracle package是oracle包,是一组相关过程.函 ...
- mysql索引学习----2----创建索引、修改索引、删除索引的命令语句
查看表中已经存在 index:show index from table_name; 创建和删除索引索引的创建可以在CREATE TABLE语句中进行,也可以单独用CREATE INDEX或ALTER ...
- || and && 理解
逻辑或(||): 只要第一个值的布尔值为false,那么永远返回第二个值. 逻辑或属于短路操作,第一个值为true时,不再操作第二个值,且返回第一个值. 逻辑与(&&): 只要第一个值 ...
- html ---- web sql 例子
<!doctype html> <html> <head> <meta charset="utf-8"> <script> ...