程序设计与算法研讨.doc

《程序设计与算法研讨.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1009可怜的毅毅【P1】时间限制(普通/Java):1000MS/10000MS     运行内存限制:65535KByte总提交:1219      测试通过:349描述   毅毅刚刚上小学三年级。有一天，老师给他出了一道十进制数的加法题目，1＋1=几。结果毅毅做错了，老师很不高兴，罚毅毅回家做N道大整数的加法（最大有80位）。可怜的毅毅需要你的帮助……输入本题有多组测试数据，每组测试数据有两行，分别表示两个非负整数。输出对每组测试数据输出一行，表示两数之和。样例输入11123456样例输出2579提示Leading zeros should

2、 be ignored.++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++参考源码01.#include02.03.intreverse(char*str,intf);04.05.intmain(void)06.{07.chara[100],b[100],sum[100]

3、;08.inti,tmp,c[100]={0};09.10.while(scanf("%s%s",a,b)==2)11.{12.reverse(a,1);13.reverse(b,1);14.for(i=0;i<100;i++)15.c[i]=0;16.i=0;17.while(a[i]!='/0'&&b[i]!='/0')18.{19.tmp=a[i]-'0'+b[i]-'0'+c[i];20.if(tmp<10)21.sum[i]=tmp+'0';22.else23.{24.sum[i]=tmp-10+'0';25.c[i+1]=1;26.}

4、27.i++;28.}29.while(a[i]!='/0')30.{31.tmp=a[i]-'0'+c[i];32.if(tmp<10)33.sum[i]=tmp+'0';34.else35.{36.sum[i]=tmp-10+'0';37.c[i+1]=1;38.}39.i++;40.}41.while(b[i]!='/0')42.{43.tmp=b[i]-'0'+c[i];44.if(tmp<10)45.sum[i]=tmp+'0';46.else47.{48.sum[i]=tmp-10+'0';49.c[i+1]=1;50.}51.i++

5、;52.}53.if(c[i]!='/0')54.{55.sum[i]=c[i]+'0';56.i++;57.}58.sum[i]='/0';59.reverse(sum,0);60.printf("%s/n",sum);61.}62.return0;63.}64.65.intreverse(char*str,intf)66.{67.inti,j,n;68.charch;69.70.if(f)71.{72.n=0;73.while(str[n]!='/0')74.n++;75.if(str[0]=='0')76.{77.i=1;78.while(

6、str[i]=='0')79.i++;80.if(i==n)81.str[1]='/0';82.else83.{84.j=0;85.while(str[i]!='/0')86.str[j++]=str[i++];87.str[j]='/0';88.}89.}90.}91.i=0;92.while(str[i]!='/0')93.i++;94.for(j=0;j

7、++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++1079数塔问题【P4】时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte总提交:908      测试通过:414描述738810274445265(Figure1)Figure1showsanumbertri

8、angle.Writeaprogramthatcalculatesthehighestsumofnumberspassedonarout