2013 Multi-University Training Contest 1 I-number 大数

这次比赛嘛 ? 由于个人水平比较水没做出其他题就做了这一道

还做第3题 ? ?考的是数论 ? 我认为是这样的 ? ? ?写了 是超时的 悲剧 ? ??

? ? 继续学 ?以后做出更多

这道题就是纯大数的问题 ? ? ?很多人WA就是去掉了前导零 ? ?例如 ? 输入 001 ?输出是 ?019 ?

下面看代码 ?没什么难度 ?写得有点搓

#include<cstdio>
#include<cstring>

const int maxn = 100005;
char  str[maxn],s[maxn],t[maxn];

void Calculate(int& len_str)
{
    int i,j,k;
    for(i = 1; ;i++)
    {
        strcpy(t,str);
        int sum = 0,c = 0;
        for(j = 0; j < len_str; j++)
        {
            int ans = t[j] - '0';
            if(j == 0)
                {c =(ans+i)/10;t[j]=(ans+i)%10+'0'; sum += (ans+i)%10;}
            else
            {
                t[j] = (c+ans)%10+'0';
                sum +=(c+ans)%10;
                c = (c+ans)/10;
            }
        }
        if(c > 0){t[j++] = c +'0';sum += c;}
        if(sum%10==0)
        {
            for(k = j-1;k >= 0; k--)
                printf("%c",t[k]);
            printf("n");
            break;
        }
    }
}

int main()
{
    int T;
    scanf("%d",&T);
    getchar();
    for(int i = 0; i < T; i++)
    {
        gets(s);
        int len_s = strlen(s);
        int len_str = len_s;
        for(int j = 0; j < len_str; j++)
        {
            str[j]=s[--len_s];
        }
        Calculate(len_str);
    }
    return 0;
}