HDU 1755 -- A Number Puzzle

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<stdlib.h>
#include<string.h>
#include<vector>
#include<numeric>
#include<math.h>

#define pi acos(-1.0)

using namespace std;

typedef unsigned long long ULL;

int arr[363000];

int main()
{
    ios::sync_with_stdio(false);cin.tie(0);

    int n,m;
    int a[11];
    while(cin>>n>>m)
    {
        for(int i=0.;i<n;i++)
            cin>>a[i];
        sort(a,a+n);
        int cnt=0;
        do
        {
            int num=0;
            if(a[0])
            {
                for(int i=0;i<n;i++)
                {
                    num=num*10+a[i];
                }
                arr[cnt++]=num;
            }

        }while(next_permutation(a,a+n));
        int x,y;
        while(m--)
        {
            cin>>x>>y;
            int flag=1;
            for(int i=0;i<cnt;i++)
                if((arr[i]+x)%y==0)
                {
                    flag=0;
                    cout<<arr[i]<<endl;
                    break;
                }
            if(flag)
                cout<<"None"<<endl;
        }
    }

    return 0;
}
阅读更多

扫码向博主提问

杨美人

非学,无以致疑;非问,无以广识
  • 擅长领域:
  • algorithm
  • 数据结构
去开通我的Chat快问
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页