求x，使x^2为一个各位数字互不相同的9位数

TYP_MOON

于 2020-05-20 09:53:14 发布

阅读量1.7k

点赞数 2

分类专栏：算法设计

本文链接：https://blog.csdn.net/qq_43511405/article/details/106227884

版权

算法设计专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个C语言程序，用于寻找10,000到31,622之间的完全平方数，这些数字的平方能使用所有从0到9的数字且每个数字只出现一次。程序通过遍历指定范围内的每个数字，检查其平方是否满足条件。

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

在这里插入图片描述

#include<stdio.h>
int main( )
{
    int i,t,k,num=0;
    long x,y1,y2;
    int p[10];
    for(x=10000;x<=31622;x++){
        for(i=0;i<=9;i++){
            p[i]=1;
        }
        y1=x*x;
        y2=y1;
        k=0;
        for(int i=1;i<=9;i++){
            t=y2%10;
            y2/=10;
            if(p[t]==1){
                k++;
                p[t]=0;
            }
            else
                break;
        }
        if(k==9){
            num++;
            printf("No.%d:n=%d\nn^2=%d\n",num,x,y1);
        }
    }
    return 0;
}