hdu 1755 A Number Puzzle(全排列函数)

题目链接：hdu 1755 A Number Puzzle

题意：

给你n个数，然后从新组合，现在有m个询问，每次给你一个x,k,问你能不能将n个数组合成的t,st. (x+t)%k==0

题解：

dfs求出全部的组合会比较慢，然后全排列函数用的循环，比较快。

然后就用全排列水过去了

#include<bits/stdc++.h>
#define F(i,a,b) for(int i=a;i<=b;++i)
using namespace std;

const int N=1e5+7;

int a[N],n,m,dt[10],ed;

int main(){
    while(~scanf("%d%d",&n,&m))
    {
        ed=0;
        F(i,1,n)scanf("%d",dt+i);
        sort(dt+1,dt+1+n);
        do
        {
            if(dt[1])
            {
                int num=0;
                F(i,1,n)num=num*10+dt[i];
                a[++ed]=num;
            }
        }while(next_permutation(dt+1,dt+1+n));
        sort(a+1,a+1+ed);
        while(m--)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            int fg=1;
            F(i,1,ed)
            {
                if((x+a[i])%y==0)
                {
                    printf("%d
",a[i]);
                    fg=0;
                    break;
                }
            }
            if(fg)puts("None");
        }
        
    }
    return 0;
}