天梯赛PTA-7-10 不变初心数

最新推荐文章于 2023-10-18 16:58:45 发布

忆往昔丶

最新推荐文章于 2023-10-18 16:58:45 发布

阅读量393

点赞数 1

分类专栏： PTA团体程序设计天梯赛题目详解文章标签： c语言算法数据结构

本文链接：https://blog.csdn.net/Wumei_0312/article/details/129917397

版权

PTA团体程序设计天梯赛题目详解专栏收录该内容

27 篇文章 16 订阅

订阅专栏

不变初心数是指这样一种特别的数，它分别乘 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 行，每行给出一个不超过 105 的正整数。

输出格式：

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

输入样例：

输出样例：

9
NO
36
NO

#include <stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    int i,j;
    int num; 
    for(i = 0;i < n;i++){
        scanf("%d",&num);
        int result;
        for(j = 2;j < 10;j++){
            int t = num*j;
            int sum = 0;
            while(t > 0){
                sum += t%10;
                t/=10;
            }
            if(j == 2) result = sum;
            else if(result != sum) {
                result = 0;
                break;
            }
        }
        if(result) printf("%d\n",result);
        else printf("NO\n");
    }

}