[Acc]4379. 两个闹钟 暴力

前言

传送门 :

思路

因为数据范围很小,所以考虑直接暴力

先用$vector$存两个闹钟响的时刻

然后再循环判断一遍即可

没多想,口胡$1e5$的最大范围

mycode

const int N  = 1e5+10;
void solve()
{
	int a,b;cin>>a>>b;
	int c,d;cin>>c>>d;
	
	vector<int> t1(100000),t2(1000000);
	
	for(int i=b;i<=100000;i+=a){
		t1[i] = 1;
	}
	for(int i=d;i<=100000;i+=c){
		t2[i] = 1;
	}
	
	
	for(int i=1;i<=100000;i++){
		if(t1[i] && t2[i]){
			cout<<i<<endl;
			return;
		}
	}
	cout<<-1<<endl;
}