poj1503

来源：互联网发布：将json对象遍历成数组编辑：程序博客网时间：2024/05/16 13:47

题目不难，高精度加法。

大致题意为：给定若干个长度多大100为的大数，要求这些数的和。

明显的高精度加法。就是要注意结果为0情况的判定，详见代码。

下面是代码：164K+0MS

#include<stdio.h>#include<stdlib.h>#include<string.h>#define Max 1010char 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;}elsebreak;}int main(){memset(result,0,sizeof(result)); // 初始化全0while(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--) //结果处理，去除前导0if(result[i]>0)break;if(i>=0){ //若结果不为0，则输出while(i>=0){printf("%d",result[i]);i--;}}else //否则输出0printf("0\n");return 0;}

0 0