描述
小明和小李同时参加了射击比赛,比赛规则是这样的,每次两人同时射击,每个人有S枚子弹进行射击,第1秒两人同时打出第一枚子弹,以后的s-1子弹可以自己根据一定的间隔时间打出,设小明后面的子弹每隔t1秒打出一枚子弹,小李后面的子弹每隔t2秒打出一枚子弹,如t1=2时,则后面子弹打出的时刻分别为4,7,10,13,…。如果某一时刻两人同时打出子弹,则只能听到一次响声,现在要你统计这两个人的比赛中共能听到几次枪声。
输入
共有三行,第一行表示S的值(S<100),第二行是正整数t1的值(t1<=20),第三行是正整数t2的值(t2<=20)。
输出
只有一个数,表示能听到的枪声的次数。
输入样例 1
5 2 3
输出样例 1
8
由于步骤过多,我就浅浅的偷个懒。
直接上代码!!!
#include <iostream>
using namespace std;
bool m[1000];
int n,v=0;
int a,b;
int a1=1,b1=1;
int maxn=-10;
int main()
{
cin>>n;
cin>>a>>b;
m[0]=1;
for(int i = 1;i < n;i++)
{
a1=a1+a;
b1=b1+b;
a1++;
b1++;
m[a1]=1;
m[b1]=1;
if(a1>b1) maxn=a1;
else maxn=b1;
//cout<<a1<<" "<<b1<<endl;
}
for(int i = 0;i <= maxn;i++)
{
if(m[i]) v++;
}
cout<<v;
return 0;
}