おみやげをまらいました
时间限制：1秒 空间限制：256M
知识点：思维题 STL
网页链接
牛客tracker
牛客tracker & 每日一题，完成每日打卡，即可获得牛币。获得相应数量的牛币，能在【牛币兑换中心】，换取相应奖品！助力每日有题做，丰盈牛币日益多！
题目描述
おみやげをまらいました！
蛙蛙还是给你带来了礼物。但它有个小小的要求，那就是你得在石头剪刀布上赢过它才能拿到礼物哦！
你们这样规定：有三个字符串S 1 , S 2 , S 3 S_1,S_2,S_3S1,S2,S3，表示三种出拳种类，其中S 1 S_1S1可以打败S 2 S_2S2，S 2 S_2S2可以打败S 3 S_3S3，S 3 S_3S3可以打败S 1 S_1S1。
现在根据你的观察，你已经知道了蛙蛙心想的出拳顺序，你需要安排自己的出拳顺序，使得你能在每一局中都获胜。
“焼きまんじゅう”、“ういろう”、“⽡せんべい”、“福だるま”、“⽉うさぎのボタン”……
输入描述：
前三行每行两个字符串，每行S a , S b S_a,S_bSa,Sb，表示S a S_aSa能打败S b S_bSb。
数据保证不互相矛盾，且其中有恰好三种不同的字符串。
接下去一个数N NN，表示N NN次对战。
接下去N NN行每行一个字符串，表示蛙蛙的出拳种类。注意，蛙蛙的出拳可能不合法（即不是三种字符串中的），这时请输出" F a k e " "Fake""Fake"。
输出描述：
共N NN行，每行一个字符串，表示每一局你需要出什么。
如果对手出的不合法，输出" F a k e " "Fake""Fake"。
示例1
输入：
stone sci sci paper paper stone 4 stone sci spock paper输出：
paper stone Fake sci备注：
2 ≤ ∣ S ∣ ≤ 50 2≤∣S∣≤502≤∣S∣≤50
1 ≤ N ≤ 100 1≤N≤1001≤N≤100
解题思路
本题核心是建立循环克制的映射关系，通过索引快速求解获胜出拳。题目给定固定的循环克制规则（A胜B、B胜C、C胜A），首先从三组输入中提取3个不重复的出拳字符串，按克制顺序存储。利用索引规律简化计算：若对手出拳对应索引为idx，能击败它的出拳索引为(idx+2)%3。处理查询时，先判断蛙蛙的出拳是否在三个合法字符串中，不合法直接输出Fake；合法则根据索引公式快速找到对应获胜出拳并输出。全程为常数级运算，逻辑极简，完美适配题目约束。
总结
核心逻辑：利用循环克制的索引规律，O(1)查询能击败对手的出拳。
关键操作：提取3个唯一出拳字符串、建立索引映射、判断出拳合法性。
效率保障：固定常数级运算，无冗余计算，快速处理所有查询。
代码内容
#include<bits/stdc++.h>usingnamespacestd;#defineendl'\n'typedeflonglongll;typedefunsignedlonglongull;typedefvector<vector<ll>>vvt;typedefpair<ll,ll>pll;constll N=1e3+10;constll INF=1e18;constll M=1e6+10;constll mod=1e9+7;intmain(){ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);chars[3][51]={"","",""},t[51];scanf("%s %s",s[0],s[1]);for(ll i=0;i<4;i++){scanf("%s",t);if(strcmp(s[0],t)!=0&&strcmp(s[1],t)!=0)strcpy(s[2],t);}ll n;scanf("%lld",&n);for(ll i=0;i<n;i++){scanf("%s",t);ll idx=-1;for(ll j=0;j<3;j++)if(strcmp(s[j],t)==0){idx=j;break;}if(idx==-1)printf("Fake\n");elseprintf("%s\n",s[(idx+2)%3]);}return0;}
