首页 > 代码库 > 杭电 1002 A + B Problem II【大数相加】
杭电 1002 A + B Problem II【大数相加】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002
解题思路:就是把大的数用数组存放起来,像小学的时候用竖式加法来算两个数相加那样算;
反思:思路很简单,可是有很多细节考虑不好,有时候没有进位,有时候又没有输出正确的答案,然后有时候数组长度又开小了什么的,所以还要多多练习。
#include<stdio.h>#include<string.h>#define max 1000void add(char a[],char b[],char c[]){ char m[max],n[max]; int i; int len1 ,len2; int flag=0; memset(m,0,sizeof(m)); memset(n,0,sizeof(n)); len1=strlen(a); len2=strlen(b); for(i=0;i<len1;i++) { m[i]=a[len1-i-1]-‘0‘; } for(i=0;i<len2;i++) { n[i]=b[len2-i-1]-‘0‘; } for(i=0;i<=len1||i<=len2;i++) { c[i]=m[i]+n[i]+flag; flag=c[i]/10; c[i]=c[i]%10+‘0‘; }}void shuchu(char c[]){ int i,j; int len; len=strlen(c); for(i=len-1;c[i]==‘0‘;i--); for(j=i;j>=0;j--) { printf("%c",c[j]); } printf("\n");}int main(){ char a[max],b[max],c[max]; int ncase; int i; scanf("%d",&ncase); for(i=1;i<=ncase;i++) { scanf("%s %s",&a,&b); printf("Case %d:\n",i); memset(c,0,sizeof(c)); add(a,b,c); printf("%s + %s = ",a,b); shuchu(c); if(i!=ncase) printf("\n"); } }
杭电 1002 A + B Problem II【大数相加】
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。