UVA 10494 - If We Were a Child Again（高精度除法和取余）

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1435

这个题做的好没状态。上几天刷的高精度都白刷了啊。。。首先代码除法和取余以前都做过，还要查看以前的代码，模板还打错。。DEBUG好久，然后由于这个破精度（还是看的队友的解题报告），错了好几次，开始数组RE一一次，忘记0的情况（高精度老问题），还要有那个破空格，终于6A。。。基本上这个题所有的trick我都踩了。

#include <stdio.h>
#include <string.h>
long long p[10001];
char num[10001];
int main()
{
    long long i,j,k,len,n,mod;
    char lat[3];
    while(scanf("%s%s%lld",num,lat,&n)!=EOF)
    {
        memset (p,0,sizeof(p));
        len = strlen(num);
        for(i = 0;i <= len-1;i ++)
        {
            p[len-i-1] = num[i] - '0';
        }
        if(lat[0] == '/')
        {
            for(i = len-1;i >= 0;i --)
            {
                if(p[i]%n == 0)
                {
                    p[i] = p[i]/n;
                }
                else
                {
                    if(i-1>=0)
                    p[i-1] += (p[i]%n)*10;
                    p[i] = p[i]/n;
                }
            }
            j = 0;
            for(i = len-1;i >= 0;i --)
            {
                if(p[i] != 0)
                j = 1;
                if(j)
                printf("%lld",p[i]);
            }
            if(j == 0) printf("0");
            printf("\n");
        }
        else if(lat[0] == '%')
        {
            j = 1;
            k = 1;
            mod = p[0]%n;
            for(i = 1;i <= len-1;i ++)
            {
                k = k * 10 % n;
                if(p[i] != 0)
                {
                    mod += (k*p[i])%n;
                    mod = mod % n;
                }
            }
            printf("%lld\n",mod%n);
        }
    }
    return 0;
}

补充：取余 写的繁琐了。

mod = 0;
for(i = 0; i <= len-1; i ++)
{
   mod = (mod*10 + num[i]-'0') % n;
}