H.天神的密码
2024-09-06 04:30:27
链接: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", n);
} return 0;
}
最新文章
- Excel jxl导入导出
- awk命令拷屏
- 图片模糊度判断程序(C++、opencv)
- 英特尔实感SDK 代码示例
- ASP.NET中如何删除最近打开的项目和文件的记录
- C#/.NET整数的三种强制类型转换(int)、Convert.ToInt32()、int.Parse()的区别
- 自己定义actionbar
- CS:APP3e 深入理解计算机系统_3e C Programming Lab实验
- python接口自动化(二十四)--unittest断言——中(详解)
- Chapter 4 Invitations——24
- npm安装material-design-icons总是失败
- 初学Python——字符串相关操作
- JS实现购物车02
- 分布式服务注册中心XXL-REGISTRY
- 第三部分:Android 应用程序接口指南---第二节:UI---第九章 搜索
- AngularJS图片上传功能实践
- python 实现线程安全的单例模式
- 【爬坑】在 IDEA 中运行 Hadoop 程序 报 winutils.exe 不存在错误解决方案
- 随手练——DFS小练
- (转)JDK工具-javadoc命令
热门文章
- Java丨DBCP连接池完整配置
- vs中解决方案、项目、类及ATL的理解
- c# json 排版
- 1095 Cars on Campus (30)(30 分)
- kettle每天自动发送邮件总结_20161128
- 「NOIP2016」「P1850」 换教室(期望dp
- 「LuoguP4180」 【模板】严格次小生成树[BJWC2010](倍增 LCA Kruscal
- [转]BX9054: 各浏览器对 document.execCommand 方法的首参数可选值范围存在差异
- Java多线程加强
- HDU4027(线段树单点更新区间)