1. 全栈程序员必看首页

大整数加法——C语言

全栈程序员-站长 • • 未分类 • 阅读 2

大整数加法——C语言高精度计算 大整数加法这是我写过的程序 主要也是为记录和学习 以下代码是该程序的思路和答案 注释是我自己写的 如有不对 请指出 问题描述求两个不超过 200 位的非负整数的和 输入数据有两行 每行是一个不超过 200 位的非负整数 没有多余的前导 0 输出要求一行 即相加后的结果 结果里不能有多余的前导 0 即如果结果是 342 那么就不能输出为 0342 输入样例 22

高精度计算——大整数加法

这是我写过的程序，主要也是为记录和学习，以下代码是该程序的思路和答案（注释是我自己写的），如有不对，请指出。

问题描述

求两个不超过200位的非负整数的和。

输入数据

有两行，每行是一个不超过200位的非负整数，没有多余的前导0。

输出要求

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

输入样例

输出样例

思路
对于有200位数的数，在C语言中没有固有的数据类型保存它，所以我们用一个字符串来保存它，字符串的本质是字符数组，所以我们可以用一个字符数组ans[201]来保存结果。
相加就可以模拟小学生列竖式做加法，丛个位数开始，超过或等于十则进一，所以两数相加的结果位数可能要+1。




程序代码

#include 
     #include 
     #define BASE 10 #define N 200 char a[N+1],b[N+1] ; char ans[N+1]; //用来存放结果  int main(){ 
    int anslen,carry,len,i,j; scanf("%s",a); scanf("%s",b); memset(ans,0,sizeof(ans));//将ans数组的每个元素都赋为0 (相当于'\0')  anslen=len=strlen(a); for(i=len-1,j=0;i>=0;i--) ans[j++]=a[i]-'0'; // 把数组a的数倒序存放在ans中  len=strlen(b); if(len>anslen)//比较数组ans(现在相当于数组a的长度）和数组b的长度 anslen=len; carry=0; for(i=len-1,j=0;i>=0;i--,j++){ 
   // 相加  ans[j]+=b[i]-'0'+carry; carry=ans[j]/BASE; //用carry记下应向前一位数进几 ans[j]%=BASE; } while(carry>0){ 
    //当b数组的最后一个元素与ans相加时，carry大于0，则要向前一位数进位  ans[j]+=carry; carry=ans[j]/BASE; a[j++]%=BASE; } if(j>anslen)//因为两数相加存在进位问题，所以结果可能的长度会大于anslen  anslen=j; for(i=anslen-1;i>=0;i--)//从后往前扫描ans数组，如果数组的倒数第i个元素不等于'0',则跳出循环  if(ans[i]) break; if(i<0) //如果到扫描到第一位 ，数组的元素还是'0',则将i=0，表明该结果为0  i=0; for(;i>=0;i--) //从倒数第i位往前输出  printf("%d",ans[i]); printf("\n"); return 0; }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/177824.html原文链接：https://javaforall.net

赞 (0)
0 0

关于作者

全栈程序员-站长的头像

全栈程序员-站长

133.5K 文章
3 粉丝
本网站汇聚当前互联网主流语音，持续更新，欢迎关注公众号“全栈程序员社区”
上一篇 2026年3月26日 下午6:39
下一篇 2026年3月26日 下午6:40


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号