算法——枚举（生理周期）

问题描述：人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定是第一次高峰出现的时间）。你的任务是给定一个从当年第一天开始数的天数，输出从给定时间开始（不包括给定时间）下一次三个高峰落在同一天的时间（距给定时间的天数）。例如：给定时间为10，下次出现三个高峰同天的时间是12，则输出2。

分析：给定日子是非负的并且小于365，就是求23、28、33的最小公倍数；

思路：从d+1天开始，一直试到第21252 天，对其中每个日期k,看是否满足 (k – p)%23 == 0 && (k – e)%28 == 0 &&(k-i)%33 == 0；

实现代码：

package 枚举;
import java.util.Scanner;

public class PhysiologicalCycle {
	public static void main(String []ages)
	  {
		  Scanner sc =new Scanner(System.in);
		  int count=0;
		  while(true)
		  {
		      int p=23,e=28,i=33;
		      System.out.println("请输入d");
		      int d=sc.nextInt();
		      
		      if(d>=0&&d<365)
		      {
		    	  count++;//打印Case的数
		    	  int k=d+1;	    	  
		    	  while((k-p)%23!=0)//选出最小的23倍数
		    		  k++;
		    	  while((k-e)%28!=0)//选出最小既是23又是28的倍数
		    		  k=k+23;
		    	  while((k-i)%33!=0)//选出同时是23、28、33的最小倍数
		    		  k=k+23*28;
		    		  System.out.println("Case "+count+": the next triple peak occurs in "+(k-d)+" days.");
		      }
		     else {
		    	 System.out.println("不在范围内");
		    	 break;
		     }
		    	  
		    	
 
		  }
	  }
	}

 

结果：