• H.天神的密码


    链接:https://ac.nowcoder.com/acm/contest/903/H

    题意:

    2018年,icebound打开了神殿。而在2019年,icebound正在试图破解天神的密码,以期获得天神的力量。

    icebound发现,想要得到神的密码,必须先要完成一个祭祀仪式。在这个祭祀仪式上,我们首先会追随神的指引,得到两个正整数 N和 K。随后,我们令 X=NKX=NK,得到天神喜欢的数字X。

    利用 X,我们进行以下方式得到天神最后的密码:

    步骤 1 将 X每个数位上的数字相加得到 Y。

    步骤 2 令 X=Y

    步骤 3 反复执行 步骤 1,直到 X只有一个数位时停止,即 1X91≤X≤9。此时的 X 即为天神的密码。

    比如:当 N=11,K=2 时,首先我们得到 X=NK=112=121X=NK=112=121。然后我们把 X 的各个数位上的数相加,即 Y=1+2+1=4。此时 X=Y=4,X 仅有一个数位了,所以我们停止操作,得到天神的密码为4。

    icebound许诺,如果他获得了天神的力量,一定保你荣华富贵,全家幸福,还会另外送你一块金牌。所以,请你帮助他计算天神的密码。

    思路:

    模拟

    代码:

    #include <bits/stdc++.h>
    using namespace std;
    
    typedef long long LL;
    
    int t, k;
    LL n;
    
    void Solve()
    {
        LL nn = n;
        n = 0;
        while (nn)
        {
            n += nn%10;
            nn /= 10;
        }
    }
    
    int main()
    {
        scanf("%d", &t);
        while (t--)
        {
            scanf("%lld%lld", &n, &k);
            if (k == 1)
                n = n;
            else
                n = n*n;
            while (n > 9)
                Solve();
            printf("%lld
    ", n);
        }
    
        return 0;
    }
    

      

  • 相关阅读:
    Spark RDD 创建(一)
    编译Spark-1.6.0源码
    Strom学习笔记一
    Hbase笔记——RowKey设计
    Hbase物理模型
    HDFS分布式文件系统设计思想
    Hbase 基本命令
    内部排序算法
    278. First Bad Version
    266. Palindrome Permutation
  • 原文地址:https://www.cnblogs.com/YDDDD/p/10923651.html
Copyright © 2020-2023  润新知