poj 1006 Biorhythms (中国剩余定理模板题)

题目链接:

题意:人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一

天,人在对应的方面(体力,情感或智力)表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日

期,分别对应于体力,情感,智力出现峰值的日期。然后再给出一个起始日期,要求从这一天开始,算出最少

再过多少天后三个峰值同时出现。

 

思路:解一个线性同余方程。crt的模板题。

关于crt的讲解:中国剩余定理学习笔记

几年前就A过了,现在重新写题解复习一下。

 

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz