对称平方数（判断string对称，int转string）

最新推荐文章于 2024-04-30 18:17:37 发布

原创最新推荐文章于 2024-04-30 18:17:37 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

机试/算法/数据结构C++ 专栏收录该内容

117 篇文章

订阅专栏

本文介绍了一种算法，用于找出所有不超过给定数值n（n<256）的整数，这些整数的平方具有对称性质。通过C++实现，文章提供了完整的代码示例，展示了如何判断一个字符串是否对称，并将符合条件的数打印出来。

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

题目描述：

打印所有不超过n(n<256)的，其平方具有对称性质的数。

如11*11=121

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <map>
#include <stack>
using namespace std;



bool isDuichen(string s) {
    string t = s;
    reverse(t.begin(), t.end());
    if ( t == s) {
        return true;
    }

    return false;
}

string toString(int n) {
    char temp[5];
    itoa(n, temp, 10);
    string s(temp);
    return s;
}



int main() {
    int n;
    cin >> n;

    for (int i = 0; i <= n; i++) {
        if (isDuichen(toString(i * i))) {
            cout << i << endl;
        }

    }


}