2018.4.3(程序设计与算法)生理周期,p,e,i出现高峰(枚举的练习)

本文介绍了一种算法,用于计算给定日子之后,体力、情商和智商高峰首次同步出现的具体日期。通过逐步优化搜索策略,从简单枚举到高效定位,实现快速查找。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 人有体力、情商、智商的高峰日子,它们分别每隔 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。 
 

解题思路:从第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);


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值