刘汝佳p35,2-6（123排列）算法竞赛入门经典第二版

算法竞赛入门经典第二版
刘汝佳p35 , 2-6
用1,2,3，….，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。输出所有解。

#include<cstdio>#include<iostream>using namespace std;int nn(int a,int *n){    //cout<<"a"<<a<<endl;    for(int i=0;i<8;i++)    {        if(a==n[i])        {            //cout<<n[i]<<endl;            n[i]=-1;            return 0;        }    }    return 1;}void num(int a){    int n[9];    for(int i=0;i<8;i++)        n[i]=i+1;    int b=a*2;    int c=a*3;    int s[9];    s[0]=a/100;    s[1]=(a/10)%10;    s[2]=a%10;    s[3]=b/100;    s[4]=(b/10)%10;    s[5]=b%10;    s[6]=c/100;    s[7]=(c/10)%10;    s[8]=c%10;    for(int i=0;i<8;i++)    {        //cout<<"si"<<s[i]<<endl;        if(nn(s[i],n)==1)        {            //cout<<"return"<<endl;            return;        }    }    cout<<a<<" "<<b<<" "<<c<<endl;}int main(){    for(int a=100;a<=333;a++)    {        num(a);    }    return 0;}

所以结果是
273 546 819