B1091 N-自守数 (15 分)

本文主要是介绍B1091 N-自守数 (15 分)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

3
92 5 233

输出样例：

3 25392
1 25
No

---

#include<stdio.h>
#include<stdlib.h>int main()
{int i, j, n, N, num;scanf("%d", &N);for (i = 0; i < N; i++){scanf("%d", &num);if (num < 10)n = 10;else if(num < 100)n = 100;else if(num < 1000)n = 1000;elsen = 10000;for (j = 1; j < 10; j++){if (j * num * num % n == num){printf("%d %d\n", j, j * num * num);break;}}if (j == 10)printf("No\n");}system("pause");return 0;
}

这篇关于B1091 N-自守数 (15 分)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---