【ZCMU2026】晨跑

点击打开链接

 

2026: 晨跑

Time Limit: 1 Sec  Memory Limit: 512 MB
Submit: 160  Solved: 50
[Submit][Status][Web Board]

Description

 

“无体育,不清华”、“每天锻炼一小时,健康工作五十年,幸福生活一辈子”

在清华,体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号召,模范好学生王队长决定坚持晨跑。不过由于种种原因,每天都早起去跑步不太现实,所以王队长决定每 aaa 天晨跑一次。换句话说,假如王队长某天早起去跑了步,之后他会休息 a−1a-1a−1 天,然后第 aaa 天继续去晨跑,并以此类推。

王队长的好朋友小钦和小针深受王队长坚持锻炼的鼓舞,并决定自己也要坚持晨跑。为了适宜自己的情况,小钦决定每 bbb 天早起跑步一次,而小针决定每ccc天早起跑步一次。

某天早晨,王队长、小钦和小针在早起跑步时相遇了,他们非常激动、相互鼓励,共同完成了一次完美的晨跑。为了表述方便,我们把三位同学相遇的这天记为第 000 天。假设三位同学每次晨跑的时间段和路线都相同,他们想知道,下一次三人在跑步时相遇是第几天。由于三位同学都不会算,所以希望由聪明的你来告诉他们答案。

Input

输入共一行,包含三个正整数 a,b,ca,b,ca,b,c,表示王队长每隔 aaa 天晨跑一次、小钦每隔 bbb 天晨跑一次且小针每隔 ccc 天晨跑一次。

Output

输出共一行,包含一个正整数 xxx,表示三位同学下次将在第 xxx 天相遇。

Sample Input

2 3 5

Sample Output

30

HINT

 

测试点编号a,b,ca, b, ca,b,c 的范围特殊约定
11≤a,b,c≤501 \leq a, b, c \leq 501≤a,b,c≤50a=b=c=1a = b = c = 1a=b=c=1
2a=b=1a = b = 1a=b=1
3a,b,ca, b, ca,b,c 中恰有两个数为 111
4
5a=1a = 1a=1
6a,b,ca, b, ca,b,c 中恰有两个数为 111
7
8a,b,ca, b, ca,b,c 互质
9a,ba, ba,b 互质
10a,b,ca, b, ca,b,c 中恰有两个数互质
11
12无特殊约定
131≤a,b,c≤10001 \leq a, b, c \leq 10001≤a,b,c≤1000a,b,ca, b, ca,b,c 互质
14a,ba, ba,b 互质
15a,b,ca, b, ca,b,c 中恰有两个数互质
16
17无特殊约定
181≤a,b,c≤1000001 \leq a, b, c \leq 1000001≤a,b,c≤100000
19
20

 


 

来自 CodePlus 2017 11 月赛,清华大学计算机科学与技术系学生算法与竞赛协会 荣誉出品。

Credit:idea/何昊天 命题/何昊天 验题/卢政荣

Git Repo:https://git.thusaac.org/publish/CodePlus201711

感谢腾讯公司对此次比赛的支持。

 

 

【解题思路】

其实应该是一道水题,就是求a,b,c的最小公倍数,但是刚开始没注意范围一直WA,应该用long long求解。

先求解a,b的最大公因数(用欧几里得算法),然后a*b/gcd(a,b),同理得出三个数的最小公倍数。

现在觉得其实gcd函数里面的比大小有点多余,可以删去。

 

【代码】

#include<stdio.h>
long long gcd(long long a,long long b){
    long long max,min,x;
    if(a>b){
        max=a;min=b;
    }
    else{
        max=b;min=a;
    }
    while(min){
        x=max%min;
        max=min;
        min=x;
    }
    return max;
}
int main()
{
    long long a,b,c,x;
    scanf("%lld%lld%lld",&a,&b,&c);
    x=a*b/gcd(a,b);
    x=x*c/gcd(x,c);
    printf("%lld\n",x);
    return 0;
 } 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: zcmu 1093 简单计算器是一道编程题目,要求实现一个简单的计算器,能够进行加、减、乘、除四种基本运算。该题目主要考察编程基础能力和算法思维能力,需要熟练掌握基本的运算符和控制语句,能够设计合理的算法实现计算器功能。 ### 回答2: zcmu 1093 简单计算器是一种基于计算机技术的工具,用于进行基本算术运算,如加减乘除等。它能够简化我们在日常生活的计算工作,提高计算效率,减少出错率。 使用zcmu 1093 简单计算器非常简单,只需输入需要计算的数字和符号,就能够得到计算结果。它可以进行多个数字之间的复杂运算,同时还支持小数、百分数、平方根等复杂运算。另外,zcmu 1093 简单计算器还可以存储间计算结果,方便我们进行多步计算或调整计算过程。 除了日常的计算工作,zcmu 1093 简单计算器还可用于科学计算、工程设计等领域。许多专业软件都是基于简单计算器原理设计的,它们具有更高的计算精度和更复杂的运算能力,能够支持更高级别的科学计算和技术分析。 总之,zcmu 1093 简单计算器在日常生活有着广泛的应用,它使我们的计算工作变得更加高效、准确。并且,随着科技的不断发展,这种计算工具也在不断地更新和改进,为我们的计算工作提供更加便捷、多样化的选择。 ### 回答3: ZCMU 1093 简单计算器是一道基础的算法题目,需要实现一个简单的计算器程序,支持加、减、乘、除四种基本运算,可以对两个整数进行运算并输出结果。 要实现这道题目,首先需要根据输入的运算符来判断应该进行的运算类型,并根据运算符的不同,执行不同的计算操作。同时,应注意除数不能为零的情况,避免程序出现异常。 在编写程序的过程,可以使用 switch case 语句来判断不同的运算类型,并执行相应的计算操作。同时,为了能有效地判断输入的运算符,可以使用输入字符串的方式进行处理,提取出运算符进行比较。 此外,在程序还需要进行合法性判断,确保输入的数字均为整数且在合理的范围内,以避免程序运行出现异常情况。同时,还需要考虑输入格式的问题,应确保输入的数字和运算符符合题目要求。 综上所述,ZCMU 1093 简单计算器是一道基础的算法题目,需要实现一个简单的计算器程序,支持加、减、乘、除四种基本运算,注意程序的合法性判断和输入格式的处理,能够熟练地运用 switch case 等语句完成程序的编写。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值