UvaOJ 424 整数查询

来源:互联网 发布:淘宝怎么加入虚拟卖家 编辑:程序博客网 时间:2024/06/05 16:38
#include <stdio.h>#include <string.h>#define maxn 100+10#define INF 1e9char str[maxn][maxn];int num[maxn][maxn];int ans[maxn];int main(){    int i=0,j;int count,len,max=-INF,flag;while(~scanf("%s",str[i]))//输入多行大数,scanf函数有返回值{if(str[i][0]=='0')break;i++;}count=i;//记录输入的大数个数memset(num,0,sizeof(num));//数组清零for(i=0;i<count;i++)//把大数由char转化为int,且逆序存储{        len=strlen(str[i]);//每一个大数的长度不同for(j=0;j<len;j++)num[i][j]=str[i][len-1-j]-'0';if(max<len)max=len;//记录位数最多的大数}memset(ans,0,sizeof(ans));for(i=0;i<maxn;i++)//所有大数对应位相加{for(j=0;j<count;j++)ans[i]+=num[j][i];ans[i+1]=ans[i]/10;ans[i]%=10;}  for(j=maxn-1;j>=0;j--)if(ans[j])break;//忽略前导0for(i=j;i>=0;i--)printf("%d",ans[i]);printf("\n");return 0;}

0 0