1091 N-自守数 (15 point(s))

本文主要是介绍1091 N-自守数 (15 point(s))，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

• 最开始没有将思路写清楚，把自己绕晕了。后面重新捋顺，一下就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;
	}
}

这篇关于1091 N-自守数 (15 point(s))的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！