PAT Basic 1091 N-自守数 (15 分)

PAT Basic 1091 N-自守数 (15 分)
强烈推介IDEA2021.1.3破解激活,IntelliJ IDEA 注册码,2021.1.3IDEA 激活码 

大家好,我是架构君,一个会写代码吟诗的架构师。今天说一说PAT Basic 1091 N-自守数 (15 分),希望能够帮助大家进步!!!

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

本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。

输入格式:

输入在第一行中给出正整数 M(≤),随后一行给出 M 个待检测的、不超过 1000 的正整数。

输出格式:

对每个需要检测的数字,如果它是 N-自守数就在一行中输出最小的 N 和 NK2​​ 的值,以一个空格隔开;否则输出 No。注意题目保证 0。

输入样例:

3
92 5 233

输出样例:

3 25392
1 25
No


#include <iostream>using namespace std;bool judgeEndWith(int num1,int num2){ while(num2!=0){ if(num2%10!=num1%10) return false; num2/=10; num1/=10; } return true;
}void selfNum(int a){ for(int i=1;i<10;i++){ if(judgeEndWith(a*a*i,a)){ cout<<i<<" "<<a*a*i<<endl; return; } } cout<<"No"<<endl;
}int main(){ int M;int a; cin>>M; while(M--){ cin>>a; selfNum(a); } system("pause"); return 0;
}

 

转载于:https://www.cnblogs.com/littlepage/p/11361480.html

本文来源weixin_30595035,由架构君转载发布,观点不代表Java架构师必看的立场,转载请标明来源出处:https://javajgs.com/archives/29464

发表评论