C++信息学奥赛复赛
文章平均质量分 58
NOIP、CSPJ、C++,复赛
编程小知识bit
这个作者很懒,什么都没留下…
展开
-
NOIP2012年普及组 T2 寻宝
【题目描述】传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有 N+1 层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有 N 层,每层 M 个房间,这 M 个房间围成一圈并按逆时针方向依次编号为 0,…,M-1。其中一些房间有通往上一层的楼梯,每层楼的楼梯设计可能不同。每个房间里有一个指示牌,指示牌上有一个数字 x,表示从这个房间开始按逆时针方向选择第 x 个有楼梯原创 2021-03-29 22:04:18 · 240 阅读 · 0 评论 -
NOIP2013年普及组T2 表达式求值
【题目描述】给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。【输入描述】输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“∗”,且没有括号,所有参与运算的数字均为 0到 之间的整数。输入数据保证这一行只有 0∼9、+、∗这 12 种字符。【输出描述】输出只有一行,包含一个整数,表示这个表达式的值。注意:当答案长度多于 4 位时,请只输出最后 4 位,前导 0 不输出。【输入样例1】1+1*3+4【输出样例1】8【输入样例2】1+123转载 2021-03-29 22:01:36 · 870 阅读 · 0 评论 -
NOIP2014年普及组 T2 比例简化
【题目描述】在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有 1498 人,反对的有 902 人,那么赞同与反对的比例可以简单的记为1498:902。不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一眼看出它们的关系。对于上面这个例子,如果把比例记为 5:3,虽然与真实结果有一定的误差,但依然能够较为准确地反映调查结果,同时也显得比较直观。现给出支持人数 A,反对人数 B,以及一个上限 L,请你将 A 比 B 化转载 2021-03-29 21:58:47 · 527 阅读 · 0 评论 -
NOIP2014年普及组T1 珠心算测验
【题目描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案【输入】输入共两行,第一行包含一个整数 n,表示测试题中给出的正整数个数。第二行有 n 个正整数,每两个正整数之间用一个空转载 2021-03-29 21:57:43 · 563 阅读 · 0 评论 -
NOIP2015年普及组 T2 扫雷游戏
【题目描述】扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。【输入描述】第一行是用一个空格隔开的两个整数n和m,分原创 2021-03-29 21:54:54 · 302 阅读 · 0 评论 -
NOIP2016年普及组 T2 回文日期
【题目描述】日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间(包含这两个日期本身),有多少个真实存在的日期是回文的。【提示】一个8位数字是回文的,当且仅当对于所有的i(1<i<8)从左向右数的第ii个数字原创 2021-03-29 21:53:47 · 211 阅读 · 0 评论 -
NOIP2018(信息学奥林匹克竞赛) T2 龙虎斗
【题目描述】轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有n个兵营(自左至右编号1∼n),相邻编号的兵营之间相隔 1 厘米,即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。下面图1为n=6的示例:轩轩在左侧,代表“龙”;凯凯在右侧,代表“虎”。他们以mm号兵营作为分界,靠左的工兵属于龙势力,靠右的工兵属于虎势力,而第mm号兵营中的工兵很纠结,他们不属于任何一方。一个兵营的气势为:该兵营中的工兵数××该兵营到mm号兵营的距离;参与游戏一方的势力定义为:属于这一方所有兵营原创 2021-03-29 21:50:30 · 429 阅读 · 0 评论 -
CSPJ2019普及组T1 数字游戏
【题目描述】小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 1。注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“101”(不含双引号)为一个长度为 3 的 01 字符串。【输入】只有一行,一个长度为 8 的 01 字符串 s。【输出】只有一行,包含一个整数,即 01 字符串中字符 1 的个数。【输入样例】00010100【输出样例】2【提示】【输入输出样例 1 说明】该 01 字符串中有 2 个字原创 2021-03-29 21:48:27 · 402 阅读 · 0 评论