欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！
专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。
适合人群：
- 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
- 希望系统学习C++/Python编程的初学者
- 想要提升算法与编程能力的编程爱好者
附上汇总帖：历年CSP-X复赛真题解析 | 汇总
【题目来源】
洛谷：[B4077 CSP-X2019 山东] 鼓掌 - 洛谷
【题目描述】
运动会上，两个班级在为场上的运动员鼓掌加油。其中 A 班的同学每x xx秒钟鼓掌一次，B 班的同学每y yy秒钟鼓掌一次，每次鼓掌都持续1 11秒钟。这样的话，在n nn秒钟之内，共有多少秒的时间有掌声？
x = 2 , y = 3 , n = 10 x=2,y=3,n=10x=2,y=3,n=10的情况如下：
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|
| A | A | A | A | A | |||||
| B | B | B |
共 7 秒有掌声。
【输入】
一行，三个正整数x , y , n x,y,nx,y,n。
【输出】
一行，一个整数，表示有掌声的时间总长度。
【输入样例】
2 3 10【输出样例】
7【算法标签】
《洛谷 B4077 鼓掌》 #CSP-X小学组# #2019# #山东#
【代码详解】
#include<bits/stdc++.h>usingnamespacestd;intx,y,n;// 定义三个整数变量x, y, n// 计算最大公约数函数intgcd(inta,intb){returnb?gcd(b,a%b):a;// 使用辗转相除法计算最大公约数}intmain(){cin>>x>>y>>n;// 输入三个整数x, y, n// 计算在1到n范围内能被x或y整除的数的个数// 公式：能被x整除的数的个数 + 能被y整除的数的个数 - 能同时被x和y整除的数的个数// 能同时被x和y整除的数的个数 = 能被x和y的最小公倍数整除的数的个数// 最小公倍数 = x * y / 最大公约数(x, y)cout<<n/x+n/y-n/(x*y/gcd(x,y))<<endl;return0;}【运行结果】
2 3 10 7
