PKU ACM-1006题 java Biorhythms

从现在开始写报告吧！不能只贴代码了。这题是典型的中国剩余定理（孙子定理）题。具体（百度搜索下~）根据题意其实就是一个数被23整除余数是Lp=p % 23(p被23整除的余数)，被28整除余数是Le=e % 28((e被28整除的余数)，被33整除余数是Li=i % 33(i被33整除的余数)，求这个数的最小正整数。这里之说以要p % 23而不是直接p是因为题目中提示并不是第一次到达最佳状态。

做法：

首先算出能被23整除余1并且能被28和33同时整除的数，能被28整除余1并且能被23和33同时整除的数，能被33整除余1并且能被23和28同时整除的数。所以ei=28*33=924,pi=23*33=759,pe=23*28=644，i=23*28*33=21252;

所以如果924*n % 23==1的话那么这个924*n就应该是我们在上一步中所要求的第一个数，其他三个数同理，记作P,E,I;因为余数是p,e,i并不是1所以最后都应该乘上去，结果就是(P*p+E*e+I*i) % 21252。

最后要对算出来的日期和题目所给的d进行比较，如果相等直接输出21252，如果比给的日期大，那么输出还必须减去d。如果比结果小必须输出21252-（d-结果）;下面是代码。

import java.util.Scanner;
public class Main{
	public static void main(String[] args)throws Exception{
		Scanner cin=new Scanner(System.in);
		int m=1;
		while(cin.hasNext()){
			int p=0,e=0,i=0,d=0,lp=1,le=1,li=1,finalNum=0;
			p=cin.nextInt() % 23;
			e=cin.nextInt() % 28;
			i=cin.nextInt() % 33;
			d=cin.nextInt();
			if(p==-1||e==-1||i==-1||d==-1)break;
			while((924*lp) % 23!=1){
				lp++;
			}
			while((759*le) % 28!=1){
				le++;
			}
			while((644*li) % 33!=1){
				li++;
			}
			finalNum=(924*lp*p+759*le*e+644*li*i) % 21252;
			System.out.println(finalNum);
			if(finalNum==d){
				finalNum=21252;
			}else if(finalNum<d){
				finalNum=21252-(d-finalNum);
			}else if(finalNum>d){
				finalNum=finalNum-d;
			}
			System.out.println("Case "+m+": the next triple peak occurs in "+finalNum+" days.");
			m++;
		}
	}
}