高精度加法（网上的代码用到了递归可ac）

最新推荐文章于 2024-02-05 00:00:26 发布

阅读量216

点赞数

本文介绍了一个使用C语言实现的字符串倒序加法程序。该程序读取用户输入的字符串，将其转换为数字并执行从右到左的加法运算，最后输出结果。文章详细解释了如何通过字符数组进行数值操作，并展示了完整的代码实现。

include

define SIZE 110

char input[SIZE];
int sum[SIZE] = {0};
void add(int i,int n){
if(sum[i] + n >= 10){
sum[i] = (sum[i]+n) % 10;
add(i+1,1);
}
else sum[i] += n;
}
int main(){
while(gets(input)){
if(strcmp(input,”0”) == 0) break;
int len = strlen(input);
for(int i=0; i<=len-1; i++)
add(i,input[len-1-i]-‘0’);
}
int flag;
for(int i=SIZE-1; i>=0; i–)
if(sum[i] != 0){
flag = i;
break;
}
for(int i=flag; i>=0; i–)
printf(“%d”,sum[i]);
printf(“\n”);
return 0;
}