原题:用123456789这九个数字组成三个三位数,每个数字都不同。使的abc:def:hij = 1:2:3,求这三个数
方法
方法似乎也没有啥很特殊的,就是常规的方法而已,先判断一下倍数为1的数,百位肯定只能为1 2 或者是 3 ,这样就缩小了范围,然后就写几个函数,判断三位数每位是否相同,两个三位数三位是否相同,三位三位数三位是否相同,如此下去即可。
代码
#include <iostream>
using namespace std;
int is(int num){ //判断一个三位数是否重复
int a = num%10; //个位
int b = num%100/10;//十位
int c = num/100; //百位
if(a==0 ||b==0||c==0) return 0;
if(a!=b &&b!=c&&a!=c){
return 1;
}
return 0;
}
int istwo(int temp1,int temp2){
int num1[3],num2[3];
num1[0] = temp1%10; //个位
num1[1] = temp1%100/10;//十位
num1[2] = temp1/100; //百位
num2[0] = temp2%10; //个位
num2[1] = temp2%100/10;//十位
num2[2] = temp2/100; //百位
for(int i=0;i<3;i++){
for(int j=0;j<3;j++){
if(num2[j]==num1[i]) return 0;
}
}
return 1;
}
int judge(int num1,int num2,int num3){
if(istwo(num1,num2) &&istwo(num1,num3)&&istwo(num2,num3)){
return 1;
}
return 0;
}
void main(){
int count=0;
for(int i=1;i<=3;i++){
for(int j=1;j<=9;j++){
for(int k=1;k<=9;k++){
if(j!=k && k!=i &&j!=i){
int temp0 = 100*i+10*j+k;
int temp1 = 2*temp0;
int temp2 = 3*temp0;
if(is(temp1)&&is(temp2)){
if(judge(temp0,temp1,temp2)){
cout<<temp0<<" "<<temp1<<" "<<temp2<<endl;
}
}
}
}
}
}
}