人有体力、情商、智商的高峰日子,它们分别每隔 23天、28天和33天出现一次。对于每个人,我们想 知道何时三个高峰落在同一天。给定三个高峰出现 的日子p,e和i(不一定是第一次高峰出现的日子), 再给定另一个指定的日子d,你的任务是输出日子d 之后,下一次三个高峰落在同一天的日子(用距离d 的天数表示)。例如:给定日子为10,下次出现三 个高峰同一天的日子是12,则输出2。
输入: 输入四个整数:p, e, i和d。 p, e, i分别表示体力、情感和 智力高峰出现的日子。d是给定的日子,可能小于p, e或 i。 所有给定日子是非负的并且小于或等于365,所求的日子小于 或等于21252。
输入: 输入四个整数:p, e, i和d。 p, e, i分别表示体力、情感和 智力高峰出现的日子。d是给定的日子,可能小于p, e或 i。 所有给定日子是非负的并且小于或等于365,所求的日子小于 或等于21252。
解题思路:从第d+1(=k)天开始,一直试到第21252天,对其中每个日期K看是否满足; 即用枚举
① : (k-p)%23==0&&(k-e)%28==0&&(k-i)%33==0 判断是否满足三个高峰同一天
如何试的更快? -->跳着试
思路:先判断那一天为体力高峰,然后跳过两个体力高峰天之间的日期;再判断哪天为同时满足体力与情商双高峰的日期,然后跳过不满足双高峰的日期 接着测试三高峰的日期。
② : for(k=d+1;(k-p)%23;++k);
for( ; (k-e)%28;k+=23);
for( ; (k-i)%33;k+=23*28);