最开始没有将思路写清楚,把自己绕晕了。后面重新捋顺,一下就AC 了。
学下别人的方法,一个是用字符串截取 substr() 将 NK2 比 K 多出来的长度放入函数,以截取后半 K 长度的部分。
还有一种写法是通过求余,来得到跟 K 相同位数的数,跟 K 比较是否相同。
看参考代码评论有一种不需要循环变量退出循环的方法是,如果有解则退出输出自守数,否则当循环变量 i 自守数到 10 的时候意味无解输出 No 。
参考代码1 参考代码2
#include <bits/stdc++.h> using namespace std; int main() { int M; cin >> M; while(M--){ int N, Yes; string NK2, K; cin >> K; for(N = 1; N < 10; N++){ int tmp = stoi(K); tmp = tmp * tmp * N, Yes = true; NK2 = to_string(tmp); // 如果不相等则判断下一个 N for(int i = K.size() - 1, j = NK2.size() - 1; i >= 0; i--, j--) if(K[i] != NK2[j]) Yes = false; if(Yes == true) break; } if(Yes == true) cout << N << " " << NK2 << endl; else cout << "No" << endl; } }