2014上海全国邀请赛1001(hdu 5090)
2014-11-02 22:45
555 查看
Game with Pearls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 98 Accepted Submission(s): 72
Problem Description
Tom and Jerry are playing a game with tubes and pearls. The rule of the game is:
1) Tom and Jerry come up together with a number K.
2) Tom provides N tubes. Within each tube, there are several pearls. The number of pearls in each tube is at least 1 and at most N.
3) Jerry puts some more pearls into each tube. The number of pearls put into each tube has to be either 0 or a positive multiple of K. After that Jerry organizes these tubes in the order that the first tube has exact one pearl, the 2nd tube has exact 2 pearls,
…, the Nth tube has exact N pearls.
4) If Jerry succeeds, he wins the game, otherwise Tom wins.
Write a program to determine who wins the game according to a given N, K and initial number of pearls in each tube. If Tom wins the game, output “Tom”, otherwise, output “Jerry”.
Input
The first line contains an integer M (M<=500), then M games follow. For each game, the first line contains 2 integers, N and K (1 <= N <= 100, 1 <= K <= N), and the second line contains N integers presenting the number of pearls in each tube.
Output
For each game, output a line containing either “Tom” or “Jerry”.
Sample Input
2 5 1 1 2 3 4 5 6 2 1 2 3 4 5 5
Sample Output
Jerry Tom
题意:给你n和k,然后n个数,能对任意一个数加上0或者k的倍数,让你判断是否操作完之后并且排序之后能行程1,2...n的序列。
做法:直接n^2暴力扫过去。。。。因为n比较小。
#include <iostream> #include <cstdio> #include <climits> #include <cstring> #include <cstdlib> #include <cmath> #include <vector> #include <queue> #include<map> #include <algorithm> #include<ctime> #define esp 1e-6 #define LL unsigned long long #define inf 0x0f0f0f0f using namespace std; bool cmp(int a,int b) { return a<b; } int main() { int t,i,j; int n,k; int num[1050],vis[1005],ans[1005]; scanf("%d",&t); while(t--) { memset(vis,0,sizeof(vis)); memset(ans,0,sizeof(ans)); scanf("%d%d",&n,&k); for(i=1;i<=n;i++) scanf("%d",&num[i]); sort(num+1,num+1+n); for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { if(i>=num[j]&&(i-num[j])%k==0&&vis[j]==0) { ans[i]=1; vis[j]=1; break; } } } int flag; flag=0; for(i=1;i<=n;i++) if(ans[i]==0) flag=1; if(flag==1) printf("Tom\n"); else printf("Jerry\n"); } }
相关文章推荐
- 2014上海全国邀请赛(hdu 5090 - 5099)dp+线段树+拓扑排序+bfs(状态压缩)
- hdu 5090 Game with Pearls 2014上海全国邀请赛——题目重现
- 2014上海全国邀请赛1006(hdu 5095)
- hdu 5092 Seam Carving 2014上海全国邀请赛——题目重现
- 【HDU】2014上海全国邀请赛——题目重现(感谢上海大学提供题目) 题解
- 2014上海全国邀请赛题解 HDOJ 5090-5099
- 2014上海全国邀请赛1010(hdu 5099)
- 2014上海全国邀请赛题解 HDOJ 5090-5099
- 2014上海全国邀请赛1003(hdu 5092)
- HDU 5097 Page Rank(矩阵模拟)——2014上海全国邀请赛——题目重现(感谢上海大学提供题目)
- 2014上海全国邀请赛 解题报告
- 2014上海全国邀请赛 解题报告
- SDKD TeamContest F(2014上海全国邀请赛)
- HDU5092 Seam Carving(2014上海全国邀请赛——题目重现)(DP)
- [HDU 4848][2014西安全国邀请赛]Wow! Such Conquering!
- 2014上海全国邀请赛——题目重现 4.24
- 2014上海全国邀请赛 解题报告
- HDU5095 Linearization of the kernel functions in SVM && 2014上海全国邀请赛
- hdu 5047 Sawtooth--2014acm上海赛区邀请赛(附java模板)
- HDU 5090 Game with Pearls(上海邀请赛水题)