PAT乙级1091 N-自守数 (15 分)

Posted 2021-08-11 辉小歌

题目地址

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int main(void)
{
	int n; cin>>n;
	for(int i=0;i<n;i++)
	{
		int number; cin>>number;
		bool flag=false;
		int temp=number;
		int cnt=0;
		while(temp) cnt++,temp/=10;
		for(int j=1;j<10;j++)
		{
			int sum=j*pow(number,2);
			int m=pow(10,cnt);
			if( (sum-number) % m == 0) 
			{
				flag=true;
				cout<<j<<" "<<sum<<endl;
			}
			if(flag) break;
		}
		if(!flag) cout<<"No"<<endl;
	}
	return 0;
}