大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现要求你编写一个控制赢面的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方意识到你在控制结果,你需要隔 K 次输一次,其中 K 是系统设定的随机数。
输入格式:
输入首先在第一行给出正整数 N(≤10),随后给出 N 个系统产生的不超过 10 的正随机数 { K1,K2,⋯,KN },数字间以空格分隔。这意味着第 i(i=0,1,⋯,N−1)次输局之后应该隔 Ki+1 次再让下一个输局。如果对方出招太多,则随机数按顺序循环使用。例如在样例中,系统产生了 3 个随机数 {2, 4, 1},则你需要:赢 2 次,输 1 次;赢 4 次,输 1 次;赢 1 次,输 1 次;然后再次回到第 1 个随机数,赢 2 次,输 1 次。
之后每行给出对方的一次出招:“ChuiZi”代表“锤子”、“JianDao”代表“剪刀”、“Bu”代表“布”。“End”代表输入结束,这一行不要作为出招处理。输入保证对方至少出了一招。
输出格式:
对每一个输入的出招,按要求输出赢或输局的招式。每招占一行。
输入样例:
3 2 4 1
ChuiZi
JianDao
Bu
JianDao
Bu
ChuiZi
ChuiZi
ChuiZi
JianDao
Bu
JianDao
Bu
ChuiZi
End
输出样例:
Bu
ChuiZi
ChuiZi
ChuiZi
JianDao
Bu
Bu
JianDao
ChuiZi
ChuiZi
ChuiZi
JianDao
JianDao
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
代码:
#include<iostream>
#include<algorithm>
#include<unordered_map>
using namespace std;
const int N = 1010;
int a[N];
unordered_map<string,string> win ={
{"ChuiZi","Bu"}, {"JianDao","ChuiZi"} , {"Bu","JianDao"}
},lose = {
{"ChuiZi","JianDao"}, {"JianDao","Bu"} , {"Bu","ChuiZi"}
};
int main()
{
int n;
cin>>n;
for(int i = 1;i<=n;i++) cin>>a[i];
int i = 1, j = 1;
string s;
while(cin>>s,s!="End")
{
if(j <= a[i]) cout<<win[s]<<endl;
else if(j == a[i]+1) cout<<lose[s]<<endl;
j++;
if(j == a[i] + 2)
{
i++ ,j = 1;
if(i > n) i = 1;
}
}
return 0;
}
解释一下
普通方法当然是可以写了,只是代码会比较长,我用了两个hash表减少了一下代码量,也就是unordered_map. 创建了两个hash表 win/ lose 针对每种情况 输/赢 分别应该如何输出。
别的部分也就应该是常规操作了