排列 permutation 算法竞赛入门经典第二版 习题2-6
用1,2,3........7,8,9组成3个三位数,每个数字使用一次,要求abc:def : ghi=1:2:3.按照格式abc def ghi输出所有的解。
思路:先做好优化,确定三个数字的范围,判断是否是1 :2:3,然后判断是否每个数字都用了(终究没离开数组,谁能写出不用数组的留言告诉我一声),利用标记决定是否输出
源代码
#include <iostream>
using namespace std;
int main()
{
int i,j,k,f;
int arr[9];
for(i=100; i<333; i++)
{
for(j=200; j<666; j++)
{
for(k=300; k<1000; k++)
{
if((0==j%i)&&(0==k%i)&&(2==j/i)&&(3==k/i))
{
f=0;//标记初始化,千万不要放错位置
arr[0] = i/100;
arr[1] = (i/10)%10;
arr[2] = i%10;
arr[3] = j/100;
arr[4] = (j/10)%10;
arr[5] = j%10;
arr[6] = k/100;
arr[7] = (k/10)%10;
arr[8] = k%10;
for(int n=0; n<9; n++)//看九个数字是否两两都不相同
{
for(int m=n+1; m<9; m++)
{
if(arr[n]==arr[m])
{
f=1;//一旦发现有相同的就标记为1,不会输出
}
}
}
if(0==f)
{
cout<<i<<' '<<j<<' '<<k<<endl;
}
}
}
}
}
return 0;
}