HDU 5373 乱搞

点击打开链接

题意：给一个数n和t，每一次操作是将n的所有位的和的值加在n的后面，共操作t次，问最后形成的数能否被11整除

思路：首先要知道的是什么样的数可以被11整除，百度一下只要这个数的奇数位的和与偶数位的和的值可以被11整除就可以了，那就好办了，直接模拟一下这个数的进程，然后统计奇偶的和就行了

#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int inf=0x3f3f3f3f;
const ll INF=0x3f3f3f3f3f3f3f3fll;
const int maxn=100010;
int tmp[maxn];
int main(){
    int n,t,cas=1;
    while(scanf("%d%d",&n,&t)!=-1){
        if(n==-1&&t==-1) break;
        int sum=0,sum1=0,sum2=0,k=0,flag=0;
        while(n>0){
            sum+=n%10;
            tmp[k++]=n%10;
            n/=10;
        }
        for(int i=k-1;i>=0;i--){
            if(flag%2==0) sum1+=tmp[i];
            else sum2+=tmp[i];
            flag++;
        }
        while(t--){
            int sumsum=sum;
            k=0;
            while(sumsum>0){
                sum+=sumsum%10;
                tmp[k++]=sumsum%10;
                sumsum/=10;
            }
            for(int i=k-1;i>=0;i--){
                if(flag%2==0) sum1+=tmp[i];
                else sum2+=tmp[i];
                flag++;
            }
        }
        int ans=abs(sum1-sum2);
        if(ans%11==0) printf("Case #%d: Yes\n",cas++);
        else printf("Case #%d: No\n",cas++);
    }
    return 0;
}