AcWing 4379. 两个闹钟(数论)

秘制函数

已于 2022-05-07 13:41:43 修改

阅读量433

点赞数

分类专栏：需回炉的题文章标签：算法 c++

于 2022-03-28 15:32:34 首次发布

本文链接：https://blog.csdn.net/m0_61855605/article/details/123796840

版权

需回炉的题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;

unordered_map<int,int> arr;
bool issuc=false;

int main(){
    int a,b,c,d;
    cin>>a>>b>>c>>d;
    int x=b,y=d,i;
    for(i=0;abs(x-y)<10000;i++){
        x=b+i*a;
        y=d+i*c;
        if(!arr.count(x)){
            arr[x]=1;
        }
        else{
            cout<<x;
            issuc=true;
            break;
        }
        if(!arr.count(y)){
            arr[y]=1;
        }
        else{
            cout<<y;
            issuc=true;
            break;
        }
    }
    if(!issuc){
        if(x<y){
            for(int j=i;x<=y;j++){
                x=b+j*a;
                if(arr.count(x)){
                    cout<<x;
                    issuc=true;
                    break;
                }
            }
        }
        else{
            for(int j=i;y<=x;j++){
                y=d+j*c;
                if(arr.count(x)){
                    cout<<y;
                    issuc=true;
                    break;
                }
            }
        }
    }
    if(!issuc){
        cout<<"-1";
    }
    return 0;
}