D - Game with Pearls

原创于 2015-07-22 08:57:55 发布 · 441 阅读

0 ·

CC 4.0 BY-SA版权

CF 专栏收录该内容

197 篇文章

订阅专栏

本文展示了一个使用C++编写的竞赛编程示例，通过解决一个特定问题来演示算法实现的过程。该示例包括了标准输入输出、数组操作、排序算法等关键步骤，并通过条件判断实现了逻辑控制。

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;


int tm[505]; 
int tmp[505]; 
int vis[505];

int main()
{
	int t,n,k,i;
	cin>>t;
	while(t--)
	{
			int cun=0;
	memset(vis,0,sizeof(vis)); 

		cin>>n;
		cin>>k;
		int flag=0;
		for (i=1;i<=n;i++)
		{
			scanf("%d",&tm[i]);
			if (tm[i]==0) continue;
			if (vis[tm[i]]==0)
			{
				vis[tm[i]]=1;
				tm[i]=-1;
			}
		}
		
		int ok=0;
		for (i=1;i<=n;i++)
		{
			if (tm[i]>=0)
			{
				tmp[++ok]=tm[i];
			}
		}
		sort(tmp+1,tmp+ok+1);
		int j;
		for (j=1;j<=n;j++)
		{
			if (vis[j]==0)
			{
				int tt;
				int ff=0;
				int mark=0;
				for (i=1;i<=ok;i++)
				{
					if (tmp[i]<=j&&tmp[i]!=-1)
					{
						tt=j-tmp[i];
						if (tt%k==0)
						{
							mark=1;
							tmp[i]=-1;
							vis[j]=1;
						 
						   break;
						}

					}
				
				
				}
			
	
				if (mark==0)
				{
					cun=1;
					break;
				}
				
			}
		}
		

		if (cun==1)
		{
			cout<<"Tom\n";
			continue;
		}
		else
		{
			cout<<"Jerry\n";
			continue;
		}
		
		
		
		
		
	}
	return 0;
	
}