NYOJ 114 某种序列
来源:互联网 发布:单片机复位键怎么接 编辑:程序博客网 时间:2024/05/01 10:38
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=114
题目中文,不需要翻译了。题目简单来说就是三个大数相加,再迭代。
第一次提交wa,看了N久看不出问题,《每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 100000000) 》这个坑爹的=0;做习惯了大于0,题目一改就无奈了,还是强调审题。
代码如下:
#include<stdio.h>#include<string.h>#define n 99int main(){char a[100],b[100],c[100];int i,j,k,up,len1,len2,len3,str[100],str1[100],str2[100],str3[100];while(~scanf("%s %s %s",a,b,c)){memset(str,0,sizeof(str));memset(str1,0,sizeof(str1));//**不清零就错**//memset(str2,0,sizeof(str2));memset(str3,0,sizeof(str3));len1=strlen(a);len2=strlen(b);len3=strlen(c);//**将数组长度表示出来**//for(k=0,i=len1-1;i>=0;i--)//**倒过来相加,避免进位问题,然后就是简单相加问题了**//{str1[k++]=a[i]-'0';}for(k=0,i=len2-1;i>=0;i--){str2[k++]=b[i]-'0';}for(k=0,i=len3-1;i>=0;i--){str3[k++]=c[i]-'0';}for(i=0;i<=n-3;i++)//**因为输出第99个数,str1[],str2[],str3[]这里有三个数,相加后算为一个数**//{for(up=0,j=0;j<=n;j++){str[j]=str1[j]+str2[j]+str3[j]+up;up=str[j]/10;str[j]=str[j]%10;}for(j=0;j<=n;j++)//**类似于母牛生母牛的迭代,只是多加了一个数**//{str1[j]=str2[j];str2[j]=str3[j];str3[j]=str[j];}}for(i=n;i>=0;i--)//**去掉前面多余的0**//{if(str[i]) break;}if(len1==1&&len2==1&&len3==1&&a[0]=='0'&&b[0]=='0'&&c[0]=='0')//**这里坑了,0+0+0=0,大意了**//{printf("0\n");}for(k=i;k>=0;k--){printf("%d",str[k]);}printf("\n");}return 0;}
- NYOJ 114 某种序列
- NYOJ-114-某种序列
- NYOJ 114 某种序列
- 某种序列(nyoj 114)
- NYOJ 114 某种序列
- nyoj 114 某种序列
- nyoj-114 某种序列
- NYOJ 114-某种序列
- NYOJ 114 某种序列【大数】
- NYOJ 114 某种序列(java)
- NYOJ——114题某种序列
- NYOJ 114 某种序列 【大数问题】
- nyoj 114 某种序列 【java大数】
- NYOJ 题目114 某种序列(大数)
- nyoj--114--某种序列(滚动数组)
- nyoj 114某种序列《乘,加》
- NYOJ 114 某种序列(大数加)
- NYOJ 某种序列
- Android菜单详解
- 大家一起来探讨下在web中显示上传进度的问题
- Main
- c/c++里的 堆区 栈区 静态区 文字常量区 程序代码区
- Silverlight之我见——数据批示(2)
- NYOJ 114 某种序列
- 看Sybase官方手册学索引工作原理
- 图标icons网站--各种很好用的图标
- main.xml Design显示不是设计界面,而是view属性的解决办法
- 13. The Greenwood boys
- Linux最多支持的SCSI Disk的数目
- 将NSString转换编码集变为GBK或GB2312
- Android开发中Menu的理解
- php中的func_num_args、func_get_arg与func_get_args函数