梅坞春早(C语言)

Description

        西湖十景之九,梅家坞溪谷深广,常年草木繁盛,峰峦叠翠,即使数九寒冬,也不掩如春天气象。梅家坞盛产茶叶,为“西湖龙井”中的珍品。“春”在梅坞便是茶香之意,每当清明时节,云雾缭绕的山坡上,采茶女的身影隐现在碧绿如茵的茶园之间,鸟鸣茶歌,婉转相应,为秀美山水平添了一份灵气,也是春天西湖独特的人文景色。

       JLS发现茶山上共有2n棵茶树一字排开,于是想到一个游戏,他对KK说:“我们轮流摘茶叶,每次我和你挑选最左或最右的一颗茶树,摘光上面的茶叶,摘过的茶树不再算在可摘的范围内,我们比比谁最后摘到的多,我们猜拳决定先后!”,KK没有多想就答应了。

        已知KK和JLS都是两个绝顶聪明的人,请问最后谁会摘到更多的茶叶呢?

Toggle Code
#include <stdio.h>
int check(int a[],int len,int k);
int main()
{
	int a[210];
	int t;
	int n,k;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&k);
		for(int i=0;i<2*n;++i)
		{
			scanf("%d",&a[i]);			
		}
		if(check(a,2*n,k)==0)
		{
			puts("KKTXDY");			
		}
		else
		{
			puts("JLSTXDY");			
		}
	}
}

Input

第一行输入一个数字T代表有T组输入(T≤10)

每组输入第一行输入两个数字n,k代表茶树上共有2n棵茶树,k=1代表JLS先摘,k=0代表KK先摘(1≤n≤100,0≤k≤1)

每组输入第二行输入2n个数字ai,(0≤ai≤100)表示从左到右的茶树,其中ai表示这棵茶树上共有ai片茶叶

Output

若JLS能摘到更多的茶叶,输出JLSTXDY

否则输出KKTXDY

Samples

input 
2
2 1
1 2 3 4
2 0
9 8 7 6

output 
JLSTXDY
KKTXDY

Hint

第一组:

JLS首先摘光a4

此时无论KK摘a1还是a3,JLS都可以摘走a2,总共摘到6片茶叶胜出

第二组:

KK首先摘光a1

此时无论JLS摘a2还是a4,KK都可以摘走a3,总共摘到16片茶叶胜出

P.S.相同茶叶数量先手获胜

本题为函数题,如果使用C语言提交,只需要提交check()函数,程序主体在题面中

注意:两个都是绝顶聪明+地图全开。

AC代码

int check(int a[], int len, int k) {
	if (k == 0){
		return 0;
	}
	return 1;
}

直接根据线索最后一句做的qaq

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值