题目链接: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 ;
}

最新文章

  1. 系统集成方案(一).NET集成方案
  2. [CC]LOD技术
  3. 错误C4146的解决方法
  4. php格式化金额函数分享
  5. UVA 11827 Maximum GCD
  6. FileInputstream的available()方法
  7. spark+hcatalog操作hive表及其数据
  8. Jmeter html 报告中添加90% line time
  9. kruskal --- c++ (2)
  10. 在LinearLayout中实现列表,列表采用LinearLayout横向布局-android学习
  11. BZOJ 2276 Temperature
  12. Node笔记二
  13. c\c++里struct字节对齐规则
  14. Java演算法-「馬踏棋盤問題」
  15. vim/network/ssh语法
  16. 笨方法学python学习笔记
  17. 菜鸟凉经(华为、firehome、大华)
  18. 使用GSON和泛型解析约定格式的JSON串(转)
  19. uva-10160-枚举
  20. 初始Winsock编程

热门文章

  1. Android 富文本框实现 RichEditText
  2. stm32智能小车之路之小车启动
  3. EF 简单的 CRUD、分页 代码笔记
  4. 异步的两种写法: async 与 BeginInvoke
  5. SqlServer和Oracle中一些常用的sql语句7 游标
  6. Servlet配置对象、上下文对象、多线程问题
  7. EasyUI - Panel 面板控件
  8. ImageMagick wrapper for php
  9. 操作系统概念学习笔记 10 CPU调度
  10. Sencha app build 出现 missing name after . operator 问题