「CODEVS1229」数字游戏
题目描述 Description
Lele 最近上课的时候都很无聊，所以他发明了一个数字游戏来打发时间。 这个游戏是这样的，首先，他拿出几张纸片，分别写上0到9之间的任意数字(可重复写某个数字)，然后，他叫同学随便写两个数字X和K。Lele要做的事情就是重新拼这些纸牌，组成数字 T ，并且 T + X 是 K 的正整数倍。 有时候，当纸片很多的时候，Lele经常不能在一节课之内拼出来，但是他又想知道答案，所以，他想请你帮忙写一个程序来计算答案。
输入描述 Input Description
- 第一行包含两个整数 N和M(0<N<9,0<M<2000)，分别代表纸片的数目和询问的数目。
- 第二行包含N个整数分别代表纸片上写的数字，每个数字可能取0～9。
- 接下来有M行询问，每个询问给出两个整数X和K(0<=x<10^9,0<K<100)。
输出描述 Output Description
- 对于每次询问，如果能够用这些纸片拼出符合答案的T，就输出结果T。如果有多个结果，就输出符合要求的最小的T。
- 如果不能拼出，就输出”None”。
样例输入 Sample Input
4 3
1 2 3 4
5 7
33 6
12 8
样例输出 Sample Output
1234
None
1324
代码
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 |
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,m,a[10],cnt,b[362881]; bool used[10]; void search(int k,int sum,int s) { if(k==n){b[++cnt]=sum;return;} for(int i=1;i<=n;i++) { if(!used[i]) { used[i]=1; search(k+1,sum+a[i]*s,s*10); used[i]=0; } } } void work() { int x,k; scanf("%d%d",&x,&k); for(int i=1;i<=cnt;i++) if((b[i]+x)%k==0){printf("%d\n",b[i]);return;} printf("None\n"); } int main() { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); search(0,0,1); sort(b+1,b+cnt+1); for(int i=1;i<=m;i++) work(); return 0; } |
计数器 9786908
OI 课件=>
OI 课件=>
代码为啥放上面？我一开始还以为没题目背景呢……
贴错了