2014年绍兴市第十二届少儿信息学竞赛复赛报数游戏

最新推荐文章于 2024-11-18 21:16:55 发布

原创最新推荐文章于 2024-11-18 21:16:55 发布 · 3.8k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍了一次班级活动中，班主任设计的报数游戏规则，要求计算甲乙两位同学按不同序列报数时同时报到相同数的次数。通过代码实现解析并给出了一个实例计算过程。

题目描述：

在一次班队活动上，班主任张老师设计了一个“报数游戏”的活动。游戏规则是这样的：每次游戏有甲、乙二位同学参加，甲按 1—a 的顺序循环报数，乙按 1—b 的顺序循环报数。两人同时开始，并以同样的速度报数，当两人都报了 n 个数时，统计出两人同时报相同数的次数，先算对者获胜。现在老师请你来做裁判，算出每次游戏的正确答案。

输入：

共两行。第一行仅有一个整数 n（n<=100），第二行有二个整数 a、b，中间用空格间隔（2<=a、b<=10）。

输出：

只有一行，有一个整数，表示两人同时报相同数的次数。

样例输入：

10
2 3

样例输出：

代码实现：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a,b,n,c=0,d=0,sum=0;
	cin>>n>>a>>b;
	for(int i=1;i<=n;i++)
	{
		c++;
		d++;
		if(c==d) sum++;
		if(c==a) c=0;
		if(d==b) d=0;
	}
	cout<<sum;
	return 0;
}