全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之分支结构（实战训练一）

最新推荐文章于 2025-12-06 19:58:06 发布

原创

最新推荐文章于 2025-12-06 19:58:06 发布 · 725 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

实战训练1—判断闰年

问题描述：

公历纪年法中，闰年分为普通闰年和世纪闰年，其中普通闰年是4的倍数，且不是100的倍数为闰年（例如2008）；世纪闰年：公历年份是整百数，而且是400的倍数才是世纪闰年，例如1990年虽能被100整除而不能被400 整除，所以是平年，2000年是闰年。小明想编写程序实现判断公元年是否为闰年。

输入格式：

一行一个正整数year（year<=10000）。

输出格式：

一行，如果公元 year 年是闰年输出'Y'，否则输出'N'。

输入输出样例：

输入样例1	输出样例1
2000	Y
输入样例2	输出样例2
2007	N
输入样例3

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

律己杂谈

关注关注

22
点赞
踩
11

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之分支结构（实战项目二）

12-24

1282

在将a和c进行比较，如果a比c大，则交换a和c，这样a就存储了这三个数中的最小值；b来了之后，如果将擂主a打败了，那么b称为新的擂主，最小值为b，否则擂主仍为a，a还是最小值；结论：这种将情况逐一列出的情况不可取，如果对于4个或者4个以上的数，需要考虑的情况变得复杂了，那么对于更多的数进行排序怎么进行处理呢，这些问题在后续的内容会逐步进行讲解。这三种不同的解法，代表了三种不同的程序设计思想，如果涉及n个数据的求解（n很大），那么if语句便不再适用，这时需要学习新的知识——下一阶段的“循环”。

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之分支结构（多分支结构）

12-20

669

双分支结构（if-else）允许程序在if条件为真时执行if后面的语句块，在if条件为假的情况下，执行else后面的语句块；在多分支结构中，各个表达式按顺序求值，直到找到某个表达式的值为真，则执行与其相关的语句，并由此结束整个if语句，即跳过后续所有的条件检查。一个学生的成绩如果大于等于90，程序会输出“优秀”，如果成绩大于等于80小于90，程序输出“良好”，如果大于等于70小于80，程序输出“中等”，如果大于等于60小于70，程序输出“及格”，如果小于60，程序输出“不及格”。输出成绩对应的等级。

参与评论您还未登录，请先登录后发表或查看评论

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之分支结构（if语句的嵌套）

12-22

1019

根据邮费重量的计算，分成两个部分小于等于1000克和大于1000克两个部分，在已经重量的情况下还有是否加急这个条件，所以最外面的if条件可以写成重量是否小于等于1000克，else部分是大于1000克，超过1000克部分是否为500的整数倍，对于是否是500的倍数这个条件可以写成一个子条件，如果正好是整数倍，即对500取余为0，多出的部分除以500再乘以4，如果不是整数倍，即对500取余不为0，这时不足500按照500克收取邮费，相当于多出的部分除以500向上取整；输出一行，包含一个整数，表示邮费。

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之分支结构（单分支结构和双分支结构）

12-19

1409

这里的condition是一个布尔表达式，如果它的值为true，则执行花括号{}内的代码块；如果是多条语句，则必须将这几条语句使用花括号{}括起来组成一个语句块，这样的语句块称为复合语句块。单分支结构通常用于简单的条件判断，只有if条件为真的情况下执行花括号里面语句块，如果if条件为假，需要执行另一个语句块，就需要双分支结构。一个学生的成绩如果大于85，程序会输出“优秀”，如果成绩小于大于85，程序将不会输出任何内容。一个学生的成绩如果大于85，程序会输出“优秀”，如果成绩小于大于85，程序输出“良好”。

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之分支结构（关系运算符和逻辑运算符）

12-18

1227

'是单目运算符，用来对它后面的表达式结果进行求反，即反转一个表达式的值，它使一个表达式的值从"true"变成了"false"，或者从"false"变成了“true”，“真”的非运算的结果为“假”，“假”的非运算的结果为“真”，运算规则简称为“非真即假，非假即真”。该条语句定义了一个bool类型的变量flag，在数学中"2>1"是正确的，"2<1"是错误的，对应地在C++中"2>1"相当于该逻辑判断的结果为真，"2<1"相当于该逻辑判断的结果是假，其中'>'和'<'这两个运算符被称为"关系运算符"。

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之分支结构（实战训练三）

12-25

686

根据题意，首先定义三个字符变量a、b、c并输入值，字符比较首先将字符转换成Unicode值（即整数值），根据值的大小确定先后顺序，大写字母的值小于小写字母，所以大写字母在前，小写字母在后。先让a与b进行比较，如果a比b大，则交换a和b；第10行的if语句通过flag的取值来判断数的奇偶性，如果flag的值为true，则n为奇数，如果flag的值为false，则n为偶数。小明和小敏玩一个游戏，他们手中各有三个整数，小明用手中的一个数字乘以小敏手中的一个数字，这样三个数配对得到乘积，并将三个乘积求和。

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之分支结构（switch语句）

12-23

1071

swith语句在执行时，先计算表达式的值，然后按顺序与case子句中所列出的各个常量进行比较，若表达式的值与常量中的值相等，则由此进入相应的case语句执行程序，并在执行完相应的语句加上break语句，如果不加break程序不会立即跳出switch语句，而是继续依次执行后面的case语句和default中的代码，直到遇到break语句或switch语句结束。if语句处理多个分支时需要用if-else if结构，分支越多，嵌套的if语句层就越多，程序不但庞大、复杂，理解起来也比较困难。输出成绩对应的等级。

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之循环结构（for循环语句）（一）

12-26

1504

首先执行初始化表达式"int i=1"，定义了一个整型变量i，并且进行初始化为1，紧接着执行循环条件i<=30(由于有30个学生，所以学生的编号不能超过30)，即使用i<=30设置继续执行的条件，一旦i>30,for循环语句就结束了，当i=1时，i<=30,循环条件为真，执行循环体里面的语句，输出1号学生的座位号，紧接着执行循环变量更新：i++,i的值增加1，i的值变为2,紧接着执行循环条件2<=30为真执行循环体，输出2号学生的座位号，执行i++,i变为3，……一旦条件变为假（零），循环就会终止；

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之循环结构（for循环语句）—（十）（求解数学中特殊的数）

01-04

568

根据题意，对于正整数n需要计算其所有正因子（不包括它本身）的和，借鉴求素数的思想，从1开始到n-1结束依次去整除n，使用循环来实现，循环变量i初始值为1，终值为n-1，更新表达式为自增运算，循环体内循环变量依次去整除n，如果n%i==0，那么将i累加到因子和，最后判断因子和是否等于它本身，等于则这个数是完全数，小于则为不足数，否则为过剩数。输出一行，如果n是完全数，则输出"Perfect"，不足数则输出"Deficient"，过剩数则输出"Abundant"。输入一行，两个整数m和n，且m<=n。

Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母

im_AMBER的博客

12-04

1021

你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；

【模式识别与机器学习（8）】主要算法与技术（下篇：高级模型与集成方法）之元学习与集成方法：组合多个学习器来提高整体性能

hiliang521的博客

12-02

872

【模式识别与机器学习（8）】主要算法与技术（下篇：高级模型与集成方法）之元学习

完全背包 vs 多重背包的优化逻辑

布心老混子

12-02

327

做题时想到完全背包是可以转化成多重背包的，那么多重背包需要二进制优化，完全背包需要吗？

欧几里得距离算法-相似度

weixin_45609702的博客

12-04

180

本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。

C++ ⼀级 2024 年 03 ⽉

weixin_46669997的博客

12-05

当 N 为9, 6, 3, 0时，满足条件 N % 3 == 0，因此它们被输出并跟随一个 #。要注意的是，字符串“a+1= ”最后有一个空格，因而输出的内容是：a+1= 2，答案为A。输入21，21%3的结果为0，进入if的分支，因而第4行代码可以被执行。19.【判断题】C++表达式 “10”*2 执行时将报错，因为 “10” 是字符串类型而2是整数类型，它们数据类型不同，不能在一起运算。Cout后面有两个<<，第1个输出字符串5%2=，第2个输出算术运算“5%2”的结果，为1，答案为D。

浅谈：快递物流与算法的相关性（五）

Duoya1105的博客

12-05

130

NP-C 的英文全称是 Non-deterministic Polynomial Complete，即多项式复杂程度的非确定性问题。简单的写法是NP=P？，问题就在这个问号上，到底有没有让NP=P的算法，或是如何证明NP≠P。启发式算法的思想是：在不断解决问题的过程中寻找解决问题的最优方案。再举一个通俗的例子：当我们用数字密码解锁手机时，如果我们不知道密码是多少，必须将所有的数字组合依次尝试。这听起来像是一句废话，如果将它抽象一点的表述，就是：能用电脑快速验证一个解的问题，是否也能够用电脑快速地求出解。

[优选算法专题十.哈希表 ——NO.55~57 两数之和、判定是否互为字符重排、存在重复元素]

2401_83386596的博客

12-03

678

两数之和问题的最优解法采用哈希表实现O(n)时间复杂度，通过存储元素值与下标的映射关系，快速查找互补值。字符重排判定问题通过单哈希数组统计字符出现次数，先加后减并实时校验，确保字符种类和数量完全一致。存在重复元素问题使用哈希集合检测重复元素，遍历数组时检查元素是否已存在于集合中。三种解法均利用哈希结构优化查找效率，将时间复杂度从暴力解法的O(n²)降至O(n)，是典型空间换时间策略的工业级实现。

红包分配算法的严格数学理论与完整实现

12-03

738

红包分配问题可以严格定义为：定义 1.1（红包分配问题）: 给定总金额 M>0M > 0M>0 和参与人数 n∈N+n \in \mathbb{N}^+n∈N+，分配函数 f:{1,2,...,n}→R+f: \{1, 2, ..., n\} \rightarrow \mathbb{R}^+f:{1,2,...,n}→R+ 需要满足：设 Ω\OmegaΩ 为样本空间，F\mathcal{F}F 为事件域，PPP 为概率测度： 1.2.2 随机变量性质定义随机变量 XiX_iXi 表示第 iii 个人获

简单多源BFS问题

MiauwYuki的博客

12-03

179

简单多源BFS问题

【区块链技术（05）】区块链核心技术：哈希算法再区块链中的应用；区块哈希与默克尔树；公开密钥算法、编码和解码算法（BASE58、BASE64）