九度OJ 1074 （对称平方数）

Saul Zhang

于 2019-02-27 15:16:24 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

分类专栏：算法刷题集文章标签：九度OJ 1074 （对称平方数）

本文链接：https://blog.youkuaiyun.com/qq_37053885/article/details/87974033

算法刷题集专栏收录该内容

96 篇文章

订阅专栏

本文探讨了九度OJ1074题目的解决方案，该题要求找出所有不超过256的数，其平方具有对称性质。通过C++代码实现，详细展示了如何检查一个数的平方是否为回文数的过程。

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

九度OJ 1074 （对称平方数）

1.题目描述：

打印所有不超过n(n<256)的，其平方具有对称性质的数。
如11*11=121
输入：
无任何输入数据
输出：
输出具有题目要求的性质的数。如果输出数据不止一组，各组数据之间以回车隔开。

2.代码实现

#include <iostream>
#include <stdio.h>
#define N 7
//woc N 分配太小了，debug了半天
using namespace std;

int main()
{
    int buf[N];
    int size=0;
    int num=0;
    int cnt=0;
    for(int number=0;number<256;number++){
        num = number*number;
        size=0;
        while(num!=0){
            buf[size++]=num%10;
            num=num/10;
        }
        cnt=0;//计数器置0
        for(int i=0;i<(size/2);i++){
            if(buf[i]==buf[size-1-i])
                cnt++;
        }
        if(cnt==size/2)
            printf("%d\n",number);
    }
    return 0;
}