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