原题链接:大整数加法
解题思路:
先用两个字符串数组获得输入的值,再将字符串数组转化为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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复