UvaOJ 424 整数查询

#include <stdio.h>
#include <string.h>
#define maxn 100+10
#define INF 1e9
char 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;//忽略前导0
	for(i=j;i>=0;i--)printf("%d",ans[i]);
	printf("\n");
	return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章