POJ 4148生理周期

最新推荐文章于 2020-03-13 15:39:10 发布
最新推荐文章于 2020-03-13 15:39:10 发布
阅读量272 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： OJ 文章标签： 算法 枚举
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42347617/article/details/95866643
这篇博客介绍了POJ 4148题目中的生理周期问题。作者给出了两种解题思路：一是简单枚举，从d+1开始枚举三花聚顶之日a，直到满足条件输出a-d；二是优化枚举，通过减少枚举范围来提高效率。文中提供了相应的代码实现。

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

POJ 4148生理周期

在这里插入图片描述

样例输入

0 0 0 0
0 0 0 100 
5 20 34 325
4 5 6 7 
283 102 23 320
203 301 203 40
-1 -1 -1 -1

样例输出

Case 1: the next triple peak occurs in 21252 days.
Case 2: the next triple peak occurs in 21152 days.
Case 3: the next triple peak occurs in 19575 days.
Case 4: the next triple peak occurs in 16994 days.
Case 5: the next triple peak occurs in 8910 days.
Case 6: the next triple peak occurs in 10789 days.
  • 思路1：
    枚举，设置变量a是三花聚顶之日，将a从d+1开始不断枚举，知道满足三花聚顶的条件，输出a-d

-code1:

#include <cstdio>
最低0.47元/天 解锁文章

200万优质内容无限畅学
生理周期POJ4148
优快云 blog of twy
08-23 749
提交代码： #include&lt;stdio.h&gt; int main() { int p,e,i,d; int n=1; while(scanf("%d%d%d%d",&amp;p,&amp;e,&amp;i,&amp;d)!=0) { if(p==-1&amp;&amp;e==-1&amp;&amp;i==-1&amp;&amp;d==-1) break;
POJ 1006 生理周期 C++
woniupengpeng的专栏
10-31 767
#include #include using namespace std; int main() { int hello[1000]; memset(hello,-1,sizeof(hello)); /* for(int i=0;i<1000;i++) { cout<<hello[i]<<endl; }*/ int i=0; while(1) { int a;
编程练习（一）
记录点滴成长......
03-09 697
生理周期 题目来源： OpenJudge 总时间限制：1000ms 内存限制： 65536kB 描述 人生来就有三个生理周期，分别为体力周期、感情周期和智力周期，它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，在智力周期的高峰，人会思维敏捷，注意力容易高度集中。因为三个周期的长度不同，所以通常三个周期的高峰不会
POJ-4148-- 生理周期（简单枚举，跳转搜索）
Rise
05-08 846
POJ-4148-- 生理周期 描述 人生来就有三个生理周期，分别为体力周期、感情周期和智力周期，它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，在智力周期的高峰，人会思维敏捷，注意力容易高度集中。因为三个周期的长度不同，所以通常三个周期的高峰不会落在同一天。对于每个人，想知道何时三个高峰落在同一天。对于每个周期，会给出从当前年份的...
4148生理周期
weixin_30378311的博客
01-20 132
总时间限制:1000ms内存限制:65536kB描述 人生来就有三个生理周期，分别为体力周期、感情周期和智力周期，它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，在智力周期的高峰，人会思维敏捷，注意力容易高度集中。因为三个周期的长度不同，所以通常三个周期的高峰不会落在同一天。对于每个人，想知道何时三个高峰落在同一天。对于...
POJ 4148:生理周期【枚举】
memcpy0的博客
03-13 580
文章目录写法一 直接枚举写法二 枚举优化（跳着搜索）最后 总时间限制: 1000ms 内存限制: 65536kB 描述 人生来就有三个生理周期，分别为体力周期、感情周期和智力周期，它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，在智力周期的高峰，人会思维敏捷，注意力容易高度集中。因为三个周期的长度不同，所以通常三个周期的高峰不会落在...
poj 1006 Biorhythms 生理周期
06-01
人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度...
生理周期 （poj 1006) 题解
PbTfcLx
01-10 2690
【问题描述】      人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高
poj1006——生理周期
r_ax的专栏
03-18 1247
<br />中国同余定理的应用。<br />看一个例子  你就明白：<br />例1：一个数被3除余1，被4除余2，被5除余4，这个数最小是几？<br />题中3、4、5三个数两两互质。<br />则〔4，5〕=20；〔3，5〕=15；〔3，4〕=12；〔3，4，5〕=60。<br />为了使20被3除余1，用20×2=40；<br />使15被4除余1，用15×3=45；<br />使12被5除余1，用12×3=36。<br />然后，40×1＋45×2＋36×4=274，<br />因为，274>60，
Poj百练 4148:生理周期 （分类：枚举）
Suprit's blog
08-07 1072
经典的枚举优化问题 //poj4148生理周期 #include &lt;iostream&gt; #include&lt;cstdio&gt; using namespace std; int main() { int p, e, i, d, index = 1; scanf("%d%d%d%d",&amp;p,&amp;e,&amp;i,&amp;d); whil...
北大acm1006题，其实挺水
08-16
人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定是第一次高峰出现的时间）。你的任务是给定一个从当年第一天开始数的天数，输出从给定时间开始（不包括给定时间）下一次三个高峰落在同一天的时间（距给定时间的天数）。例如：给定时间为10，下次出现三个高峰同天的时间是12，则输出2（注意这里不是3）。
3.2 生理周期 POJ 4148（中国剩余定理）
jiangjiangjiang6的博客
02-11 328
3.2 生理周期 Note：读题懵，看了书上的解题方法更懵。 能用简单枚举或跳步枚举是因为，周期长度为23 28 33三数最小公倍数为三数相乘。相当于是一个极为特殊的数，但一般情况下并不能用这样的方法。 经查阅 该类题正规的解法为数论中的《中国剩余定理》应用。 附几篇就此定理的解释，待理解。 https://blog.youkuaiyun.com/qq_35747066/article/deta...
生理周期 poj
Aaron_Koyalun的博客
03-26 613
此题为枚举，但是技巧在于用一些初等数论的知识节省枚举的时间、提高枚举的效率； 第一个循环每次加上23，第二个循环每次加上23与28的最小公倍数，即是23*28，大大节省时间。 注意：由于找的是下一次生理周期，所以第一次枚举的i必须从23开始，不能为零。#include #include #include #include #include #include #include #i
生理周期_POJ
Tomotoes.com
03-05 749
2017‎年‎2‎月‎16‎日，‏‎10:49:20 郭炜教授代码 解题思路：先找到一个体力高分的日子（第一个for循环）（当然，其他高分也可以） 然后再找到一个情商高分的日子，在此期间有很多天 是可以避开的，因为要保证，结果是三个数的最大公倍数 所以 第二个for循环，每次间隔 一个体力高分的周期 去做尝试 ，这样就能确保，结果一定是体力高分倍数 直到找到一个即是 体
poj 4148:生理周期
abc15766228491的博客
02-18 1231
总时间限制: 1000ms 内存限制: 65536kB 描述 人生来就有三个生理周期，分别为体力周期、感情周期和智力周期，它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，在智力周期的高峰，人会思维敏捷，注意力容易高度集中。因为三个周期的长度不同，所以通常三个周期的高峰不会落在同一天。对于每个人，想知...
POJ1006
u012086035的专栏
08-12 428
代码如下： //memory 24KB //time
Bailian4148 生理周期【枚举+中国剩余定理】
海岛Blog
12-19 588
4148:生理周期 描述 人生来就有三个生理周期，分别为体力周期、感情周期和智力周期，它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，在智力周期的高峰，人会思维敏捷，注意力容易高度集中。因为三个周期的长度不同，所以通常三个周期的高峰不会落在同一天。对于每个人，想知道何时三个高峰落在同一天。对于每个周期，会给出从当前年份的第一天开始，...
POJ1006 Biorhythms（生理周期，中国剩余定理详述）
SimonCoder的专栏
11-16 2306
Description 　　人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出
POJ 1006 生理周期
Reserve_Scale的博客
03-15 550
生理周期 问题描述： 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高...
POJ:1006--BIORHYTHM（生理周期计算）
huqinwei的专栏
05-21 2673
吐槽一下POJ，很多规则弄的太蛋疼，zh
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值