N-自守数

柔光的暖阳◎ 2023-02-20 10:41 21阅读 0赞

如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×922=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。  
本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。  
输入格式：  
输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过 1000 的正整数。  
输出格式：  
对每个需要检测的数字，如果它是 N-自守数就在一行中输出最小的 N 和 NK2 的值，以一个空格隔开；否则输出 No。注意题目保证 N<10。  
输入样例：  
3  
92 5 233  
输出样例：  
3 25392  
1 25  
No

#include<iostream>
    #include<cmath>
    using namespace std;
    int len(int num)
    { 
        int count=0;
        while(num)
        { 
      	count++;
      	num/=10;
        }
        return count;
    }
    int main()
    { 
        int n,m=0;
        cin>>n;
        while(n--)
        { 
      	cin>>m;
      	bool flag=false;
      	for(int i=1;i<10;i++)
      	{ 
       	    if((i*m*m-m)%(int)(pow(10,len(m)))==0)
       	    { 
        		printf("%d %d\n",i,i*m*m);
                    flag=true;
                    break;
                }
            }
            if(!flag)
            { 
       	    printf("No\n");
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，21人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT~乙级~1091 N-自守数 ~python

目描述：如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×922=25392，而 25392 的末尾两位...

男娘i/ 2024年04月19日 12:19/ 0 赞/ 66 阅读

相关 1091 N-自守数

如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×922=25392，而 25392 的末尾两位正好是 92，所以 92

心已赠人/ 2024年04月03日 08:25/ 0 赞/ 69 阅读

相关 1091 N-自守数（JAVA）

如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×922=25392，而 25392 的末尾两位正好是 92，所以 92

傷城~/ 2023年09月28日 19:52/ 0 赞/ 93 阅读

相关 N-自守数

如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×922=25392，而 25392 的末尾两位正好是 92，所以

柔光的暖阳◎/ 2023年02月20日 10:41/ 0 赞/ 22 阅读

相关 PTA平台题目(编号1091)：N-自守数

如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×92² = 25392，而 25392 的末尾两位正好是 92，所以

野性酷女/ 2022年12月23日 09:45/ 0 赞/ 136 阅读

相关自守数（C++牛客网）

解题思路：（1）注意超出范围 include<iostream> using namespace std; bool judg

怼烎@/ 2022年11月13日 10:26/ 0 赞/ 183 阅读

相关自守数

如果一个自然数的平方数的尾部仍然为该自然数本身，则称其为自守数。例如： 5 x 5 = 25 76 x 76 = 5776 625 x 625 = 39062

骑猪看日落/ 2022年08月21日 01:03/ 0 赞/ 211 阅读

相关蓝桥杯之自守数

如果一个自然数的平方数的尾部仍然为该自然数本身，则称其为自守数。例如： 5 x 5 = 25 76 x 76 = 5776 625 x 625 = 390

╰+攻爆jí腚メ/ 2022年06月18日 11:59/ 0 赞/ 389 阅读

相关自守数（难度：半颗星）

问题描述：如果一个数n是一个自守数，它必须满足如下条件： 1. 如果n有k位数构成，那么n的平方的末尾k位数必须和n相等例如： 25是一个自守数，因为 25

迈不过友情╰/ 2022年06月15日 09:38/ 0 赞/ 219 阅读

相关 Java趣味编程10----自守数

自守数即某个数的平方的末尾几个数等于这个数本身，那么这个数就叫自守数。如25 \ 25=625，76\76=5776，所以25和76就是自守数。所以，我们要取得结果的

以你之姓@/ 2022年04月23日 03:58/ 0 赞/ 232 阅读