ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

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

2021-09-21 23:36:07  阅读:170  来源: 互联网

标签:tmp 15 1091 int 自守数 NK2 -- Yes true


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

标签:tmp,15,1091,int,自守数,NK2,--,Yes,true
来源: https://www.cnblogs.com/Atl212/p/15318214.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有