题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4070
题意是输入一个数n,然后我们要求这个数的每一位有多少个'圈',比如0有一个圈,1没有圈,然后输入的k就表示要嵌套k次,如题目中描述的那样。
直接看代码吧,需要说明的一点就是,不用循环几次,它的结果就会变成0和1一直在循环了,所以当n变成1或0的时候就可以跳出循环,然后判断k的奇偶性,对n改一下就好了。
AC代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int T,n,k,ans;
map<int,int> ma;
void init(){
ma[0] = 1;
ma[1] = 0;
ma[2] = 0;
ma[3] = 0;
ma[4] = 1;
ma[5] = 0;
ma[6] = 1;
ma[7] = 0;
ma[8] = 2;
ma[9] = 1;
}
int Fun(int x){
int sum = 0;
while(x){
sum += ma[x % 10];
x /= 10;
}
return sum;
}
int main()
{
init();
scanf("%d",&T);
while(T--){
scanf("%d%d",&n,&k);
while(n >= 2 && k){
n = Fun(n);
k--;
}
if(k & 1) n ^= 1;
printf("%d\n",n);
}
return 0;
}