hdu 5373 The shortest problem（模拟）

题意：

给你一个数n和操作次数t，每次操作将n的各位数之和求出来放在n的末尾形成新的n，问t次操作后得到的n是否可以被11整除。

解析：

百度了一下能被11整除的数的性质，就是：当一个数的奇数位之和与偶数位之和的差的绝对值能被11整除，那么该数就可以被11整除。
如35816，奇数位之和为17，偶数位之和是6，差的绝对值为11，所以能被11整除。
对于每次操作，记录下奇数位置上的和，以及偶数位置上的和，那么最终结果求一下绝对值再看能不能被11整除就行了。

my code

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;
typedef long long ll;
int num[100];
int n, t;
ll sum, odd, even;

int getNum(ll cur) {
    int tot = 0;
    while(cur > 0) {
        num[++tot] = cur % 10;
        cur /= 10;
    }
    return tot;
}

int main() {
    int cas = 1;
    while(scanf("%d%d", &n, &t) != EOF) {
        if(n == -1 && t == -1) break;

        int len = getNum(n);
        odd = even = sum = 0;
        for(int i = len, j = 1; i >= 1; i--, j++) {
            sum += num[i];
            if(j & 1) odd += num[i];
            else even += num[i];
        }

        ll cur = len;
        while(t--) {
            len = getNum(sum); 
            for(int i = len, j = 1; i >= 1; i--, j++) {
                sum += num[i];
                if((cur+j) & 1) odd += num[i];
                else even += num[i];
            }
            cur += len;
        }

        printf("Case #%d: ", cas++);
        if(abs(odd - even) % 11 == 0) {
            puts("Yes");
        }else {
            puts("No");
        }
    }
    return 0;
}