NOIP学习小站

2020-08-28tangyj626阅读(445)赞(12)

前面介绍过如何判断一个正整数是否是素数，如果我们要筛选出范围内的所有素数，前面介绍的方法是使用循环枚举每一个整数并在循环体中使用循环来判断是否为素数： 其实还有一种效率更高的方法——筛选法。具体步骤如下： 首先将（这里以为例）的所有整数书写...

2020-08-28tangyj626阅读(339)赞(9)

宾馆里有一百个房间，从1-100编了号。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2的倍数的房间门作“相反处理”，第三个服务员把所有编号是3的倍数的房间门作“相反处理”…，以后每个服务员都是如此。编写程序计算当第100个服...

2020-08-28tangyj626阅读(331)赞(6)

先来看一个问题：输入整数 和 ，输出公元 年 月的天数。 首先想到的是使用多分支结构来进行分类讨论： 其实还可以将一年里个月的天数存放到一个数组a里：月的天数存放到，月的天数存放到，……，月的天数存放到（抽象概括就是 月的天数存放在数组 元...

2020-08-28tangyj626阅读(530)赞(13)

通过前面的学习，在解决问题时根据数据规模开一个很大的数组，并不意味着所有的元素都会被用来存储数据，本小节一起来学习数组元素的操作，包括数组末尾追加元素、插入元素和删除元素。 前面我们使用过数组来存储输入的数据： 实际操作中，并非数组的每个元...

2020-08-27tangyj626阅读(901)赞(15)

前面的例题，特别是循环结构中的例题，涉及到读取大量的数据进行处理，但都是读入数据保存到变量后立即使用变量处理数据，处理结束后也不再使用这些数据了，所以往往在循环体中都是将数据输入到同一个变量就行。但是有时候，我们读入若干数据后，还需要将这些...

2020-08-26tangyj626阅读(525)赞(11)

在计算机科学中，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。时间复杂度常用大O符号表述，一般描述为与问题规模相关的函数，但不包括这个函数的低阶项和最高阶系数。 一、时间复杂度的定义 一个算法花费的时间与算法中基本语句的执行次数成...

2020-08-25tangyj626阅读(754)赞(12)

编写程序解决问题，往往涉及到大量数据的处理，可能要输入批量的数据，也有可能要批量输出大量数据，这个时候往往要借助循环结构来处理。 将输入输出语句放在循环体中，可以很容易实现批量数据的输入输出。这里给出几种竞赛常用的输入输出结构，首先介绍输入...

2020-08-23tangyj626阅读(995)赞(11)

一、阶乘累计求和 问题：已知的阶乘： （也就是 ），输入正整数，计算 分析：累计求和需要使用重复n次的循环，循环体内需要嵌套一个循环使用累乘结构计算，那么程序的框架可以是： 进一步实现框架中计算 的功能模块： 上面的程序使用了双重循环，可以...

2020-08-23tangyj626阅读(1108)赞(11)

正如选择结构if语句的if子句和else子句可以嵌套if语句一样，循环语句的循环体中也能出现循环语句，这就是循环的嵌套，也称为多重循环。就以钟表的分针和秒针为例，分针每走一格，秒针都要走完整一圈。分针走动多格可以用循环来描述，这是“大操作”...

2020-08-23tangyj626阅读(1653)赞(10)

一、累加求和 1.计算（也就是） 前面章节已经具体分析过并给出了参考代码： 注意上面程序循环体中的注释，我们以后再描述循环体中语句作用的时候，就会像 第i次循环：s累加上i 这样抽象地概括语句的作用，而不再是从细节上去说：第1次循环，s累加...

2020-08-23tangyj626阅读(983)赞(11)

使用循环结构编程解决问题时，while循环和算法的流程图是一一对应的，最容易理解。除了while循环，C++还有高度结构化的for循环和与while相似的do...while循环。 一、for循环 首先来看两段功能相同的while循环和fo...

2020-08-23tangyj626阅读(901)赞(33)

现实生活中，我们要处理的问题往往有很多规律性的重复操作，例如要找出上百万整数的最值，或者计算某次考试全班每位同学的平均分。这个时候仅仅使用前面的顺序结构和选择结构，对于重复性的每一步操作都写出对应的语句是不现实的，可以使用循环语句让计算机反...

2020-08-22tangyj626阅读(285)赞(12)

当运行程序发现没有编译错误但是结果与预期不符的时候，往往是因为程序中出现了逻辑错误，有时候排查逻辑错误是一件痛苦的事情，有可能是不经意错误的写法（例如将判断相等写成了赋值语句），也有可能是对语言基础知识掌握不够好写出有漏洞的语句，也有可能是...

2020-08-21tangyj626阅读(762)赞(16)

一、除法结果 【问题描述】 输入两个整数，按如下三种情况计算 的结果： 其实题目描述已经很清晰了，分三种情况处理，可以很容易写出if...else if...else的多重分支结构： 此外，这里介绍一种“特判”的编程思路，特判就是特殊判断处...

2020-08-21tangyj626阅读(652)赞(8)

C++中除了if语句可以实现选择结构（分支结构），还有switch…case结构，可以实现多分支结构。 先来看一个例子，输入数字（0～6），输出数字对应的星期名称（0表示星期日）。先来看使用if...else if...语句的参考代码： 再...

2020-08-13tangyj626阅读(938)赞(9)

前面一小节介绍了if语句的基本使用方法，其中条件的描述从最简单的单一数据、简单的关系表达式，再到复杂的多条件复合逻辑运算。本小节我们主要学习if语句的嵌套，也就是if语句的if子句部分或者else子句部分中又出现if语句的结构。 通过前一小...

2020-08-12tangyj626阅读(1305)赞(12)

现实生活中，我们往往面临选择：今天出门穿什么衣服？中高考结束后填报志愿选择哪所学校？毕业后从事什么样的职业？当然，做出决定之前，我们往往会根据当前的情况来进行分析判断，帮助我们更好地选择。编写程序解决实际问题，往往也要根据不同的情况，完成不...

2020-08-12tangyj626阅读(210)赞(1)

变量用来存储数据，变量的值在程序中可以通过输入语句或者赋值语句来赋值，并且可以按照需求多次给变量重新赋值，这正是变量一词中“变”的由来。在实际编程时，可以利用变量的这一特征来持续“追踪”变化的状态。 1.猴子吃桃 一只猴子有若干桃子。第一天...

2020-08-11tangyj626阅读(822)赞(7)

本小节通过顺序结构例题解析，更加深入探讨顺序结构。例题问题的解决通过编程解决问题的思路和步骤来组织，希望大家要注意并养成好的编程习惯，注重编码前问题的分析和算法的设计！ 1.海伦公式计算三角形面积 问题背景：已知三角形的三边长 ，则三角形的...

2020-08-10tangyj626阅读(683)赞(7)

顺序结构的程序设计是最简单的，只要按照解决问题的顺序写出相应的语句就行，它的执行顺序是自上而下，依次执行。顺序结构也是最基础的，其他复杂的程序结构中都有顺序结构的影子。 一、顺序结构 顺序结构是程序设计最简单、最基础的结构，顺序结构的特点是...