Java-POJ1006-Biorhythms(中国剩余定理)

Posted 2021-03-13 Jason-Cow

https://blog.csdn.net/shanshanpt/article/details/8724769

有中文题面，就不解释了。

妥妥的中国剩余定理没跑了。

Java跑得慢，一点办法也没有，必须写正解，暴力居然TLE

 1 package poj.ProblemSet;
 2 
 3 import java.util.Scanner;
 4 
 5 public class poj1006 {
 6     public static final int MOD = 23 * 28 * 33;
 7     public static final int X1 = 28 * 33 * 6;
 8     public static final int X2 = 23 * 33 * 19;
 9     public static final int X3 = 23 * 28 * 2;
10 
11     public static void main(String[] args) {
12         Scanner cin = new Scanner(System.in);
13         for (int p = cin.nextInt(), e = cin.nextInt(), i = cin.nextInt(), d = cin.nextInt(), n = 1; p != -1 && e != -1 && i != -1 && d != -1; p = cin.nextInt(), e = cin.nextInt(), i = cin.nextInt(), d = cin.nextInt()) {
14             int ans = (X1 * p + X2 * e + X3 * i - d + MOD) % MOD;
15             System.out.println("Case " + (n++) + ": the next triple peak occurs in " + (ans == 0 ? MOD : ans) + " days.");
16         }
17     }
18 }

poj1006