题库
C/C++等级考试>题目列表>
石头剪刀布(2024.3二级)
石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。
一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小B比了N轮之后,谁赢的轮数多?
时间限制:1000
内存限制:65536
输入
输入包含三行。第一行包含三个整数:N,NA,NB,分别表示比了N轮,小A出拳的周期长度,小B出拳的周期长度。0<N.NA.NB<100。第二行包含NA个整数,表示小A出拳的规律。第三行包含NB个整数,表示小B出拳的规律。其中,0表示“石头”,2表示“剪刀”,5表示“布”。相邻两个整数之间用单个空格隔开。
输出
输出一行,如果小A赢的轮数多,输出A;如果小B赢的轮数多,输出B;如果两人打平,输出draw。
样例输入
1034
025
0502
样例输出
A
提示
对于测试数据,猜拳过程为:A:0250250250 B:0502050205 A赢了4轮,B赢了2轮,双方打平4轮,所以A嬴的轮数多。
解题分析:
- 定义两个数组A[105],B[105]记录两个人出的出拳内容。
- 输入整数N,NA,NB ,分别记录进行几局比赛N ,A 出拳的周期NA ,B出拳的周期NB.
- 输入A 和B 的一个周期的出拳内容
- 按照周期规律,补齐A和B 一直到N会出拳内容(循环进行)
- 从1 到N进行比较A和B 的出拳内容,也就是数组A[] 和B[]的输赢关系
如果A[I] 和B[I] 相等,都不加分
如果A赢了,S加一分
如果A输了,S 减一分
6. 根据S是否大于零输出结果
普通数组源程序:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int A[105],B[105];
int N,NA,NB;
cin>>N>>NA>>NB;
int m;//输入石头剪刀布
int s=0;//比输赢
for(int i=1;i<=NA;i++) //输入A 的出牌次序
{
cin>>m;
A[i]=m;
}
for(int i=NA+1;i<=N;i++) //按照A的出牌规律,延长出牌次序到N
{
A[i]=A[i-NA];
}
for(int i=1;i<=NB;i++) //输入A 的出牌次序
{
cin>>m;
B[i]=m;
}
for(int i=NB+1;i<=N;i++) //按照A的出牌规律,延长出牌次序到N
{
B[i]=B[i-NB];
}
for(int i=1;i<=N;i++)
{
if(A[i]==B[i]) //如果两个人相等,啥也不做进行下一次循环
{
continue;
}
if(A[i]==0&&B[i]==2||A[i]==2&&B[i]==5||A[i]==5&&B[i]==0) //如果A赢了
{
s=s+1;
}
else //否则就是 A输了
{
s=s-1;
}
}
if(s>0)
{
cout<<"A";
}
else if(s<0)
{
cout<<"B";
}
else
{
cout<<"draw";
}
}
用STL VECTOR 编程 源程序:
#include <bits/stdc++.h>
using namespace std;
int main()
{
vector <int> A,B;
int N,NA,NB;
cin>>N>>NA>>NB;
int m;//输入石头剪刀布
int s=0;//比输赢
for(int i=0;i<NA;i++) //输入A 的出牌次序
{
cin>>m;
A.push_back(m);
}
for(int i=NA;i<N;i++) //按照A的出牌规律,延长出牌次序到N
{
A.push_back(A[i-NA]);
}
/*
for(int i=0;i<N;i++)
{
cout<<A[i]<<" ";
}
cout<<endl;
*/
for(int i=0;i<NB;i++) //输入A 的出牌次序
{
cin>>m;
B.push_back(m);
}
for(int i=NB;i<N;i++) //按照A的出牌规律,延长出牌次序到N
{
B.push_back(B[i-NB]);
}
/*
for(int i=0;i<N;i++)
{
cout<<B[i]<<" ";
}
*/
//cout<<endl;
for(int i=0;i<N;i++)
{
if(A[i]==B[i]) //如果两个人相等,啥也不做进行下一次循环
{
continue;
}
if(A[i]==0&&B[i]==2||A[i]==2&&B[i]==5||A[i]==5&&B[i]==0) //如果A赢了
{
s=s+1;
}
else //否则就是 A输了
{
s=s-1;
}
}
if(s>0)
{
cout<<"A";
}
else if(s<0)
{
cout<<"B";
}
else
{
cout<<"draw";
}
}