HDU 1755 A Number Puzzle
来源:互联网 发布:linux中查看日志文件 编辑:程序博客网 时间:2024/05/16 11:21
A Number Puzzle
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 491 Accepted Submission(s): 152
Problem Description
Lele 最近上课的时候都很无聊,所以他发明了一个数字游戏来打发时间。
这个游戏是这样的,首先,他拿出几张纸片,分别写上0到9之间的任意数字(可重复写某个数字),然后,他叫同学随便写两个数字X和K。Lele要做的事情就是重新拼这些纸牌,组成数字 T ,并且 T + X 是 K 的正整数倍。
有时候,当纸片很多的时候,Lele经常不能在一节课之内拼出来,但是他又想知道答案,所以,他想请你帮忙写一个程序来计算答案。
这个游戏是这样的,首先,他拿出几张纸片,分别写上0到9之间的任意数字(可重复写某个数字),然后,他叫同学随便写两个数字X和K。Lele要做的事情就是重新拼这些纸牌,组成数字 T ,并且 T + X 是 K 的正整数倍。
有时候,当纸片很多的时候,Lele经常不能在一节课之内拼出来,但是他又想知道答案,所以,他想请你帮忙写一个程序来计算答案。
Input
本题目包含多组测试数据,请处理到文件结束。
每组数据第一行包含两个整数 N和M(0<N<9,0<M<2000),分别代表纸片的数目和询问的数目。
第二行包含N个整数分别代表纸片上写的数字,每个数字可能取0~9。
接下来有M行询问,每个询问给出两个整数X和K(0<=x<10^9,0<K<100)。
注意:在拼纸片的时候,每张纸片都必须用上,且T首位不能为0
每组数据第一行包含两个整数 N和M(0<N<9,0<M<2000),分别代表纸片的数目和询问的数目。
第二行包含N个整数分别代表纸片上写的数字,每个数字可能取0~9。
接下来有M行询问,每个询问给出两个整数X和K(0<=x<10^9,0<K<100)。
注意:在拼纸片的时候,每张纸片都必须用上,且T首位不能为0
Output
对于每次询问,如果能够用这些纸片拼出符合答案的T,就输出结果T。如果有多个结果,就输出符合要求的最小的T。
如果不能拼出,就输出"None"。
如果不能拼出,就输出"None"。
Sample Input
4 31 2 3 45 733 612 8
Sample Output
1234None1324
Author
linle
Source
2007省赛集训队练习赛(6)_linle专场
题目很水,不过我却超时了一次。
因为我没有想到8!这种数量级也会超时。。
后来想了想,m次的询问,确实可以预处理一下,于是就515MS卡过去了
我的代码:
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int a[10],n;int num[40320*9];int getnum(){int res=0,i;for(i=1;i<=n;i++)res=res*10+a[i];return res;}int main(){int m,k,x,i,t;bool flag;while(scanf("%d%d",&n,&m)!=EOF){for(i=1;i<=n;i++)scanf("%d",&a[i]);sort(a+1,a+1+n);t=0;if(a[1]!=0)num[t++]=getnum();while(next_permutation(a+1,a+1+n)){if(a[1]!=0)num[t++]=getnum();}while(m--){scanf("%d%d",&x,&k);flag=true;for(i=0;i<t;i++){if((num[i]+x)%k==0){printf("%d\n",num[i]);flag=false;break;}}if(flag)printf("None\n");}}return 0;}
- HDU 1755 A Number Puzzle
- Hdu 1755A Number Puzzle
- HDU 1755 A Number Puzzle
- hdu 1755 A Number Puzzle
- HDU 1755 A Number Puzzle
- HDU 1755--A Number Puzzle【next_permutation】
- 【hash dp】hdu hdoj 1755 A Number Puzzle
- hdu 1755 A Number Puzzle(全排列预处理)
- hdoj 1755 A Number Puzzle 【STL】
- HDU - A hard puzzle
- HDU A hard puzzle
- [全排列]--A Number Puzzle
- HDOJ 1755 A Number Puzzle (全排列查找)
- hdu 1097 A hard puzzle
- hdu-1097 A hard puzzle
- HDU 1097 A Hard Puzzle
- HDU 1097 A hard puzzle
- HDU-1097A hard puzzle
- 如果界面闪烁?
- 宝物筛选(Treasure.pas/c/cpp)
- tomcat 7 设置访问地址限制的小问题
- 是什么让你的ExtJS应用程序运行缓慢?
- 设计模式学习之引序
- HDU 1755 A Number Puzzle
- 全新整理:微软、谷歌、百度等公司经典面试100题[第1-60题]
- 中文Mainframe宝典合集
- jQuery 选择器理解
- 齐纳二极管
- java5-静态导入
- arcgis api for silverlight使用google map等多个在线地图
- android基础知识复习(三)—— ListView使用
- 子曾经曰过,当心累了的时候,身体也会垮台。