ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

初学算法----枚举初步

2021-11-20 20:02:12  阅读:137  来源: 互联网

标签:周期 23 给定 ---- 枚举 初学 时间 高峰


枚举

<1>.枚举适用于:

(1)一道题目其没有规律,没有一定的数学公式 ;

(2)一道题目其条件一定是在可计算的范围之内的;

<2>枚举技巧:

(1)枚举不一定是将所有的条件一一去尝试,有一些明显的不可能的条件应舍去,或需要我们经过观察才能舍去的;

例如翁恺老师讲解的生理周期:

人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天。对于每个人,我们想知道何时三个高峰落在同一天。对于每个周期,我们会给出从当前年份的第一天开始,到出现高峰的天数(不一定是第一次高峰出现的时间)。你的任务是给定一个从当年第一天开始数的天数,输出从给定时间开始(不包括给定时间)下一次三个高峰落在同一天的时间(距给定时间的天数)。例如:给定时间为10,下次出现三个高峰同天的时间是12,则输出2(注意这里不是3)。

输入:

一行,包含四个整数:p, e, i和d,相邻两个整数之间用单个空格隔开。 p, e, i分别表示体力、情感和智力高峰出现的时间(时间从当年的第一天开始计算)。d 是给定的时间,可能小于p, e, 或 i。 所有给定时间是非负的并且小于等于365, 所求的时间小于等于21252。

输出:

一个整数,即从给定时间起,下一次三个高峰同天的时间(距离给定时间的天数)。

可以进行常规代码:

#include<iostream> #include<cstdio> using namespace std; int main() {      int p,e,i,t,d;      scanf ("%d %d %d %d",&p,&e,&i,&d);      for (t=d;t<=21617;t++)      {          if ( (t-p)%23==0 && (t-e)%28==0 && (t-i)%33==0)          {             if (t!=d){//注意这一步,因为题目说明了:输出从给定时间开始(不包括给定时间);                 printf ("%d",t-d);              }          }      }     return 0; } 但如何更快? 我们知道 (t-p)一定是23,28,33的倍数.则我们可以先找到 (t-p)%23==0 ;再+23,不用总加1;再去找 (t-e)%28==0 ;找到后,再找什么sum,使+sum有t-p)%23==0 && (t-e)%28==0 ? 设sum为X;(t-p+X)%23==0 && (t-e+X)%28==0;又t-p)%23==0 && (t-e)%28==0 ,则X%23==0 && X%28==0;即minX=23与28最小公倍数; #include<iostream> #include<cstdio> using namespace std; int main() {      int p,e,i,t,d;      scanf ("%d %d %d %d",&p,&e,&i,&d);      for (t=d+1;(t-p)%23!=0 && t<=21617;t++);      for (;(t-e)%28!=0 && t<=21617;t+=23);      for (;(t-i)%33!=0 && t<=21617;t+=(23*28));      printf ("%d",t-d);     return 0; }

标签:周期,23,给定,----,枚举,初学,时间,高峰
来源: https://www.cnblogs.com/cilinmengye/p/15579731.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有