1-9,分为3个3位数，比例为1:2:3

标签：blog   http   os   io   strong   for   2014   sp   log   

 C：

#include<stdio.h>
bool check(int a[]);//将九个数放入数组，通过双重循环判断是否有相同的数。
int main(void)
{
int a[9],i,j,flag=1;
int x,y,z;

for(i=123;i<329;i++)//x最小为123，最大不能取到329
{
x=i;
y=2*i;
z=3*i;

a[0]=x/100;
a[1]=(x/10)%10;
a[2]=x%10;

a[3]=y/100;
a[4]=(y/10)%10;
a[5]=y%10;

a[6]=z/100;
a[7]=(z/10)%10;
a[8]=z%10;

for(j=0;j<9;j++)
{
if(a[j]==0)
flag=0;
}//防止第二个数字出现0(第三个数出现0时，翻倍一定会有重复数字）

if(flag==0)
{
flag=1;
continue;
} //第二个数为0时，继续下一个数

if(check(a)==true)
{
int i;
for(i=0;i<9;i++)
printf("%d",a[i]);

printf("\n");

}

}

}

bool check(int a[])
{
int i,j;
for(i=0;i<9;i++)
for(j=i+1;j<=9;j++)
{
if(a[i]==a[j])
return false;

}

return true;
}

C++：

# include < iostream >
using namespace std ;
int main ()
{
int i , x , y , z;
int d [9]= {1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9};
do{
x = d [0] * 100 + d [1] * 10 + d [2];
y = d [3] * 100 + d [4] * 10 + d [5];
z = d [6] * 100 + d [7] * 10 + d [8];
if(y == x * 2 && z == x * 3)
cout << x << y << z << endl ;
} while ( next_permutation (d , d + 9));
return 0;
}

next_permutation为排列函数，9为排列的长度

1-9,分为3个3位数，比例为1:2:3

标签：blog   http   os   io   strong   for   2014   sp   log   

原文地址：http://www.cnblogs.com/f-r-a-n-k/p/3952426.html