原题链接:石头剪刀布
先仔细读题,理解题目的含义
石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。
一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小B比了N轮之后,谁赢的轮数多?
现在,用图像来表示出来
现在,基本的思路已经理清:
定义两个数组,分别代表小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分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复