您的位置:首页 > 其它

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

2018-04-03 16:34 543 查看
 人有体力、情商、智商的高峰日子,它们分别每隔 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);
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C