[NOIP1998 普及组] 三连击

生成九位一到九的全排列，按题目分割、过滤

#include<iostream>
#include<vector>
#include<algorithm>
bool vis[20];
int queue[50];
int answers[500];
int cnt=0;
void search(int x)
{
    for(int i=1;i<=9;i++)//每位数由1到9中的一个
    {
        if(!vis[i])
        {
            vis[i]=1;
            queue[x]=i;
            if(x>1)
                search(x-1);
             else
             {
                 int num1=queue[1]*100+queue[2]*10+queue[3];//第一个三位数
                 int num2=queue[4]*100+queue[5]*10+queue[6];//第二个三位数
                 int num3=queue[7]*100+queue[8]*10+queue[9];//第三个三位数
                 if(num2==num1*2&&num3==num1*3)//符合题目要求的九位数
                     answers[cnt++]=num1;
             }
            vis[i]=0;
        }
    }
}
int main()
{
    search(9);//生成九位某些数的全排列
    std::sort(answers,answers+cnt);
    for(int i=0;i<cnt;i++)
        std::cout<<answers[i]<<" "<<answers[i]*2<<" "<<answers[i]*3<<std::endl;
}

 

标签：普及,连击,num1,int,cnt,answers,queue,NOIP1998,include
来源： https://www.cnblogs.com/daigemingzi/p/16610663.html