1091 N-自守数 (15 分)
2024-08-27 01:03:26
如果某个数 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>
using namespace std; bool isEqual(int n,int x){
while(n != && x != ){
if(x % != n % ) return false;
x /= ;
n /= ;
}
return true;
} int main(){
int m;
cin >> m;
while(m--){
int n;
cin >> n;
int temp = n*n;
bool flag = true;
for(int i = ; i < ; i++){
int ans = i * temp;
if(isEqual(ans,n)){
cout << i << " " << ans << endl;
flag = false;
break;
}
}
if(flag)
cout << "No" << endl;
}
return ;
}
最新文章
- java入门第三步之数据库连接
- 【洛谷P3076】Taxi
- JAVA - package与import解析(一)
- C#中Json和List/DataSet相互转换
- yii2 rbac 设计
- HDOJ 1266 Reverse Number(数字反向输出题)
- 第八届河南省赛B.最大岛屿(dfs)
- 支付平台程序,支付程序,网络pos程序,api接口程序,锋锐支付平台程序开发领导者!
- Oracle 10gR2 Dataguard搭建(非duplicate方式)
- OI大佬博客集
- 线上服务器上安装的VNCServer不能正常工作
- Android热修复技术原理详解(最新最全版本)
- centos6.5中rpm包安装mysql5.7(初始化出错如何解决)
- django学习笔记-模板层
- MVC设计模式的简单理解
- 多进程和mongo的配合使用
- (1)什么是web框架和http协议
- MySql5.7配置文件my.cnf设置
- spring boot 资料
- MFC基于对话框风格按钮控件添加图片的方法(大神止步)
热门文章
- ubuntu 安装两个版本的Anaconda
- c语言打印空白星号矩形
- Mybaties核心配置文件
- ubuntu 14.04编译安装xen4.4总结
- Head First Python之人人都爱列表(1-初识Python)
- .net Reflection(反射)- 二
- 国外物联网平台(6):Electric Imp
- 【转】Android android listview的HeadView左右切换图片(仿新浪,网易,百度等切换图片)
- ZeroSSL,支持多域名的在线 Let&#39;s Encrypt SSL 证书申请工具
- MVC 异常过滤