题意:给一个数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;
}