继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

大数——大数相加(hdu1002)

九日王朝
关注TA
已关注
手记 180
粉丝 42
获赞 185

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=1002


题目描述:ACM入门的第一题,两个超出整型变量范围的整数进行相加运算。

一、因为整型装不下,所以需要通过字符串来存放。

二、加法运算是从个位(末端)开始,并且涉及到进位。



#include<stdio.h>#include<string.h>char a[1000],b[1000];int main(){       int  x,y,i,j,n,e,s,k;scanf("%d",&n);k=1;while(n--){int c[1000]={0},d[1000]={0};//为了更好的查看,我们重新申请两个数组c,d作为a和b的倒置字符串 scanf("%s%s",a,b);x=strlen(a);y=strlen(b);for(i=0;i<x;i++)c[i]=a[x-1-i]-48;for(i=0;i<y;i++)d[i]=b[y-1-i]-48;e=0;         //e为进位 for(i=0;i<1000;i++){  s=(c[i]+d[i]+e);c[i]=s%10;e=s/10;}printf("Case %d:\n%s + %s = ",k++,a,b);for( i=1000-1;i>=0;i--)if(c[i])break;for(j=i;j>=0;j--)printf("%d",c[j]);printf("\n");if(n!=0)printf("\n");}}




 


打开App,阅读手记
0人推荐
发表评论
随时随地看视频慕课网APP