【王道机试】枚举-对称平方数1-清华大学

最新推荐文章于 2022-05-21 20:07:06 发布

原创最新推荐文章于 2022-05-21 20:07:06 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

机试练习专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种通过编程方式寻找所有不超过256且其平方为对称数的方法。使用C++实现，通过定义反转数字的函数和判断是否对称的函数来筛选符合条件的整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述
打印所有不超过256，其平方具有对称性质的数。如2，11就是这样的数，因为2 *2=4，11 *11=121。
输入描述：
无任何输入数据
输出描述：
输出具有题目要求的性质的数。如果输出数据不止一组，各组数据之间以回车隔开。

直接枚举判断就可以了，注意要从0开始判断，0也符合题目要求。

代码如下：

#include<iostream>
using namespace std;
int reverse(int num){
    int result=0;
    while(num!=0){
        int mod=num%10;
        result=result*10+mod;
        num/=10;
    }
    return result;
}
bool sym(int num){
    int rev=0;
    rev=reverse(num);
    if(num==rev) return true;
    else return false;
}

int main(){
    for(int i=0;i<=256;i++){
        int pow=i*i;
        if(sym(pow)) cout<<i<<endl;
    }
    /* 更加直接的方式
    for(int i=0;i<=256;i++){
    	if(i*i==reverse(i*i))
			cout<<i<<endl;
	}
	*/
    return 0;
}