1024. 循环测试习题：报数游戏

题目描述

小明和小红一起玩报数游戏：小明按1-A1循环报数，小红按1-A2循环报数。两人同时开始，并以同样的速度报数，当两人都报了n个数时，统计出两人同时报相同数的次数，先算对者获胜。请你算出正确答案，当他俩的裁判。
 

输入

两行，第一行表示报了n个数(n<=100)
第二行有两个数据，第一个表示小明从1报到A1后重新开始，第二个表示小红从1报到A2后重新开始。（A1、A2取值范围：2..10）
格式如下所示：
N
A1  A2
 

输出

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

样例输入

10
2 3
 

样例输出

4

#include<iostream>//头文件 
using namespace std;
int a,q1,q2,w1[101],w2[101],s;//分别代表报数次数，两人循环节点，两人报的数，计数器 
int main()
{
	
	cin>>a>>q1>>q2;//输入 
	for(int i=1,j=0;i<=a;i++)//把小明报的数算好 
	{
		w1[i]=++j;//小明报的数 
		if(j==q1)j=0;//如果到循环节点就置0 
	}
	for(int i=1,j=0;i<=a;i++)//把小红报的数算好 
	{
		w2[i]=++j;//小红报的数
		if(j==q2)j=0;//如果到循环节点就置0
	}
	for(int i=1;i<=a;i++)if(w1[i]==w2[i])s++;//有相同的，计数器++ 
	cout<<s;//输出 
}