POJ 1006

最新推荐文章于 2018-06-21 09:17:10 发布

原创最新推荐文章于 2018-06-21 09:17:10 发布 · 438 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj

poj 专栏收录该内容

171 篇文章

订阅专栏

本文探讨了如何通过编程解决涉及日期周期性高峰的问题，重点在于理解公倍数的概念及其在实际应用中的运用，特别是在给定日期范围内计算下一个高峰期的准确天数。文章深入分析了输入案例，详细解释了算法逻辑，包括使用循环和条件判断来精确计算答案。

对于这道题最开始害怕于纯英语题目的长度，但是细细看起并不难
题意：关于日期的p,e,i,d；前三个是高峰期的具体时间，起循环周期分别是23，28，33。d是现在的时间求下一个高峰期多少天之后来临。
这很像求公倍数但是得注意与现在的时间差。

#include<stdio.h>
int main()
{
    int p,e,i,d,n=1,ex=0;
    while(scanf("%d%d%d%d",&p,&e,&i,&d)!=EOF)
    {
        if ( p+e+i+d==-4) break;//判断停止。
        for( n=0 ; ;n++)//注意n每次必须为0
            if((n-p)%23==0&&(n-e)%28==0&&(n-i)%33==0&&n>d)
            break;
        ex++;
        printf("Case %d: the next triple peak occurs in %d days.\n",ex,n-d);
    }
    return 0;
}