大学生程序代写

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;

}

作者:chao1983210400 发表于2013-7-16 21:47:57 原文链接
阅读:12 评论:0 查看评论

[原]NYOJ-光棍的yy-655的更多相关文章

  1. nyoj 光棍的yy

    655-光棍的yy 内存限制:64MB 时间限制:1000ms Special Judge: Noaccepted:2 submit:3 题目描述: yy经常遇见一个奇怪的事情,每当他看时间的时候总会 ...

  2. ny655 光棍的yy 大数处理

    光棍的yy 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊. 现在给你m个1,你可以把2个 ...

  3. 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, ...

  4. [原]NYOJ-小光棍数-458

    大学生程序代写 /http://acm.nyist.net/JudgeOnline/problem.php?pid=458 *题目458题目信息运行结果本题排行讨论区小光棍数 时间限制:1000 ms ...

  5. [原]NYOJ 括号匹配系列2,5

    本文出自:http://blog.csdn.net/svitter 括号匹配一:http://acm.nyist.net/JudgeOnline/problem.php?pid=2 括号匹配二:htt ...

  6. nyoj-655-光棍的yy(大数)

    光棍的yy 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描写叙述 yy常常遇见一个奇怪的事情.每当他看时间的时候总会看见11:11,这个非常纠结啊. 如今给你m个1,你能够 ...

  7. nyoj_655_光棍的yy_201311281539

    光棍的yy 时间限制:1000 ms  |           内存限制:65535 KB 难度:2   描述 yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊. 现在给 ...

  8. akoj-1048-求某一整数序列的全排列问题

    求某一整数序列的全排列问题 Time Limit:1000MS  Memory Limit:65536K Total Submit:35 Accepted:16 Description 现有一整数序列 ...

  9. javascript的replace之正则表达式的浅析

    在javascript中,字符串的replace方法可以指定替换某些字符串. 1.直接替换字符串 "yy/MM/dd".replace("yy","2 ...

随机推荐

  1. 使用MYCAT轻松实现MYSQL水平分片

    完整文章下载地址:http://download.csdn.net/detail/dreamcode/9383516 简单来说,我们能够将数据的水平切分理解为是依照数据行的切分.就是将表中的某些行切分 ...

  2. thinkphp自动验证无效的问题

    新手入门thinkphp,试用自动验证表单输入数据功能,却发现怎么都不能调用自动验证,自动验证无效,原因竟是一个小细节的疏忽,学习一定要细心啊! Action方法: IndexAction下的adds ...

  3. SuperAgent使用文档

    SuperAgent是一个轻量级.灵活的.易读的.低学习曲线的客户端请求代理模块,使用在NodeJS环境中.官方文档:http://visionmedia.github.io/superagent 简 ...

  4. Apache Shiro 使用手册(五)Shiro 配置说明(转发:http://kdboy.iteye.com/blog/1169637)

    Apache Shiro的配置主要分为四部分: 对象和属性的定义与配置 URL的过滤器配置 静态用户配置 静态角色配置 其中,由于用户.角色一般由后台进行操作的动态数据,因此Shiro配置一般仅包含前 ...

  5. memset使用

    void memset(void s, int ch, size_t n); 函数解释:将s中当前位置后面的n个字节 (typedef unsigned int size_t )用 ch 替换并返回 ...

  6. windows下的mysql闪退问题

    早上来启动MySQL发现输入密码就闪退,连续试了好几次,最后到网上查到了解决方案. 与Linux系统下MySQL密码丢失的操作步骤基本一样. 首先要跳过密码启动MySQL服务. 启动服务必须使用全路径 ...

  7. mysql 中 all any some 用法

    -- 建表语句 CREATE TABLE score( id INT PRIMARY KEY AUTO_INCREMENT, NAME ), SUBJECT ), score INT); -- 添加数 ...

  8. 日期类(C++实现)

    //-------------------------------------------------------------------------- /* **功能:实现日期的简单操作 ** ** ...

  9. 斯坦福机器学习视频笔记 Week2 多元线性回归 Linear Regression with Multiple Variables

    相比于week1中讨论的单变量的线性回归,多元线性回归更具有一般性,应用范围也更大,更贴近实际. Multiple Features 上面就是接上次的例子,将房价预测问题进行扩充,添加多个特征(fea ...

  10. CSS3分享功能

    [代码][CSS]代码  $.fn.share = function(opts) {  var $body, $head;  if ($(this).length === 0) {    consol ...