HDU 1755 -- A Number Puzzle

3人阅读 评论(0) 收藏 举报
分类:
#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;
}
查看评论

HDU 1755--A Number Puzzle【next_permutation】

A Number Puzzle Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)...
  • hpuhjh
  • hpuhjh
  • 2015-07-28 15:24:44
  • 582

hdu 1755 A Number Puzzle

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1755         刚开始看到这个题的时候,看到这个8,于是想到的是8!很小才4万多,不过加上询问...
  • sujian19900703
  • sujian19900703
  • 2012-11-07 20:50:08
  • 361

hdu 1755 A Number Puzzle(全排列预处理)

题目链接:点击打开链接
  • Baoli1008
  • Baoli1008
  • 2014-08-28 09:50:54
  • 313

HDU 1755 A Number Puzzle

 中文题我就不多解释题意了.一开始是暴力枚举,每组数据的复杂度高达o(8!*2000),必然导致TLE...but 看到这个(0DP[i][j] 表示在这8!种组合数中,mod i==j的数的最小值,...
  • tao_tao_bu_jue
  • tao_tao_bu_jue
  • 2009-02-06 09:05:00
  • 607

Multiplication Puzzle

题目大致意思是:一个整数序列包含N个1~100的整数(3这道题代码其实借鉴了某位大神的代码,并做了相应简化更改,下面说下我从中理解出的思路:dp[i][j]表示将第I个和第j个之间的数取完得到的和,那...
  • rootial
  • rootial
  • 2014-08-26 17:41:21
  • 485

HDU 6048 Puzzle(滑块游戏)

Puzzle Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total...
  • Yasola
  • Yasola
  • 2017-07-28 08:47:10
  • 913

hdu 6048 Puzzle 思维(8数码问题

传送门 Puzzle Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Oth...
  • qq_36553623
  • qq_36553623
  • 2017-07-30 15:06:31
  • 280

[全排列]--A Number Puzzle

ACM 全排列
  • allen_li123
  • allen_li123
  • 2017-12-07 05:10:59
  • 63

hdoj 1755 A Number Puzzle 【STL】

A Number Puzzle Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...
  • chenzhenyu123456
  • chenzhenyu123456
  • 2016-01-15 22:20:40
  • 249

HDU-1097-A hard puzzle( 快速幂取模 )

A hard puzzle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...
  • qq_16542775
  • qq_16542775
  • 2016-02-20 16:14:38
  • 397
    个人资料
    持之以恒
    等级:
    访问量: 5200
    积分: 2525
    排名: 1万+
    文章存档
    最新评论