原题链接:大整数加法
解题思路:
先用两个字符串数组获得输入的值,再将字符串数组转化为int型数组,转化的原理是字符的ASCII码,这里使用了a[i] - '0'的方式,因为字符类型的数字和对应的ASCII码值之间有一个固定的偏移量,通过减去字符'0'的ASCII码值,可以得到对应的数字。
注意事项:
要注意,相加时是从低位加起,我这里在转化为int型数组时,是倒过来赋给数组,
参考代码:
#include<stdio.h> #include<string.h> #define MAXSIZE 2000 int main() { char a[MAXSIZE]={'\0'},b[MAXSIZE]={'\0'}; scanf("%s",a);//不能用gets 切记切记 scanf("%s",b); int len_a=strlen(a); int len_b=strlen(b); int a1[MAXSIZE]={0},count_a=0; int b1[MAXSIZE]={0},count_b=0; for(int i=len_a-1;i>=0;i--) { a1[count_a]=a[i]-'0';//0的ASCII码是48 count_a++; } for(int i=len_b-1;i>=0;i--) { b1[count_b]=b[i]-'0'; count_b++; } int count=0,c=0,i; count=count_a>count_b?count_a:count_b;//比较得出数组长度较长的那个 for(i=0;i<count;i++) { int t=a1[i]+b1[i]+c; a1[i]=t%10; c=t/10;//c是进位 } if(c>0)//如果c最后不为0,说明最高位的两个数字相加后产生了进位,那么需要将进位的值加到结果中的下一位。 { a1[i]=c; } int *p=a1+MAXSIZE-1;//指针从数组末尾开始 while(*p==0&&p>=a1)//元素为0时跳过 { p--; } while(p>=a1) { printf("%d",*p); p--; } return 0; }
0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复