C++枪声问题

原创已于 2023-12-22 20:03:09 修改 · 678 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2023-12-22 18:44:13 首次发布

文章描述了如何通过编程解决小明和小李在射击比赛中，根据给定子弹发射间隔计算两人共听到多少次响声的问题，使用了计数算法优化求解过程。

描述

小明和小李同时参加了射击比赛，比赛规则是这样的，每次两人同时射击，每个人有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

由于步骤过多，我就浅浅的偷个懒。

直接上代码！！！

#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;
}