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

Posted Jason-Cow

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java-POJ1006-Biorhythms(中国剩余定理)相关的知识,希望对你有一定的参考价值。

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

 

以上是关于Java-POJ1006-Biorhythms(中国剩余定理)的主要内容,如果未能解决你的问题,请参考以下文章

POJ——T 1006 Biorhythms

poj1006 Biorhythms

poj 1006 Biorhythms

POJ1006 Biorhythms

POJ 1006 Biorhythms

POJ 1006 Biorhythms