摘要:
1.题目介绍 赦免战俘 题目背景 借助反作弊系统,一些在月赛有抄袭作弊行为的选手被抓出来了! 题目描述 现有 \(2^n\times 2^n (n\le10)\) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵 阅读全文
摘要:
1.题目介绍 【深基7.例7】计算阶乘 题目描述 求 \(n!\),也就是 \(1\times2\times3\dots\times n\)。 挑战:尝试不使用循环语句(for、while)完成这个任务。 输入格式 第一行输入一个正整数 \(n\)。 输出格式 输出一个正整数,表示 \(n!\)。 阅读全文
摘要:
1.题目介绍 【深基7.例4】歌唱比赛 题目描述 \(n(n\le 100)\) 名同学参加歌唱比赛,并接受 \(m(m\le 20)\) 名评委的评分,评分范围是 \(0\) 到 \(10\) 分。这名同学的得分就是这些评委给分中去掉一个最高分,去掉一个最低分,剩下 \(m-2\) 个评分的平均数 阅读全文
摘要:
1.题目介绍 【深基7.例3】闰年展示 题目描述 输入 \(x,y\),输出 \([x,y]\) 区间中闰年个数,并在下一行输出所有闰年年份数字,使用空格隔开。 输入格式 输入两个正整数 \(x,y\),以空格隔开。 输出格式 第一行输出一个正整数,表示 \([x,y]\) 区间中闰年个数。 第二行 阅读全文
摘要:
1.题目介绍 【深基7.例2】质数筛 题目描述 输入 \(n\) 个不大于 \(10^5\) 的正整数。要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。 输入格式 第一行输入一个正整数 \(n\),表示整数个数。 第二行输入 \(n\) 个正整数 \(a_i\),以空格隔开。 输出格 阅读全文
摘要:
1.题目介绍 2.题解 2.1 二分查找(递归实现) 思路 利用递归+二分查找实现对于目标数target索引位置(存在)或者插入位置的索引(不存在) 1.递归返回条件: left > right,在通过二分法寻找到最接近target的值nums[mid]依旧不等于target,也就是left == 阅读全文
摘要:
1.题目介绍 2.题解 2.1 模拟 思路 有一个大坑,题目给你的小人顺序是按逆时针给的,不是顺时针!!!跟顺时针相比掉一下顺序就行。 看似一共有四种情况:[0,0],[0,1],[1,0],[1,1], 其实可以简化分为两种情况,因为[0,0]和[1,1]都代表你要顺时针数,[1,0],[0,1] 阅读全文
摘要:
1.题目介绍 [NOIP2015 普及组] 扫雷游戏 题目背景 NOIP2015 普及组 T2 题目描述 扫雷游戏是一款十分经典的单机小游戏。在 \(n\) 行 \(m\) 列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字 阅读全文
摘要:
1.题目介绍 [NOIP2003 普及组] 乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中 \(11\) 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白 阅读全文