[全排列]--A Number Puzzle

标签： ACM

---

Input

Output

Sample Input

Sample Output

先求出所有数字可以构成的全排列，再对这个全排列遍历比较是否符合条件

需要注意的是自己写的递归全排列要超时，百度了一下要用next_permutation()函数模版

next_permutation()函数自动生成下一个全排列，非常方便

尽量把变量的作用域设置小一点，避免超时

同时不要用cin与cout，用printf和scanf会减少大量数据读写时间

AC代码

#include<iostream>

#include<stdio.h>

#include <algorithm>

using namespace std;

int s[1000000];

int num[10];

int main()

{

    int n,m,sum;

    while(scanf("%d%d",&n,&m)!=EOF)

    {

        for(int i=0;i<n;i++)

            scanf("%d",&num[i]);

        sort(num,num+n);

        int ok=0;

        do{

            if(num[0]!=0){

                sum=0;

                for(int i=0;i<n;i++)

                    sum=sum*10+num[i];

                s[++ok]=sum;

            }

        }while(next_permutation(num,num+n));

        while(m--)

        {

            int a,b;

            scanf("%d%d",&a,&b);

            bool flag=true;

            for(int j=1;j<=ok;j++)

            {

                if((s[j]+a)%b==0)

                {

                    printf("%d\n",s[j]);

                    flag=false;

                    break;

                }

            }

            if(flag)

                printf("None\n");

        }

    }

    return 0;

}