Java教程

[NOIP1998 普及组] 三连击

本文主要是介绍[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;
}

 

这篇关于[NOIP1998 普及组] 三连击的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!