先仔细读题,理解题目的含义


石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。

一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小B比了N轮之后,谁赢的轮数多?


现在,用图像来表示出来

捕获.PNG

现在,基本的思路已经理清:

定义两个数组,分别代表小A和小B的出拳,然后周期性比较两人的出拳,决出每局的胜负,比较出赢的次数更多的人。

可是,在比较两人的胜负时,若写出以下的代码

for(int i=1;i<=n;i++)
{
    if(a[i%na]==0)
        {
            if(b[i%nb]==2)
            {
                a_win++;
            }
            else if(b[i%nb]==5)
            {
                b_win++;
            }
        }
        else if(a[i%na]==2)
        {
            if(b[i%nb]==0)
            {
                b_win++;
            }
            else if(b[i%nb]==5)
            {
                a_win++;
            }
        }
        else
        {
            if(b[i%nb]==0)
            {
                a_win++;
            }
            else if(b[i%nb]==2)
            {
                b_win++;
            }
        }
    }

提交后,并无法得到满分,这是为什么呢?

我们发现,当i=na或i=nb时,a[i%na]和b[i%nb]调动了a[0]和b[0],而它们的值都是0,所以会产生错误。

该如何解决这个问题呢?

与以往不同,我们这回需要从a[0]和b[0]开始调用,循环也要从0开始

参考代码:

#include <iostream>
 
using namespace std;
int a[101],b[101];
int main()
{
    int n,na,nb,a_win=0,b_win=0;
    cin>>n>>na>>nb;
    for(int i=0;i<na;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<nb;i++)
    {
        cin>>b[i];
    }
    for(int i=0;i<n;i++)
    {
        if(a[i%na]==0)
        {
            if(b[i%nb]==2)
            {
                a_win++;
            }
            else if(b[i%nb]==5)
            {
                b_win++;
            }
        }
        else if(a[i%na]==2)
        {
            if(b[i%nb]==0)
            {
                b_win++;
            }
            else if(b[i%nb]==5)
            {
                a_win++;
            }
        }
        else
        {
            if(b[i%nb]==0)
            {
                a_win++;
            }
            else if(b[i%nb]==2)
            {
                b_win++;
            }
        }
    }
    if(a_win>b_win)
    {
        cout<<'A'<<endl;
    }
    else if(b_win>a_win)
    {
        cout<<'B'<<endl;
    }
    else
    {
        cout<<"draw"<<endl;
    }
    return 0;
}


点赞(0)
 

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论