枪声问题(GCOI2017五6)_大联欢的最后项目是小明和小李的射击比赛。比赛规则是这样的,每次两人同时射击,-CSDN博客

本文链接：https://blog.csdn.net/nbzz114514/article/details/135210377

文章讲述了小明和小李的射击比赛规则，两人根据给定的时间间隔发射子弹，目标是计算在比赛中能听到的枪声次数。通过集合或映射数据结构来解决这个问题，主要关注子弹发射的去重和计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

大联欢的最后项目是小明和小李的射击比赛。比赛规则是这样的，每次两人同时射击，每个人有S枚子弹进行射击，第1秒两人同时打出第一枚子弹，以后的s-1子弹可以自己根据一定的间隔时间打出，设小明后面的子弹每隔t1秒打出一枚子弹，小李后面的子弹每隔t2秒打出一枚子弹，如t1=2时，则小明子弹打出的时刻分别为1,4,7,10,13，…，同理可得小李子弹打出的时刻。如果某一时刻两人同时打出子弹，则只能听到一次响声，你知道这两个人的比赛过程中我们共能听到几次枪声吗？

输入格式

输入数据共有三行.

第一行有一个正整数S，它的范围[1..100000]。

第二行有一个正整数t1，它的范围[1..10000]。

第三行有一个正整数t2，它的范围[1..10000]。

输出格式

比赛过程中能听到几次枪声。

输入/输出例子1

输入：

5
2
3

输出：

输入/输出例子2

输入：

5
2
3

输出：

解题思路

这题直接暴力就可以了，用集合做的话就会很简洁（因为集合可以自动去重并排序），不用打那么长的代码。有个点需要注意：两人的第一枪都是在第 1 秒打出去的。

AC代码

集合做法：

#include<bits/stdc++.h>
using namespace std;
set<int> a;
int n,t1,t2;
int main(){
    cin>>n>>t1>>t2;
    for(int i=1,j=1;j<=n;i+=t1+1,j++)
        a.insert(i);
    for(int i=1,j=1;j<=n;i+=t2+1,j++)
        a.insert(i);
    cout<<a.size();
    return 0;
}

映射做法：

#include<bits/stdc++.h>
using namespace std;
map<int,int> a;
int n,t1,t2,ans=0;
int main(){
    cin>>n>>t1>>t2;
    for(int i=1,j=1;j<=n;i+=t1+1,j++)
        a[i]++;
    for(int i=1,j=1;j<=n;i+=t2+1,j++)
        a[i]++;
    map<int,int>::iterator x;
    for(x=a.begin();x!=a.end();x++)
        if(x->second>0) ans++;
    cout<<ans;
    return 0;
}