HDU 5373 The shortest problem - 数论

思路：
第一种思路就是利用数论知识：若一个数的奇位数字之和与偶位数字之和的差能被11整除，则这个数可以被11整除。
第二种思路就是模拟。
提交时要选G++,选c++会超时，之前WA了那么多次，就是这个原因，想哭 。。。

AC code:
//第一种思路的代码（递归写法）
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define INF 1e6
using namespace std;
int n = 0,t = 0;
int sum = 0,ans = 0,cnt = 0;
void solve(int x){
    if(x / 10 > 0){
        solve(x/10);
    }
    if(cnt % 2 == 0){
        ans += x % 10;
    }else{
        ans -= x % 10;
    }
    sum += x % 10;
    ++cnt;
    return ;
}
int main(){
    int kase = 0;
    while(scanf("%d %d",&n,&t) != EOF && (n != -1 || t != -1)){
        ans = cnt = sum = 0;
        solve(n);
        ans %= 11;
        while(t--){
            solve(sum);
            ans %= 11;  
        }
        if(ans % 11 == 0){
            printf("Case #%d: Yes\n",++kase);
        }else{
            printf("Case #%d: No\n",++kase);
        }
    }
    return 0;
}

AC code:
//第二种思路的写法：
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define INF 1e6
using namespace std;//提交时要选G++,选c++会超时，之前WA了那么多次，就是这个原因，想哭 
int n = 0,t = 0;
bool solve(){
    int sum = 0,mod = n % 11;//mod的初始值 
    while(t--){
        while(n > 0){//计算sum 
            sum += (n % 10);
            n /= 10;
        }
        int temp1 = sum,cnt = 1;
        n = sum;//后面加的是sum 
        while(temp1 > 0){//计算sum的位数 
            cnt *= 10;
            temp1 /= 10;
        }
        mod = (mod * cnt + sum) % 11;//此处mod11,控制大小 
    }
    return mod == 0 ? true : false;
}
int main(){
    int kase = 0;
    while(scanf("%d %d",&n,&t) != EOF && (n != -1 || t != -1)){

        if(solve()){ 
            printf("Case #%d: Yes\n",++kase);
        }else{
            printf("Case #%d: No\n",++kase);
        }
    }
    return 0;
}