排列 permutation 算法竞赛入门经典第二版 习题2-6

排列 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;
}