把1~9的自然数分为三组,组成数字互不重复的3个3位数,且这些3位数之比为x:y:z问满足条件的所有3位数。
#include
using namespace std;
int main()
{
int a=123,b,c,x,y,z,f;
double d,e;
scanf("%d:%d:%d",&x,&y,&z);//第八行。
f=0;
d=y/(double)x;
e=z/(double)x;
int aa[10]//之所以不是aa[9],是因为这样不会把零排除掉,而题目是1到9。
={1,2,3};//定义初始值,第一个数最小只能是123。
for(int j=1;j<=864;j++){
b=a*d;
c=e*a;
aa[3]=b/100;//把第二个数的各个位拆开。
aa[4]=b/10%10;
aa[5]=b%10;
aa[6]=c/100;//把第三个数的各个位拆开。
aa[7]=c/10%10;
aa[8]=c%10;
for(int i=0;i<=8;i++){//把各个位作比较,看有没有相同的。
for(int h=i+1;h<=9;h++){
if(aa[i]==aa[h]){
goto w;//如果有就跳转出去,运行第34行后面的,不做判断了。
}
}
}
if(b>=100&&c>=100&&b<1000&&c<1000){//如果各个位没有相同的就会运行到这里,判断是否是三位数。
printf("%d,%d,%dn",a,b,c);//如果是就输出。
f++;
}
w://这是第34行。
a++;//第一个数加一。
aa[0]=a/100;//拆开第一个数。
aa[1]=a/10%10;
aa[2]=a%10;
}
if(f==0){//f是用来判断有没有符合条件的数。
cout<<"No answer.";//没有符合条件的数就输出这个。
}
system("pause");
}
输入格式:x:y:z(注意比号是英文的。)
例如输入1:2:3
将会输出
192,384,576
219,438,657
273,546,819
327,654,981
如果你觉得这么输入太麻烦可以把第八行改成scanf("%d %d %d",&x,&y,&z);
这样输入时就可以这样输:
x y z
但不是
xyz
中间有空格,例如:
2 3 4



