第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——E题 Seek the Joker II

2024-05-08 12:13:01

题目描述

长达数日的春日祭终于告一段落，作为巫女的朝野芳乃在打扫完神社本决定好好享受一下久违的宁静。然而守护了神刀数百年的丛雨难耐寂寞，希望芳乃能陪她一起玩扑克消解愁闷。

芳乃并不擅长市井的游戏，所以总是输多赢少。而昨日被芳乃的神乐舞深深吸引，以致一早就前来建实神社希望能再睹芳华的你碰巧听见了此事。尽管不知道为什么美丽的巫女要自言自语地为玩扑克而苦恼，但你毅然决然地毛遂自荐，希望能为芳乃一解眉间愁。

芳乃告诉了你丛雨准备了n张扑克牌作为牌堆，自牌顶向下数第x张牌作为乌龟，即“乌龟”的上方有x-1张牌，“乌龟”的下方有n-x张牌，抽中“乌龟”的将输掉这一轮比赛。每人每次可以同时在牌堆顶和牌堆底或者仅在牌堆顶或牌堆底其抽取任意张牌，至少抽1张牌。但若选择同时在牌堆顶和牌堆底抽牌，则抽牌数量需要相同。芳乃想知道在你的帮助下，她和丛雨都采取积极策略时，她自己是否一定能获胜。作为被丛雨邀请的一方，每轮游戏都是芳乃先抽。

因为看不见丛雨而误认芳乃罹患精神分裂的你在不由感叹红颜薄命的同时，决定尽全力帮助芳乃完成她的委托。

声明：本题中的所有角色在剧情发生时均已超过18岁。

输入描述:

第一行包含一个整数T，表示共有T组测试数据。

每组测试数据共一行，包含两个正整数n和x，分别表示牌堆中有n张牌和”乌龟“的位置。

数据保证，T≤1000000T≤1000000T≤1000000 和n,x≤3000000n,x≤3000000n,x≤3000000 。

输出描述:

对于每组测试数据给出一行结果。

如果芳乃必胜，则输出“yo xi no forever!”，

否则输出”ma la se mi no.1!“。

示例

输入

8
1 1
10 3
17 6
12 5
4 3
9 6
12 8
17 11

输出

ma la se mi no.1!
yo xi no forever!
yo xi no forever!
ma la se mi no.1!
ma la se mi no.1!
ma la se mi no.1!
ma la se mi no.1!
ma la se mi no.1!

AC的C++代码

#include<iostream>
#include<cmath>
using namespace std;
double p=(sqrt(5.0)+1)/2.0;int main()
{double n,m,c,t,k,T;cin>>T;while(T--){cin>>t>>k;n = k-1;m = t-k;c=(n-m)>0?n-m:m-n;n=n<m?n:m;if(int(c*p)==int(n))printf("ma la se mi no.1!\n");elseprintf("yo xi no forever!\n");}return 0;
}

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——E题 Seek the Joker II相关推荐

第八届“图灵杯”NEUQ—ACM程序设计竞赛个人赛（同步赛）
A题--切蛋糕龙龙有一块蛋糕,现在他想将蛋糕平均切成k块,分给他的k名hxd.但是不幸的是,因为龙龙不擅长切蛋糕,他每一次只能将一块蛋糕平均分成两份.例如,将一块大小为1的蛋糕分割成两块大小为1/2 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——D题 Seek the Joker I
题目描述长达数日的春日祭终于告一段落,作为巫女的朝野芳乃在打扫完神社本决定好好享受一下久违的宁静.然而守护了神刀数百年的丛雨难耐寂寞,希望芳乃能陪她一起玩扑克消解愁闷. 芳乃并不擅长市井的游戏,所以 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——A题切蛋糕
题目描述龙龙有一块蛋糕,现在他想将蛋糕平均切成k块,分给他的k名hxd.但是不幸的是,因为龙龙不擅长切蛋糕,他每一次只能将一块蛋糕平均分成两份.例如,将一块大小为1的蛋糕分割成两块大小为1/2的蛋糕 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——L题建立火车站
题目描述新冠疫情,导致了各个城市之间物资输送的障碍.假设有N个城市在一条直线上,为了物资能顺利抵达各个城市,可以在路线上建立最多个数为K个暂时停靠站,由于火车在两个站台(城市也算站台)之间的距离越近 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——J题这是一题简单的模拟
题目描述财务计划要从家里出发,去N个城市出差,然后再回到家中,但N个出差地点之间不一定都能通车,现在他要筛选出花费最少的路径,你能帮帮他吗? 输入描述第一行为两个正整数N和M(1≤N≤3001≤N ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——I题买花
题目描述情人节马上要到了,阳阳想送出n朵花给喜欢的妹妹,他打算提前开始买.但是,因为他有强迫症,所有的花要分k天买(k>1,即不能一天全买完),第一天他可以买任意朵花,之后每一天买花的数量为前 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——G题贪吃的派蒙
题目描述在遥远的提瓦特大陆上,正在筹备一年一度的羽球节,猎鹿人餐厅为犒劳认真筹备的众人,准备了K份甜甜花酿鸡供大家排队领取. 在每一次的排队中,编号为i的角色领取上限为Ai,这意味着他可以领取的甜甜 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——F题成绩查询ing
题目描述去年的新冠疫情爆发让众多大学生只能只能在家里上学,老师为了方便自己录入成绩和方便大家成绩查询,建立了一个录入和查询成绩的系统,能完成M次两种不同的查询,输入查询次数M,查询M次,每次首先输入 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——C题上进的凡凡
题目描述凡凡是一个上进的人,他的人生没有下坡路,他也讨厌带有"下坡路"的东西. 所以,对于凡凡来说,只有非降序的数组才是nice的(如:1,2,2,3,4,5,5):若数组元素个 ...

最新文章

热门文章