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;
}