B 1091 N-自守数（字符串与整型转换）

最新推荐文章于 2024-10-05 17:45:32 发布

chaosjey li

最新推荐文章于 2024-10-05 17:45:32 发布

阅读量99

点赞数

分类专栏： PAT乙级

本文链接：https://blog.csdn.net/weixin_39040981/article/details/107393571

版权

PAT乙级专栏收录该内容

96 篇文章 2 订阅

订阅专栏

博客讨论了B 1091 N-自守数的问题，强调在处理不定长度数字时，字符串转换方法相对于整型取模的便利性。作者分享了两种解题方案，包括使用整型取模和字符串转换的AC代码。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

思路

一开始记错题目，以为只是最后两位数，所以用了整型取模最后几位的方法，比较麻烦。注：测试点3的k是三位数。
这题由于不定长度，最好还是用字符串转换比较方便。我也做了一遍放在下面。

AC代码

用整型取模：

#include<bits/stdc++.h>
using namespace std;

int main(){
	int m; cin>>m;
	for(int i=0;i<m;i++){
		int k; cin>>k;
		int flag=0;
		for(int n=0;n<=9;n++){
			int d=k*k*n;
			int t;
			if(k>99) t=d%10+(d/10)%10*10+(d/100)%10*100; 
			else if(k>=10 && k<=99) t=d%10+(d/10)%10*10;
			else t=d%10;
			if(t==k){
				cout<<n<<' '<<d<<endl;
				flag=1;
				break;
			}
		}
		if(flag==0) cout<<"No"<<endl;
	} 
	
	return 0;
}

用字符串转换：

#include<bits/stdc++.h>
using namespace std;

int main(){
	int m; cin>>m;
	for(int i=0;i<m;i++){
		string k; cin>>k;
		int len=k.length();
		int flag=0;
		for(int n=1;n<=9;n++){
			int d=stoi(k)*stoi(k)*n;
			string temp=to_string(d);
			string check=temp.substr(temp.length()-len);
			if(check==k) {
				cout<<n<<' '<<d<<endl;
				flag=1;
				break;
			}
		}
		if(flag==0) cout<<"No"<<endl;
	} 
	
	return 0;
}