栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

枪声问题(补题)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

枪声问题(补题)

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

输入

输入数据共有三行.
第一行有一个正整数S,它的范围[1..100000]。
第二行有一个正整数t1,它的范围[1..10000]。
第三行有一个正整数t2,它的范围[1..10000]。

输出

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

样例输入 Copy

5
2
3

样例输出 Copy

8

两等差中的公共项组成新的等差数列。

新数列的公差为两数列公差的最小公倍数。

#include
#include
using namespace std;
int main()
{
	long long s,t1,t2;
	cin>>s>>t1>>t2;
	long long  com;
	com=(t1+1)*(t2+1)/__gcd(t1+1,t2+1);
	long long d=min(t1,t2)+1;
	long long min=s*d+1-d;
	long long i=1;
	long long sum=0;
	while((com*i+1-com)<=min)
	{
		i++;
		sum+=1;
	}
	cout< 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/629498.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号