java实现中国剩余定理_Java-POJ1006-Biorhythms(中国剩余定理)

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

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

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

标签：Java,final,int,Biorhythms,POJ1006,cin,nextInt,static,public

来源： https://www.cnblogs.com/JasonCow/p/12236158.html