//有两个闹钟。
//第一个闹钟会在 b,b+a,b+2a,b+3a,… 时刻响铃。
//第二个闹钟会在 d,d+c,d+2c,d+3c,… 时刻响铃。
//请计算两个闹钟第一次同时响铃的具体时刻。
//输入格式
//第一行包含两个整数 a,b。
//第二行包含两个整数 c,d。
//输出格式
//一个整数，表示第一次同时响铃的具体时刻。
//如果永远都不可能同时响铃，则输出 ?1。
//数据范围
//所有测试点满足 1≤a,b,c,d≤100。
//输入样例1：
//20 2
//9 19
//输出样例1：
//82
//输入样例2：
//2 1
//16 12
//输出样例2：
//-1
import java.util.Scanner;
public class 闹钟 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int sum=0;
//定义一个类似于标记的数
int a=sc.nextInt();
int b=sc.nextInt();
int c=sc.nextInt();
int d=sc.nextInt();
//输入四个时间
long arr[]=new long[101];
long arr2[]=new long[101];
for (int i = 0;
i <=100;
i++) {
//根据题目
arr[i]=(a*i)+b;
//第一个闹钟会在 b,b+a,b+2a,b+3a,… 时刻响铃。
arr2[i]=(c*i)+d;
//第二个闹钟会在 d,d+c,d+2c,d+3c,… 时刻响铃。
//将两个闹钟的响铃时刻存入数组
}
for (int i = 0;
i < 100;
i++) {
for (int j = 0;
j < 100;
j++) {
//遍历数组，如果两个闹钟的响铃时间相同则输出这个时间，并结束遍历
if(arr[i]==arr2[j]){
sum++;
//标记加1，方便观察是否有相同的响铃时刻
System.out.println(arr[i]);
return;
//结束
}
}
}
if(sum==0){
System.out.println(-1);
//如果永远都不可能同时响铃，则输出 ?1。
}
}
}第二种解法：
import java.util.Scanner;
class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
int c=sc.nextInt();
int d=sc.nextInt();
int n=Math.max(b,d);
for(int i=n;
i<=10100;
i++){//因为所有测试点满足 1≤a,b,c,d≤100。所以为100*100,然后加上减去的数在100以内，即为10100
//响铃时刻(t)=b+xa（x为倍数）,所以(t-b)%xa=0
if((i-b)%a==0 && (i-d)%c==0){//如果第一个和第二个闹钟的响铃时刻相同则输出这个时间
System.out.println(i);
return;
//结束
}
}
System.out.println(-1);
//如果永远都不可能同时响铃，则输出 ?1。
}
}【JAVA|第一届AcWing Cup决赛两个闹钟问题】
推荐阅读
- JAVA|多线程之定时器&&一些面试题
- JAVA|斗地主游戏基础版
- JAVA|特殊的四位十进制
- leecode题解|「leetcode」973. 最接近原点的 K 个点【优先级队列】详解
- 网络|MobileViT 它来了！Apple 提出轻量、通用、适用于移动设备的Transformer！
- 不懂算法的我，到底怎么让APP快点AI起来（）
- java基础|Java 多线程（超详细）
- Java基础|Java读写Properties配置文件（Properties类）
- Java基础|Java这些IO流你了解嘛