洛谷训练P1008（循环+暴力）

 

 

#include<stdio.h>
#include<string.h>
int a[10];
int main(){
    for (int x=123;x<=329;x++){     //枚举
        int i=x,j=x*2,k=x*3;
        int o=i,p=j,q=k;
        int flag=0;                         //清零
        memset(a,0,sizeof(a));    //使数组a中所有存放内容的值全为0 
        while(i > 0){                        //取数
            a[i%10]++;
            i/=10;
        }
        if(flag==1) continue;
        while(j > 0){
            a[j%10]++;
            j/=10;
        }
        while(k > 0){
            a[k%10]++;
            k/=10;
        }
        for (int w=1;w<=9;w++){  //判断
            if(a[w]!=1) flag=1;
        }
        if(flag==0) printf("%d %d %d\n",o,p,q);  //输出
    }
    return 0;
}

简单的暴力枚举题，唯一需注意的是要每次清零

 

 //每次循环时设定满足1：2：3倍数关系的三个数字，巧妙地让a[x]中的x分别代表数字1~9，每次初始值清零，出现一次+1，最后用if(a[w] == 1)判断每个数字出现的次数，如果都为1则输出o,p,q