1149: 组合三位数之二

1149: 组合三位数之二

题目描述
把1，2，3，4，5，6，7，8，9，组成三个三位数（每个数只能用一次）,第二个数是第一个数的2倍，第三个数是第一个数的3倍，这三个三位数各是多少？答案可能有很多组，请按第一个数的升序顺序输出每组的三个三位数。
输入
无
输出
输出所有满足条件的三位数组合，按第一个数的升序顺序输出。
样例输出 Copy
192 384 576
…

来源/分类

#include<stdio.h>
#include<string.h>
/*
第一个数不重复（123——329）
2倍，三倍也不重复且不能出现0
三个数再比较是否重复
*/
//判断这个三位数是否有重复的数字,没有重复返回1,个位十位不为0
int doub(a){
    if((a%10!=a/100)&&(a/100!=a/10%10)&&(a%10!=a/10%10)&&a%10!=0&&a/10%10!=0)  return 1;
    return 0;
}
//判断两个三位数是否有重复的数字,没有重复返回1
int Isrepeat(a,b){
    if(b%10==a%10||b%10==a/10%10||b%10==a/100) return 0;
    if(b/10%10==a%10||b/10%10==a/10%10||b/10%10==a/100) return 0;
    if(b/100==a%10||b/100==a/10%10||b/100==a/100) return 0;
    return 1;
}
int main(){
    int a[50];
    for(int i=123;i<330;i++){
        //三个数各自没有重复的数字
        if(doub(i)&&doub(2*i)&&doub(3*i)) {
            //三个数都没有重复的数字
            if(Isrepeat(i,2*i)&&Isrepeat(2*i,3*i)&&Isrepeat(i,3*i)){
                printf("%d %d %d\n",i,2*i,3*i);
            }
        }
    }
    return 0;
}