生理周期POJ4148

最新推荐文章于 2020-03-13 15:39:10 发布

little pepper

最新推荐文章于 2020-03-13 15:39:10 发布

阅读量749

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法之枚举

本文链接：https://blog.youkuaiyun.com/qq_41045071/article/details/81981287

提交代码：

#include<stdio.h>
int main()
{
	int p,e,i,d;
	int n=1;
	while(scanf("%d%d%d%d",&p,&e,&i,&d)!=0)
	{
		if(p==-1&&e==-1&&i==-1&&d==-1)
			break;
		int x,y,z;
		for(x=1;x<=21252/23;x++)
			if((x*23+p-e)%28==0&&(x*23+p-i)%33==0)
			{ 	printf("Case %d: the next triple peak occurs in %d days.\n",n++,x*23+p-d);
				break;
			}
		if((x*23+p-e)%28!=0||(x*23+p-i)%33!=0)
			printf("Case %d: the next triple peak occurs in %d days.\n",n++,21252-d);
	}
	return 0;
}

解题思路：

最简单的思路是：从给定的时间开始，遍历到21252，找到最早出现的某一天，在这一天体力、情感和智力高峰均出现，即满足（j-p）% 23 == 0、（j-e）% 28 == 0和（j-i）% 33 == 0。再仔细思考一下不难发现，检索时可以利用已经发现的高峰值来加速搜索的过程。例如，若发现第102天是体力的高峰值，那么第103,104,105，...，124天都