Poj1006 Biorhythms (中国剩余定理)

我就是我 2022-09-17 06:23 123阅读 0赞

今年网络赛用到的知识点，补习中……

题意：人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力p，情感e，智力i 出现峰值的日期。然后再给出一个起始日期d，要求从这一天开始，算出最少再过多少天后三个峰值同时出现。

思路：中国剩余定理。

关于中国剩余定理，这个讲的比较好：

[POJ1006: 中国剩余定理的完美演绎 - head for better - 博客园][POJ1006_ _ - head for better -]

最重要的是用好：

1.  如果 a%b=c , 则有 (a+kb)%b=c (k为非零整数)。
2.  如果 a%b=c，那么 (a\*k)%b=kc (k为大于零的整数)。

关于本题：

使33×28被23除余1，用33×28×6=5544；

使23×33被28除余1，用23×33×19=14421；

使23×28被33除余1，用23×28×2=1288。

（5544×p+14421×e+1288×i）%（23×28×33）=n+d

n=（5544×p+14421×e+1288×i-d）%（23×28×33）

#include <cstdio>
    
    int main ()
    {
        int p,e,i,d;
        int lcm=21252,Cas=1;  // lcm(23,28,33)
        while (scanf("%d%d%d%d",&p,&e,&i,&d),~p || ~e || ~i || ~d)
        {
            int n=(5544*p+14421*e+1288*i-d+lcm)%lcm;
            if (n==0) n=lcm;
            printf("Case %d: the next triple peak occurs in %d days.\n",Cas++,n);
        }
    }

[POJ1006_ _ - head for better -]: http://www.cnblogs.com/walker01/archive/2010/01/23/1654880.html

发表评论取消回复

表情：

评论列表（有 0 条评论，123人围观）

还没有评论，来说两句吧...

相关阅读

相关 poj 1006 Biorhythms（中国剩余定理水题）

题目衔接：[http://poj.org/problem?id=1006][http_poj.org_problem_id_1006] > <table> > <...

た入场券/ 2024年04月19日 15:26/ 0 赞/ 25 阅读

相关 POJ 1006 Biorhythms

Biorhythms <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</

拼搏现实的明天。/ 2022年09月30日 03:42/ 0 赞/ 109 阅读

相关 Poj1006 Biorhythms (中国剩余定理)

今年网络赛用到的知识点，补习中…… 题意：人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或

我就是我/ 2022年09月17日 06:23/ 0 赞/ 124 阅读

相关 POJ 1006 Biorhythms

中国剩余定理引子韩信点兵韩信命令士兵3人一排，结果多出2名；紧接着命令士兵5人一排，结果多出3名；他又命令士兵7人一排，结果又多出

悠悠/ 2022年09月05日 13:55/ 0 赞/ 92 阅读

相关中国剩余定理

问题描述：有如下同余方程组： x≡a\[1\](mod m\[1\]) x≡a\[2\](mod m\[2\]) x≡a\[3\](mod m\[3\]) x

比眉伴天荒/ 2022年06月15日 12:20/ 0 赞/ 277 阅读

相关中国剩余定理（孙子定理）

中国剩余定理，也称孙子定理，是中国古代求解一次同余式组的重要方法。《孙子算经》里面的"物不知数"说的是这样的一个题目：一堆东西不知道具体数目，3个一数剩2个，5个一数剩3个

不念不忘少年蓝@/ 2022年06月12日 03:17/ 0 赞/ 349 阅读

相关中国剩余定理

一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 In

野性酷女/ 2022年06月11日 05:21/ 0 赞/ 336 阅读

相关 poj 1006 与中国剩余定理

poj 1006 题的思路不是很难的，可以转化数学式：现设 num 是下一个相同日子距离开始的天数 p，e，i，d 如题中所设！那么就可以得到三个式

短命女/ 2022年03月20日 19:12/ 0 赞/ 193 阅读

相关 POJ 1006 Biorhythms 模拟

Biorhythms <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</

川长思鸟来/ 2022年02月24日 10:58/ 0 赞/ 157 阅读

相关中国剩余定理

中国剩余定理 include<bits/stdc++.h> using namespace std; const int maxn = 1e2;

ゝ一世哀愁。/ 2021年11月09日 16:42/ 0 赞/ 361 阅读