蓝桥杯c语言a组省赛试题及答案,排它平方数——第四届蓝桥杯省赛C语言A组第2题...

小明正看着 203879 这个数字发呆。原来，203879 * 203879 = 41566646641

这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。

具有这样特点的6位数还有一个，请你找出它！再归纳一下筛选要求：

1. 6位正整数

2. 每个数位上的数字不同

3. 其平方数的每个数位不含原数字的任何组成数位

答案是一个6位的正整数。

分析：

因为输入数据比较大，所以可将输入的整数转化为字符串(s1)，将其平方也转化为字符串(s2)，然后在s2中查找s1中的每一个字符，若都没有查找到，即返回string::npos，那么这个六位数就是答案。

注意：所求的六位数每一位都不同，所以要将其每位的数字放到set中，如果size为6，则符合输入要求。

#include

#include

#include

#include

using namespace std;

string toString(long long a)//将long long型转换为string类型

{

stringstream ss;

ss<

string ans;

ss>>ans;

return ans;

}

int main()

{

set s;

int cnt,j;

long long i;

long long n;

string str;

char* p=new char[6];

for(i=123456;i<=987654;i++)

{

cnt=0;

str="";

str=toString(i);

s.clear();

for(j=0;j<6;j++)

{

p[j]=str[j];

s.insert(p[j]);

}

if(s.size()<6) continue;

n=i*i;

str=toString(n);

for(j=0;j<6;j++)

{

if(str.find(p[j])==string::npos)

cnt++;

else continue;

}

if(cnt==6) cout<

}

return 0;

}