题目描述
把1,2,3,4,5,6,7,8,9,组成三个三位数(每个数只能用一次),第二个数是第一个数的2倍,第三个数是第一个数的3倍,这三个三位数各是多少?请按第一个数的升序顺序输出每组的三个三位数。
输入
无
输出
输出所有满足条件的三位数组合,按第一个数的升序顺序输出。
样例输出 Copy
192 384 576
219 438 657
273 546 819
327 654 981
代码
#include<stdio.h>
#include<math.h>
int PanDuan(int a,int b,int c); //判断组成三个数的数字是否重复
int main()
{
int a,b,c;
for(a=100;a<=333;a++)
{
b=a*2;
c=a*3;
if(PanDuan(a,b,c))
printf("%d %d %d\n",a,b,c);
}
return 0;
}
int PanDuan(int a,int b,int c)
{
int i,digit[10]={0};
while(a)
{
i=a%10; //x代表其最后一位
digit[i]++;
a/=10;
}
while(b)
{
i=b%10;
digit[i]++;
b/=10;
}
while(c)
{
i=c%10;
digit[i]++;
c/=10;
}
for(i=1;i<=9;i++)
{
if(digit[i]!=1) //不是1说明存在重复的数字,返回0
return 0;
}
return 1; //数字不重复则符合要求
}
说明
刚开始使用循环将所有组成的三位数存到数组中在使用循环找到符合要求的一组数据,但这样会循环超时,因此考虑到最大的第三数是第一个数的3倍,三个数又都是三位数,最大不超过999,因此,第一个数最大为333,最小为100.
因此设立一个循环从100到333,在循环中分别用b,c代表a的2倍和三倍,在交由判断函数判断是否符合数字不重复的要求,若符合则输出,由此便减少的循环次数,解决了循环超时的问题。