关闭

POJ-1006 生理周期(Biorhythms) 解题报告&AC代码

636人阅读 评论(0) 收藏 举报

解题报告:

核心思想就是取余,但是要注意答案小于21252,但是减去初始天数之前的那个“日期”是没有这个限制的。

公式:绝对值(“日期”-“某项第一次高峰”) MOD “某项周期长度” == 0;

注意:OpenJudge不认识abs()函数,需要include<cstdlib>。cmath和math.h都不行,会CE。

AC代码:

#include <iostream>
#include <cstdlib>
using namespace std;
const int PC = 23;
const int EC = 28;
const int IC = 33;
const int MAXRES = 22000;
int main()
{
	int i;
	int cnt = 0;
	int PPeak, EPeak, IPeak, SDay;
	while(cin >> PPeak >> EPeak >> IPeak >> SDay)
	{
		cnt++;
		if(PPeak < 0) break;
		for(i = SDay + 1; i != MAXRES; ++i)
		{
			if(abs(i - PPeak) % PC != 0) continue;
			if(abs(i - EPeak) % EC != 0) continue;
			if(abs(i - IPeak) % IC != 0) continue;
			cout << "Case " << cnt
				 << ": the next triple peak occurs in "
				 << i - SDay << " days." << endl;
			break;
		}
	}
	return 0;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:49657次
    • 积分:853
    • 等级:
    • 排名:千里之外
    • 原创:33篇
    • 转载:0篇
    • 译文:1篇
    • 评论:15条
    博客专栏
    最新评论