T1229 数字游戏 codevs
2024-09-08 14:08:05
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
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm> using namespace std; long long x,num;
int k,N,M,b;
int a[];
bool go; int main()
{
cin>>N>>M;
for(int i=;i<=N;i++)
cin>>a[i];
while(M--)
{
sort(a+,a+N+);
go=true;
cin>>x>>k;
do
{
num=;
b=;
for(int i=N;i>=;i--)
{
num+=a[i]*b;
b*=;
}
if((num+x)%k==)
{
go=false;
cout<<num<<endl;
break;
}
}
while(next_permutation(a+, a+N+));
if(go)
{
cout<<"None"<<endl;
}
}
return ;
}
最新文章
- 利用Dapper ORM搭建三层架构
- 使用代理(WebProxy)爬虫
- MVC4.0 利用IActionFilter实现简单的后台操作日志功能
- dede 字符串截取
- poj 3678 2-SAT问题
- webkit中DOM 事件有多少
- 窗体前端显示(ShowWindowAsync有许多优点)
- Java单态模式
- UVA 11987 - Almost Union-Find(并查集)
- macOS10.12部署sonarqube5.6.3 + mysql5.7.17
- java中的集合操作类(未完待续)
- 是时候给大家介绍 Spring Boot/Cloud 背后豪华的研发团队了。
- Big Event in HDU HDU - 1171
- HAOI2015 简要题解
- linux 日常运维 目录
- tensorflow学习之(一)预测一条直线y = 0.1x + 0.3
- BZOJ3712[PA2014]Fiolki——并查集重构树
- Storm学习笔记1:Storm基本组件
- pcm原始数据绘制
- vue-cli构建项目使用 less