PTA 不变初心数

不变初心数是指这样一种特别的数,它分别乘 2、3、4、5、6、7、8、9 时,所得乘积各位数之和却不变。例如 18 就是这样的数:18 的 2 倍是 36,3+6=9;18 的 3 倍是 54,5+4=9;…… 18 的 9 倍是 162,1+6+2=9。对于 18 而言,9 就是它的初心。本题要求你判断任一个给定的数是否有不变的初心。

输入格式:

输入在第一行中给出一个正整数 N(≤ 100)。随后 N 行,每行给出一个不超过 1 的正整数。

输出格式:

对每个给定的数字,如果它有不变的初心,就在一行中输出它的初心;否则输出 NO

输入样例:

4
18
256
99792
88672
 

输出样例:

9
NO
36
NO
复制代码
 1 #include <stdio.h>
 2 int main(){
 3     int n,sum=0,i,t,j,a,f,c=0;
 4     scanf("%d",&n);
 5     for(i=0;i<n;i++){
 6         scanf("%d",&a);
 7         t=a;
 8         sum=0;
 9         while(t){
10             sum+=t%10;
11             t/=10;
12         }
13         f=sum;
14         //printf("%d ",f);
15         c=0;
16         for(j=2;j<=9;j++){
17             t=a*j;
18             sum=0;
19             while(t){
20               sum+=t%10;
21               t/=10;
22             }
23             if(sum==f) c++;
24         }
25         if(c==8) printf("%d\n",f);
26         else     printf("NO\n");   
27     } 
28     return 0;
29 }
复制代码

 

 
posted @   弈星  阅读(3239)  评论(0编辑  收藏  举报
编辑推荐:
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 使用C#创建一个MCP客户端
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示