(枚举)POJ_1006_Biorhythms

题目链接

• http://poj.org/problem?id=1006

大致题意

• 人有体力、情商、智商的高峰日子，他们分别每隔23天、28天和33天出现一次。对于每个人，我们想知道何时三个高峰出现在同一天。给定三个高峰出现的日子p、e和i，再给定另一个指定的日子d，你的任务是输出日子d之后，下一次三个高峰落在同一天的日子(用距离d的天数表示)。例如：给定日子为10，下次出现三个高峰同一天的日子是12，则输出2.

解题思路

• 这里用枚举的方法来解决，从给定的d+1天开始，一直测试到21252天，对其中每个日期k，看是否满足(k-p) % 23 == 0 && (k-e) % 28 == 0 && (k-i) % 33 == 0。即找出最小公倍数
• 但是上面的方式没有区分界限，会做许多无用功，效率低。由题意，可以先找到一个体力高峰出现的日子，很显然最后要求的肯定是体力高峰出现的日子，所以体力高峰之间的日子可以直接不求，通过这样快速找到体力和情商高峰同时出现的日子，然后再在体力和情商同时高峰的日子中选择体力、情商和智商同时高峰的日子

AC代码

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int p, e, i, d, caseNo = 0;
    while(cin >> p >> e >> i >> d && p != -1) {
        caseNo++;
        int k;
        for(k = d + 1; (k - p) % 23; k++);
        for(; (k - e) % 28; k += 23);
        for(; (k - i) % 33; k += 23 * 28);
        cout << "Case " << caseNo << ": the next triple peak occurs in " << k - d << " days.\n";
    }
    return 0;
}