ZOJ 4070Function and Function

Posted 2021-01-18 awcxv

【链接】 我是链接,点我呀:)
【题意】

【题解】

递归一会。
会发现最后肯定是0,1一直循环。
开始循环之后就直接返回结果就好。

【代码】

#include <bits/stdc++.h>
#define ll long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
using namespace std;

const int N = 1e6;
int base_f[10]={1,0,0,0,1,0,1,0,2,1};

int get_f(int x){
    if (x==0) return 1;
    int temp = 0;
    while (x>0){
        temp+=base_f[x%10];
        x/=10;
    }
    return temp;
}

int f(int x,int dep){
    if (dep==0) return x;
    if (x==0){
        if (dep&1)
            return 1;
        else
            return 0;   
     }
    if (x==1){
        if (dep&1)
            return 0;
        else 
            return 1;
    }
    return f(get_f(x),dep-1);
}

int main(){
    #ifdef ccy
            freopen("rush.txt","r",stdin);
    #endif
    int T;
    scanf("%d",&T);
    while (T--){
        int x,k;
        scanf("%d%d",&x,&k);
        printf("%d
",f(x,k));
    }
    return 0;
}