2018 青岛区域赛 M - Function and Function

￡神魔★判官ぃ 2022-04-17 02:58 162阅读 0赞

#                                      Function and Function #

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tvbmdzYW5qaW4_size_16_color_FFFFFF_t_70][]

### Sample Input ###

6
    123456789 1
    888888888 1
    888888888 2
    888888888 999999999
    98640 12345
    1000000000 0

### Sample Output ###

5
    18
    2
    0
    0
    1000000000

### 题意描述： ###

根据表格中每个数字对应的值，求出经过K次关系转化，输出最后的结果。如f(123)=0+0+0=0；就是数字1、2、3每个数字对应的数值再求和。而f^2(123)就是f(f(123))=f(0)=1；

### 解题思路： ###

签到题，当经过转化次数多后，最后结果不是0就是1；利用函数进行转化，当转化为0时不在转化，判断还需要转化的次数，如果剩余奇数次结果就为1，偶数次为0；

（判断奇偶，可用按位与，“&”，(k&1)为真k即为奇数）

### 程序代码： ###

#include <stdio.h>
    int mm[] = {1,0,0,0,1,0,1,0,2,1};
    int mmm(int n)
    {
    	int ans = 0;
    	if (n==0)
    		return 1;
    	while(n)
    	{
    		ans+=mm[n%10];
    		n/=10;
    	}
    	return ans;
    }
    int main()
    {
    	int t, x, k, n;
    	scanf("%d",&t);
    	while (t--)
    	{
    		scanf("%d%d", &x, &k);
    		while(k)
    		{
    			x=mmm(x);
    			k--;
    			if(x==0)
    				break;
    		}
    		if(k)
    		{
    			if(k & 1)
    				x=1;
    		}
    		printf("%d\n", x);
    	}
    	return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tvbmdzYW5qaW4_size_16_color_FFFFFF_t_70]: /images/20220417/f974681851c445c3aed869a0c19ef4cc.png