1091.N-自守数C的JAVA实现，如何改写为长尾词？

本文共计505个文字，预计阅读时间需要3分钟。

题目来源：伪原创

假设某个数K，其平方以N为末尾几位数等于K，那么这个数被称为N-自守数。

例如：3，而2的末尾两位数是00，正好是9，所以9是一个3-自守数。

本题请你编写程序，判断一个数是否为某个N-自守数。

题目来源

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

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

输入格式：

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

输出格式：

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

输入样例：

3 92 5 233

输出样例：

3 25392 1 25 No

分析：

计算出 $K$ 和 $K×K$

将$n×K^2$和$K$转成字符串，比较末尾的字符是否相同

当循环10次仍然不同就输出No

C++实现：

1 #include <iostream> 2 #include <vector> 3 #include <string> 4 using namespace std; 5 6 int main() 7 { 8 int M; 9 cin >> M; 10 int K; 11 for (int i = 0; i < M; ++i) 12 { 13 cin >> K; 14 int num = K * K; 15 for (int j = 1; ; ++j) 16 { 17 string s1 = to_string(j * num); 18 string s2 = to_string(K); 19 s1 = s1.substr(s1.size() - s2.size(), s1.size()); 20 if (s1 == s2) 21 { 22 cout << j << " " << j * num << endl; 23 break; 24 } 25 if (j == 10) 26 { 27 cout << "No" << endl; 28 break; 29 } 30 } 31 } 32 33 return 0; 34 }

Java实现：