HDU5373 The shortest problem 数学水题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5373

题目大意：给你一个整数n和操作次数t，对于每次操作，我们把n的各个位上的数字加起来，把得到的数放到n的末尾形成一个新的整数n'，例如n=123,t=3，我们有变换123=>1236=>12312=>1231215，最终得到的n'=1231215，现在我们要判断n'能否被11整除。

分析：对于整除的一些性质，我们有整除小整数的若干规律

知道了这些规律之后，这道题就变的很简单了，我们只需模拟t次操作即可。

实现代码如下：

#include <iostream>
#include <cstdio>
using namespace std;
#define maxn 10000000
int a[maxn],b[100];
int main()
{
    int n,t,T=1;
    while(scanf("%d%d",&n,&t)!=-1)
    {
        if(n==-1&&t==-1) break;
        int cnt1=0,cnt2=0;
        int tmp1=0,c=0;
        while(n)
        {
            b[cnt2++]=n%10;
            n/=10;
        }
        for(int i=cnt2-1;i>=0;i--)
          a[cnt1++]=b[i];
        //for(int i=0;i<cnt1;i++) cout<<a[i]<<" ";
        while(t--)
        {
            int tmp=tmp1;
            cnt2=0;
            for(int i=c;i<cnt1;i++)
              tmp+=a[i];
            tmp1=tmp;
            c=cnt1;
            while(tmp)
            {
                b[cnt2++]=tmp%10;
                tmp/=10;
            }
            for(int i=cnt2-1;i>=0;i--)
              a[cnt1++]=b[i];
        }
        //for(int i=0;i<cnt1;i++) cout<<a[i]<<" ";
        int x=0,y=0;
        for(int i=0;i<cnt1;i+=2)
          x+=a[i];
        for(int i=1;i<cnt1;i+=2)
          y+=a[i];
        printf("Case #%d: ",T++);
        if((x-y)%11==0||(y-x)%11==0) puts("Yes");
        else puts("No");
    }
    return 0;
}