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

最新推荐文章于 2021-09-10 10:57:58 发布

JShaw

最新推荐文章于 2021-09-10 10:57:58 发布

阅读量2.8k

点赞数 2

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

本文链接：https://blog.csdn.net/xj2369157734/article/details/69327405

版权

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

3 篇文章 4 订阅

订阅专栏

#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;
}