B - Das Blinkenlights

最新推荐文章于 2024-05-09 09:42:43 发布

0!shengxiao

最新推荐文章于 2024-05-09 09:42:43 发布

阅读量445

点赞数

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/weixin_43820242/article/details/89816533

版权

模拟专栏收录该内容

3 篇文章

订阅专栏

博客围绕两盏按固定间隔闪烁的灯展开。两灯初始都关闭，第一盏在t=p,2p,3p…秒闪烁，第二盏在t=q,2q,3q…秒闪烁。输入p、q和最大考虑时间s，要求编写程序判断在1到s秒内两灯是否会同时闪烁，输出yes或no。

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

There are two lights that blink at regular intervals. When each one blinks, it turns on and then immediately back off; they don’t toggle. They are both off at time t=0. The first one blinks at t=p,2p,3p,… seconds; the second one blinks at t=q,2q,3q,… seconds. Once they start, they both keep blinking forever. It is very exciting to see them blink at the same time (on the same second). But your patience is going to run out eventually, in s seconds. Will they blink at same time between t=1 and t=s

(inclusive)? Write a program that can answer this question, quick, before they start blinking again!

$\includegraphics[width=0.8\textwidth ]{sample}$

Figure 1: Illustration of the sample inputs. A black circle means the light is off, a white circle means the light blinks at that second. The arrows above point out times when both lights blink.

Input

Input consists of one line containing three space-separated integers p

, q, and s. The bounds are 1≤p,q≤100 and 1≤s≤10000. The first light blinks every p seconds, the second every q seconds. The value of s

represents the maximum number of seconds to consider when determining if the two lights blink at the same time.

Output

Output yes if the two lights blink on the same second between time 1

and time s

, or no otherwise.

Sample Input 1	Sample Output 1
2 5 20	yes

Sample Input 2	Sample Output 2
4 3 11	no

#include<iostream>
using namespace std;
int main()
{
    int p,q,n;
    cin>>p>>q>>n;
    int ok=0;
    for(int i=1; i<=n; i++)
    {
        if(i%p==0&&i%q==0)
        {
            ok=1;
            break;
        }
    }
    if(ok==1) cout<<"yes"<<endl;
    else cout<<"no"<<endl;
    return 0;
}