C语言鼓掌

最新推荐文章于 2024-12-25 21:42:23 发布

原创最新推荐文章于 2024-12-25 21:42:23 发布 · 1.6k 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言

收录于

这篇博客探讨了在运动会场景中，两个班级按不同频率鼓掌的问题。A班每2秒鼓掌一次，B班每3秒鼓掌一次，每次鼓掌1秒。通过计算在给定的总时间（例如10秒）内，两班共同鼓掌的次数，可以确定有掌声的总时长。博主提供了输入输出示例和代码实现，用于解决这个问题。

Description

运动会上，两个班级在为场上的运动员鼓掌加油。其中A班的同学每x秒钟鼓掌一次，B班的同学每y秒钟鼓掌一次，每次鼓掌都持续1秒钟。这样的话，在n秒钟之内，共有多少秒的时间有掌声？

x=2,y=3,n=10的情况如下：

Input

一行，三个正整数 x,y,n。0<x,y<40000,n<=10^9.

Output

一行，一个整数，表示有掌声的时间总长度。

Sample Input 1

2 3 10

Sample Output 1

Code

# include<stdio.h>
int main()
{
    int x,y,c;
    long long n,a,b,ji,bei,m;
    scanf("%d%d%lld",&x,&y,&n);
    a=n/x,b=n/y,ji=x*y;
    if(x>y)
    {
        while(y)
        {
            c=x%y;
            x=y;
            y=c;
        }
        bei=ji/x;
    }
    else
    {
        while(x)
        {
            c=y%x;
            y=x;
            x=c;
        }
        bei=ji/y;
    }
    m=n/bei;
    printf("%lld",a+b-m);
    return 0;
}