PAT乙级 1091 N-自守数 (15分) ---（C语言 + 详细注释）
作者：互联网
如果某个数 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<stdio.h>
int main() {
int i, n, x;
scanf("%d", &n);
while (n--) { //执行n次，while(n--)即可实现
scanf("%d", &x); //读入整数X
int power = 1;
int temp = x; //拷贝X
int flag = 0;
while (temp) {
power *= 10;
temp /= 10;
}
for (i = 1; i < 10; i++) { //假设为i守数
int p = i * x * x; //得到新数p
if (p % power == x) { //p % power得到的数的位数和X的位数相等
flag = 1; //标记为1表示i是自守数
printf("%d %d\n", i, p);
break;
}
}
if (!flag) //!flag等价于flag == 0，即遍历1~9无自守数，输出No
printf("No\n"); //别忘换行
}
return 0;
}
呆码农梦中识bug，程序员哭求加工资
发布了36 篇原创文章 · 获赞 20 · 访问量 795
私信
关注
标签：15,1091,power,No,int,C语言,自守数,flag,92 来源： https://blog.csdn.net/qq_45472866/article/details/104068901