利用9个数组组成三组数

来源：互联网发布：什么是node服务器编辑：程序博客网时间：2024/06/05 23:06

用1、2、3、4、5、6、7、8、9九个数字拼成一个九位数（每个数字恰好用一次），使得它的前三位、中间三位、最后三位的比值是1 : 2 : 3。例如192384576就是一个合法的解，因为192 : 384 : 576 = 1 : 2 : 3。

#include <iostream>using namespace std;void sulotion(){    int a[9]={1,2,3,4,5,6,7,8,9};    int flag[10]={0};    bool b=true;    int temp1[3],temp2[3];    for(int i=0; i<3; ++i){       flag[i+1]=1;       for ( int j=0; j<9; ++j ){           if (i==j) continue;           flag[j+1]=1;           for ( int k=0; k<9; ++k ){               if (i==k||j==k) continue;                              int num1 = 2*(a[i]*100+a[j]*10+a[k]);               int num2 = (num1>>1)*3;               if (num1>=1000 || num2>=1000)                   continue;               flag[k+1]=1;               for ( int index=0; index<3; ++index ){                   temp1[index]=num1%10;                   temp2[index]=num2%10;                   if (flag[temp1[index]] ) b=false;                   flag[temp1[index]]=1;                   if (flag[temp2[index]]) b=false;                   flag[temp2[index]]=1;                   num1/=10;                   num2/=10;                   if ( index ==2 && b ){                       cout<<( 1*(a[i]*100+a[j]*10+a[k]))<<" "<< 2*(a[i]*100+a[j]*10+a[k])<<" "<< 3*(a[i]*100+a[j]*10+a[k])<<endl;                   }               }               for ( int index = 0; index<3; index++ ){                   flag[temp1[index]]=0;                   flag[temp2[index]]=0;               }               flag[i+1]=1;               flag[j+1]=1;               b = true;               flag[k+1]=0;                 flag[0]=1;           }            flag[j+1]=0;       }        flag[i+1]=0;    }}int main(){    sulotion();}

0 0