hdu 5090 Game with Pearls
2024-08-20 08:51:29
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5090
题意:n个数,k,给n个数加上k的正倍数或者不加,问最后能不能凑成1 到 n的序列
题目分类:暴力
题目分析:因为每个数只能变大或者不变,并不能变小,所以要从小数开始往大凑。先排序,然后凑到1了之后然后再去凑2,这样一直往大凑
题目代码:
#include<bits/stdc++.h> using namespace std; int a[]; int main()
{
int t,n,k;
scanf("%d",&t);
while(t--)
{
scanf("%d %d",&n,&k);
for(int i=;i<=n;i++)
{
scanf("%d",&a[i]);
}
sort(a+,a+n+);
bool flag=; for(int i=;i<=n;i++)
{
if(a[i]==i)
continue;
if(a[i]>i)
{
flag=;
break;
}
a[i]+=k;
sort(a+1,a+n+1);
i--;
}
if(flag)
printf("Tom\n");
else
printf("Jerry\n");
}
return ;
}
最新文章
- 系统集成方案(一).NET集成方案
- [CC]LOD技术
- 错误C4146的解决方法
- php格式化金额函数分享
- UVA 11827	Maximum GCD
- FileInputstream的available()方法
- spark+hcatalog操作hive表及其数据
- Jmeter html 报告中添加90% line time
- kruskal --- c++ (2)
- 在LinearLayout中实现列表,列表采用LinearLayout横向布局-android学习
- BZOJ 2276 Temperature
- Node笔记二
- c\c++里struct字节对齐规则
- Java演算法-「馬踏棋盤問題」
- vim/network/ssh语法
- 笨方法学python学习笔记
- 菜鸟凉经(华为、firehome、大华)
- 使用GSON和泛型解析约定格式的JSON串(转)
- uva-10160-枚举
- 初始Winsock编程