本文共 842 字，大约阅读时间需要 2 分钟。

试题 E: 完美平方数

本题总分：15 分

题解：

暴力查找即可，但运行时间极长，因为数的大小过大。

代码：

#include
   
    using namespace std;long long i = 1;bool ser(int x){
   	int temp;	while(x)	{
   		temp = x%10;		if(pow(temp,0.5)*pow(temp,0.5)!=temp)//此时一定为一个10以内的数的计算，所以此时是没有必要再加上int强制转换的，因为0-9不会出现下面那样的偶然情况		{
   			return 0;		}		x/=10;	}	return 1;}int main(){
   	int sum = 0;	while(sum!=7)	{
   		if(((int)pow(i,0.5))*((int)pow(i,0.5))!=i)//由于pow函数返回的是浮点型，所以不加int强制转换的话有可能两个pow相乘之后还是原数，如11 		{
   			i++;			continue;		}		if(ser(i))		{
   			sum++;			i++;			continue; 		}		if(ser(i)==0)//要进行操作，不然会死循环 		{
   			i++;		}	}		cout<
    
     <
    
   

转载地址：https://blog.csdn.net/xiangguang_fight/article/details/115716514 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！