**1149: 组合三位数之二
时间限制: 1 Sec 内存限制: 128 MB
提交: 1265 解决: 767
[提交] [状态] [讨论版] [命题人:admin]
题目描述
把1,2,3,4,5,6,7,8,9,组成三个三位数(每个数只能用一次),第二个数是第一个数的2倍,第三个数是第一个数的3倍,这三个三位数各是多少?答案可能有很多组,请按第一个数的升序顺序输出每组的三个三位数。
输入
无
输出
输出所有满足条件的三位数组合,按第一个数的升序顺序输出。
样例输出 Copy
192 384 576
219 438 657
…**
以下是菜鸟我写的
(第一次写博客,肯定有很多地方,程序不够优化,请多多包涵)
#include<stdio.h>
int ff(int a,int b,int c)
{
int f=0,d[10],i,j,t;
for(i=0;i<9;i++)//本循环是分别将a,b,c存入数组d中,共九位数
{
if(i<3)
{
d[i]=a%10;
a=a/10;
}
else if(i<6)
{
d[i]=b%10;
b=b/10;
}
else
{
d[i]=c%10;
c=c/10;
}
}
for(i=0;i<9;i++)//本循环把已经存好数的数组d[ ],从小到大进行排序
for(j=i+1;j<9;j++)
{
if(d[i]>d[j])
{
t=d[i];
d[i]=d[j];
d[j]=t;
}
}
if(d[0]==1&&d[1]==2&&d[2]==3&&d[3]==4&&d[4]==5&&d[5]==6&&d[6]==7&&d[7]==8&&d[8]==9)//判断数组d中9个数是否满足题意
f=1;
return f;
}
int main()
{
int i,j,s,a,b,c;
for(i=123;i<333;i++)
{
if(ff(i,2*i,3*i)==1)
printf("%d %d %d\n",i,i*2,i*3);
}
return 0;
}