链接: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只有一个数位时停止,即 1≤X≤91≤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; }