题目为“华为杯”山东理工大学第十届ACM程序设计竞赛(正式赛)网络同步赛的E题
Problem Description
“石头、剪刀、布”是猜拳的一种,两人玩,起源于中国,然后传到日本、韩国等地,随着亚欧贸易的不断发展传到了欧洲,到了近现代逐渐发展到世界。
游戏规则中,石头克剪刀,剪刀克布,布克石头。
现在山东理工大学ACM集训队打算举行一场石头剪刀布锦标赛。比赛采取 100 局胜负制。
由于参赛选手过多,比赛决定采取初赛+决赛的方式决出最后的冠军。其中初赛每个人都要先和集训队开发的智能猜拳机器人阿尔法猫进行比赛,100局比赛中只要你获胜局数达到98局及以上即可获得胜利。
作为初代机器人,阿尔法猫的比赛策略是固定的。它的策略具体如下:
它会根据对方之前已经出过的石头次数、剪刀次数、布次数,来发出最不利于对方的操作。比如对方剪刀最多,它一定会出石头;对方布最多,它一定会出剪刀;对方石头最多,它一定会出布。
在比赛开始前,科学家blue长者会首先给它设定一个比赛策略,即给石头,剪刀,布各分配一个优先级,分别为 p,q,r。如果存在两个一样多,或三个一样多,或者一个都没出过(刚开局),那么它会优先选择优先级高的。比如说假如对方出过的剪刀和布一样多,石头比较少的话,那么它接下来的选择一定在石头和剪刀之间。如果石头的优先级为 3,剪刀的优先级为 2,那么它就会优先选择石头。
由于机器人只会依照既定策略进行操作也就是说,一旦你得到了机器人所执行的策略,也就是机器人在比赛中三种方式的优先级 p,q,r,那么这么100局比赛你肯定能全部获胜。(题目保证给出的三个优先级互不相同)
现在假定你足够聪明,请你编写程序战胜机器人进入猜拳决赛。
Input
有且仅有一行,三个整数 p,q,r 分别代表石头,剪刀和布的优先级,用空格隔开。
Output
首先输出一行,将刚输入的p,q,r再输出一遍,三个数之间用空格隔开。
接着输出 100 行,每行一个整数,依次为这 100 局你的选择。
石头输出 1,剪刀输出 2,布输出 3。
思路:
题意大致为机器会在按照之前人出过的概率中最高的来决定下一个出什么,然后出能赢的石头剪子布中优先级较高的的一个,要求我们在已知优先级的情况下输出100场的我们出什么能取胜。
如果把情况列出来,我们可以发现大体可以分为两种
首先我们找出优先级最高(记为max)的和优先级最低的(记为min),然后看两者哪个能赢另外一方
第一种 ——max赢min:
机器出的 | 人出的 | 备注 |
---|---|---|
石头 | 布 | 一开始都次数为0,概率一样,机器出优先级最高的石头 |
剪刀 | 石头 | 人出了布一次,所以机器一定出剪刀 |
布 | 剪刀 | 人出了布和石头各一次,出能赢出过的的优先级更高的(能赢出过的有布和剪刀),所以机器会出布 |
第二种——min赢max:
机器出的 | 人出的 | 备注 |
---|---|---|
石头 | 布 | 一开始都次数为0,概率一样,机器出优先级最高的石头 |
剪刀 | 石头 | 人出了布了一次,所以机器一定出剪刀 |
剪刀 | 石头 | 人出了布和石头各一次,出能赢人出过的的优先级更高的(能赢人出过的有布和剪刀),所以机器会出剪刀 |
布 | 剪刀 | 石头两次(次数最多),机器出布 |
布 | 剪刀 | 同上 |
石头 | 布 | 人出了石头和剪刀各两次,机器出能赢的优先级较高的石头 |
综上,只需要判断完是哪种情况后把前三次(或前六次)的结果存数组离循环输出100个。
虽然大体分为两种,但是因为优先级最高的可能是石头剪刀布中的一个,所以一共有六种情况,代码写起来就显的很长了
AC代码:
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
int p;//石头
int q;//剪刀
int r;//布
int fmax()
{
int max1;
max1=p;
if(q>max1)
max1=q;
if(r>max1)
max1=r;
return max1;
}
int fmin()
{
int min1;
min1=p;
if(q<min1)
min1=q;
if(r<min1)
min1=r;
return min1;
}
int main()
{
int max1,min1,flag;
int a[6];
scanf("%d%d%d",&p,&q,&r);
max1=fmax();
min1=fmin();
if(max1==p&&min1==r){
a[0]=a[5]=3;
a[1]=a[2]=1;
a[3]=a[4]=2;
flag=6;
}
else if(max1==q&&min1==p){
a[0]=a[5]=1;
a[1]=a[2]=2;
a[3]=a[4]=3;
flag=6;
}
else if(max1==r&&min1==q){
a[0]=a[5]=2;
a[1]=a[2]=3;
a[3]=a[4]=1;
flag=6;
}
else if(max1==p&&min1==q){
a[0]=3;
a[1]=1;
a[2]=2;
flag=3;
}
else if(max1==q&&min1==r){
a[0]=1;
a[1]=2;
a[2]=3;
flag=3;
}
else if(max1==r&&min1==p){
a[0]=2;
a[1]=3;
a[2]=1;
flag=3;
}
printf("%d %d %d\n",p,q,r);
for(int i=0;i<100;i++){
int ans=i%flag;
printf("%d\n",a[ans]);
}
return 0;
}