习题2-6 排列(p35)

用1~9,的9个数字组成3个三位数abc:def:ghi=1:2:3。每个数字恰好出现一次。
version 1:

#include <stdio.h>  
#include <string.h>  
int main()  
{  
    int x,y,z,a[10],i,s;  
    memset(a,0,sizeof(a));  
    for(x=123;x<333;x++){  
        y=2*x;  
        z=3*x;  
        //令a[出现的数字]=1  
        a[x/100]=a[x/10%10]=a[x%10]=1;  
        a[y/100]=a[y/10%10]=a[y%10]=1;  
        a[z/100]=a[z/10%10]=a[z%10]=1;  
        s=0;  
        for(i=1;i<10;i++)  
            s+=a[i];  
        if(s==9)  
            printf("%d\t%d\t%d\n",x,y,z);  
        for(i=1;i<10;i++)//重新赋值为0  
            a[i]=0;  
    }  
    return 0;  
}

version 2:

#include<stdio.h>
bool f(int x){
    int a,b,c;
    if(x/100>=10) return false;
    a=x%10;
    b=x/10%10;
    c=x/100;
    if(a==b||a==c||b==c) return false;
    else return true;
}
bool fff(int x,int y){
    if(x%10==y%10||x%10==y/100||x%10==(y%100-y%10)/10) return false;
    if(x/100==y%10||x/100==y/100||x/100==(y%100-y%10)/10) return false;
    if((x%100-x%10)/10==y%10||(x%100-x%10)/10==y/100||(x%100-x%10)/10==(y%100-y%10)/10) return false;
    return true;
}
int main(){
    int a,b;
    for(int i=123;i<=333;i++){
        a=2*i;
        b=3*i;
        if(!f(a)||!f(i)||!f(b)) continue;
        if(!fff(a,b)||!fff(a,i)||!fff(b,i)) continue;
        printf("%d %d %d\n",i,a,b);
    }
    return 0;
}
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值