2018 青岛ICPC区域赛M Function and Function

最新推荐文章于 2024-09-23 17:47:00 发布

zzuzxy

最新推荐文章于 2024-09-23 17:47:00 发布

阅读量484

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_38686780/article/details/83783356

本文展示了一个使用C++实现的函数MFunctionandFunction，该函数通过一系列算法处理输入数据，包括数组操作、循环和位运算。核心部分涉及对长整型数字进行特定的数学运算，包括除法、取模和按位异或。此外，代码还包含了标准输入输出流的使用，以及条件判断和迭代控制结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

M Function and Function

签到题

int a[100] = {1,0,0,0,1,0,1,0,2,1};
LL F(LL x){
    LL ans = 0;
    
    while(x > 0){
        ans += a[x%10];
        x /= 10;
    }
    return ans;
}
int main(void)
{
    
    int T;
    cin>>T;
    
    while(T--){
        LL x,k;

        scanf("%lld%lld",&x,&k);
        while(x >= 2&&k > 0){
            x = F(x);
            k--;
        }
        if(k&1) x ^= 1;
        printf("%lld\n",x);
    }
    

   return 0;
}