题意:n个容器,每个里面有一些珍珠。可以在任意容器中添加k的倍数个珍珠。问是否能使得最后每个容器分别有1~n颗珍珠。
思路:贪心。开一个数组计数,统计珍珠数为i的容器有几个。i从小到达扫描,如果数量大于1,贪心增加。若发现数量为0,则不可行。
#include<stdio.h>
#include<iostream>
#include<memory.h>
using namespace std;
int cnt[210];
int main(){
int t;
cin>>t;
while(t--){
memset(cnt,0,sizeof(cnt));
int n,k;
cin>>n>>k;
for(int i=1;i<=n;i++){
int t;
cin>>t;
cnt[t]++;
}
bool ok=1;
for(int i=1;i<=n;i++){
if(cnt[i]){
int tmp=i;
bool flag=0;
while(cnt[tmp]>1){
cnt[tmp]--;
tmp+=k;
cnt[tmp]++;
flag=1;
}
if(flag)i--;
}else{
ok=0;break;
}
}
if(ok){
cout<<"Jerry"<<endl;
}else{
cout<<"Tom"<<endl;
}
}
return 0;
}