CCF入门P204练习5：求所有x^2

最新推荐文章于 2022-09-09 12:03:41 发布

KSkun

最新推荐文章于 2022-09-09 12:03:41 发布

阅读量1k

点赞数

分类专栏：题解

本文链接：https://blog.csdn.net/kskun/article/details/53612072

版权

博客探讨了如何找出所有由1到9不同数字组成的9位平方数，通过两种不同的解题思路，包括检查每个完全平方数是否满足条件和利用数论整除理论减少计算量。

摘要由CSDN通过智能技术生成

题目

求所有满足x²=□□□□□□□□□的x，其中每个□中数字都不同，且遍历数字1~9。

输入输出示例

输入1

[无输入]

输出1

11826
12363
12543
14676
15681
15963
18072
19023
19377
19569
19629
20316
22887
23019
23178
23439
24237
24276
24441
24807
25059
25572
25941
26409
26733
27129
27273
29034
29106
30384

题解1

代码

#include <cstdio>
#include <cmath>
#include <cstring>

bool search(char data[], char c) {
    int i;
    for(i = 0; i <= 9; i++) {
        if(data[i] == c) return true;
    }
    return false;
} 

bool is_legal(char data[]) {
    int i;
    bool result = true;
    for(i = 1; i <= 9; i++) {
        if(!search(data, i + 48)) result = false;
    }
    return result;
}

int main(void) {