Poj百练 4148:生理周期 (分类:枚举)
发布日期:2021-06-29 15:52:04 浏览次数:2 分类:技术文章

本文共 691 字,大约阅读时间需要 2 分钟。

经典的枚举优化问题

//poj4148生理周期#include 
#include
using namespace std;int main(){ int p, e, i, d, index = 1; scanf("%d%d%d%d",&p,&e,&i,&d); while(p!=-1 && e!=-1 && i!=-1 && d!=-1){ int st = d+1; //表示开始的天数 //核心算法 //先从找到体力高峰开始,每找到一个高峰迭代的大小就变为周期之积 for(; st < 21252; st++) if((st-p)%23 == 0) break; for(; st < 21252; st+=23) if((st-e)%28 == 0) break; for(; st <21252; st+=23*28) if((st-i)%33 == 0) break; printf("Case %d: the next triple peak occurs in %d days.\n",index, st-d); index++; scanf("%d%d%d%d",&p,&e,&i,&d); } return 0;}

 

转载地址:https://suprit.blog.csdn.net/article/details/81479977 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Java如何读写注册表
下一篇:自己造个简单数据校验的注解@Value和@Mail

发表评论

最新留言

路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月30日 15时46分02秒