题目不难,高精度加法。
大致题意为:给定若干个长度多大100为的大数,要求这些数的和。
明显的高精度加法。就是要注意结果为0情况的判定,详见代码。
下面是代码:164K+0MS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define Max 1010
char Input[Max/10];
int trans[Max];
int result[Max];
int len_trans;
void add(){ //高精度加法核心代码
for(int i=0;i<len_trans;i++){
result[i]+=trans[i];
if(result[i]>=10){
result[i+1]++;
result[i]-=10;
}
}
for(int i=len_trans;i<Max;i++)
if(result[i]>=10){
result[i+1]++;
result[i]-=10;
}
else
break;
}
int main(){
memset(result,0,sizeof(result)); // 初始化全0
while(scanf("%s",Input)){ //输入高精度数据
if(strcmp(Input,"0")==0) //若为0则结束
break;
getchar();
int len=strlen(Input);
for(int i=len-1;i>=0;i--) //转化为数组
trans[len-i-1]=Input[i]-'0';
len_trans=len; //长度
add(); //高精度累计计算
}
int i;
for(i=Max-1;i>=0;i--) //结果处理,去除前导0
if(result[i]>0)
break;
if(i>=0){ //若结果不为0,则输出
while(i>=0){
printf("%d",result[i]);
i--;
}
}
else //否则输出0
printf("0\n");
return 0;
}