对称平方数

系统管理员 2022-01-07 15:17 237阅读 0赞

时间限制：1秒 空间限制：32768K 热度指数：14383

[ 算法知识视频讲解][Link 1]

校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。

## 题目描述 ##

打印所有不超过n（n<256）的，其平方具有对称性质的数。如11\*11=121。

## 输入描述: ##

无

## 输出描述: ##

每行一个数，表示对称平方数。

示例1

## 输入 ##

复制

无

## 输出 ##

复制

无

## 说明 ##

对称平方数的难点是将int型数字拆分成int数组，并根据数组判断该数字是否对称的问题。

//#include <iostream>
    #include <bits/stdc++.h>
    
    using namespace std;
    
    int main(){
        for(int i=1; i<256; i++){
            int res = i*i;
            int data[5];
            int cnt = 0;
            int tmp = res;
            while(tmp>0){
                data[cnt] = tmp%10;
                tmp = tmp/10;
                cnt++;
            }
            bool flag = true;
            for(int j =0; j <cnt/2; j++){
                if(data[j] != data[cnt-1-j]){
                    flag = false;
                }
            }
            if(flag == true ){
                cout << i <<endl;
            }
    
        }
    }

转载于:https://www.cnblogs.com/superjn/p/10604794.html

[Link 1]: https://www.nowcoder.com/courses/semester/2018algorithm-higher

发表评论取消回复

表情：

评论列表（有 0 条评论，237人围观）

还没有评论，来说两句吧...

相关阅读

相关平方数之和

633. 平方数之和 > 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。示例 1： > 输入：c = 5 >

曾经终败给现在/ 2024年04月06日 10:04/ 0 赞/ 49 阅读

相关 Java—平方数

Java—平方数 Description 飞飞特别喜欢平方数，可是他数学并不好，你能帮他计算n与m之间所有平方数之和吗？提示：若一个整数的开方还是整数，它就是平

我会带着你远行/ 2022年12月10日 08:37/ 0 赞/ 141 阅读

相关 279. 完全平方数

题目： [279. 完全平方数][279.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_te

你的名字/ 2022年11月25日 00:58/ 0 赞/ 169 阅读

相关 279. 完全平方数

给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n

心已赠人/ 2022年10月06日 05:42/ 0 赞/ 192 阅读

相关找出所有n的平方具有对称性质(也称回文数)的数

编写汇编语言程序，找出所有 n 的平方(0 <= n < 256)具有对称性质(也称回文数)的数，显示在屏幕上。例如：n = 111，n^2 = 12321，12321就

布满荆棘的人生/ 2022年08月20日 01:11/ 0 赞/ 125 阅读

相关平方数

平方数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description

待我称王封你为后i/ 2022年07月16日 05:21/ 0 赞/ 158 阅读

相关平方数

Problem Description 飞飞特别喜欢平方数，可是他数学并不好，你能帮他计算n与m之间所有平方数之和吗？提示：若一个整数的开方还是整数，它就是平方数。

秒速五厘米/ 2022年06月16日 10:44/ 0 赞/ 286 阅读

相关无平方因子数

题目: 给出正整数n和m，区间\[n,m\]内的“无平方因子”的数有多少个？整数p无平方因子当且仅当不存在k > 1,使得p是k \ k的倍数。1 <= n <= m <=

比眉伴天荒/ 2022年06月09日 09:21/ 0 赞/ 228 阅读

相关 Python一行代码实现对称平方数

题目描述打印所有不超过n（n<256）的，其平方具有对称性质的数。如： 11\11=121 121\121=14641 ... 代码实现，使用了列表推导式：

我不是女神ヾ/ 2022年03月16日 13:42/ 0 赞/ 228 阅读

相关对称平方数

时间限制：1秒空间限制：32768K 热度指数：14383 [ 算法知识视频讲解][Link 1] 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自

系统管理员/ 2022年01月07日 15:17/ 0 赞/ 238 阅读