寻找满足下列条件的4位整数:无重复数字,千位数字非0,能整除它的各位数字和的平方。（暴力搜索）

JShaw

于 2017-04-05 20:05:57 发布

阅读量3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法设计与分析课后习题

本文链接：https://blog.youkuaiyun.com/xj2369157734/article/details/69327405

算法设计与分析课后习题专栏收录该内容

3 篇文章

订阅专栏

本文通过一个C语言程序探讨了寻找四个不同的数字组成的四位数，该数字能被其各位数字之和的平方整除的问题。程序使用了多重循环来枚举所有可能的四位数组合，并检查它们是否满足特定条件。

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

#include<stdio.h>

int main(){
for(int i=1;i<=9;i++){
    for(int j=0;j<=9;j++){
        if(j!=i){
            for(int k=0;k<=9;k++){
                if(k!=j&&k!=i){
                    for(int n=0;n<=9;n++){
                        if(n!=k&&n!=j&&n!=i){
                            int temp=i*1000+j*100+k*10+n;
                            int sum=(i+j+k+n)*(i+j+k+n); 
                            if(temp%sum==0) printf("%d\n",temp);
                        }
                    }
                }
            }
        }
    }
}
return 0;
}