题目:用1,2,3,···,9组成3个三位数 abc,def 和 ghi,每个数字恰好使用一次,要求 abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。
代码1:
- 9个变量分别代表数字1-9,由题不难得出百位的取值范围分别为1-3,2-6,3-9。
- 9个for循环,从第二层循环开始,每层都先判断当前数字是否与之前数字都不相同,若有相同,则结束该层本次循环。
- 每三个循环计算一次组成的三位数(变量出现的顺序依次为百位、十位、个位),在第二个三位数的for循环中判断其是否为第一个三位数的两倍,若不是,结束该层本次循环。同理,最内层的循环中只要判断第三个三位数是否满足条件,若满足则输出这一组数据。
- 确定百位的取值范围以及用if判断语句可以减少时间复杂度。
#include<stdio.h>
int main()
{
int x, y, z, i, j, k, m, n, t; //分别代表数字1-9
for(i=1; i<=3; i++)
for(j=1; j<=9; j++)
{
if(j==i) continue;
for(k=1; k<=9; k++)
{
if(k==i || k==j) continue;
int s1=i*100+j*10+k;
for(x=2; x<=6; x++)
{
if(x==i || x==j || x==k) continue;
for(y=1; y<=9; y++)
{
if(y==i || y==j || y==k || y==x) continue;
for(z=1; z<=9; z++)
{
if(z==i || z==j || z==k || z==x || z==y) continue;
int s2=x*100+y*10+z;
if(s2!=(2*s1)) continue;
for(m=3; m<=9; m++)
{
if(m==i || m==j || m==k || m==x || m==y || m==z) continue;
for(n=1; n<=9; n++)
{
if(n==i || n==j || n==k || n==x || n==y || n==z || n==m) continue;
for(t=1; t<=9; t++)
{
if(t==i || t==j || t==k || t==x || t==y || t==z || t==m || t==n) continue;
int s3=m*100+n*10+t;
if(s3==s1*3) printf("%d %d %dn", s1, s2, s3);
}
}
}
}
}
}
}
}
return 0;
}
结果如图:
![e4c71b707dcddea2c3afc10568db4fe0.png](https://img-blog.csdnimg.cn/img_convert/e4c71b707dcddea2c3afc10568db4fe0.png)
代码2:
- 不难得出第一个三位数的取值范围是123-329,不妨通过第一个数计算第二、三个数,然后再判断三个数的各位数是否为1-9且各不相同。
- 判断三位数是否满足条件的依据是9个位子上的数之和是45,之积是362880,位数分解、位数之和及位数之积通过调用函数实现。
#include<stdio.h>
void f(int x, int *add, int *mul)
{
int x1, x2, x3;
x1=x/100;
x2=x%100/10;
x3=x%10;
*add=*add+x1+x2+x3;
*mul=*mul*x1*x2*x3;
}
int main()
{
int i, j;
for(i=123; i<=329; i++)
{
int add=0, mul=1;
for(j=1; j<=3; j++)
f(i*j, &add, &mul);
if(add==45 && mul==362880)
printf("%d %d %dn", i, 2*i, 3*i);
}
return 0;
}
结果如图:
![2cf2697bc31c97faf82d776c67d523a2.png](https://img-blog.csdnimg.cn/img_convert/2cf2697bc31c97faf82d776c67d523a2.png)