tlcym的博客

NOIP2020普及组第二题《直播获奖》AC源程序（C++桶排）【题目描述】NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了 p个选手的成绩，则当前计划获奖人数为 max(1,⌊p∗w%⌋)，其中 w是获奖百分比，floor⌊x⌋ 表示对 xx 向下取整，max(x,y) 表示 x和 y中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此

NOIP2018复赛普及组第二题《龙虎斗》CA代码1、题目【题目描述】轩轩和开开正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营(自左至右编号1~n)，相邻编号的兵营之间相隔1厘米，即棋盘为长度为n-1厘米的线段。i号兵营里有ci位工兵。轩轩在左侧，代表“龙”;凯凯在右侧，代表“虎”。 他们以 m 号兵营作为分界， 靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第 ? ...

NOIP2018复赛普及组 第一题《标题统计》CA代码1、题目【题目描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。【输入格式】输入只有一行，一个字符串 s。【输出格式】输出只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。输入样例#1234输...

NOIP2019模拟题一第一题象棋(chess)CA代码1、题目【题目描述】小 A 有一个很大的棋盘,上面只有一个 “象” ,他想知道能不能从起点 (x1,y1) 一步跳到终点 (x2,y2) 。“象” 的走法是:在 (x, y) 的 “象” 可以跳到(x+2, y+2), (x−2, y+2),(x+2,y−2),(x−2,y−2) 四个点。【输入格式】一行四个整数 x1,y1,...

2015年普及组复赛第2题《扫雷游戏》CA代码1、题目【题目描述】扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周...

NOIP2015普及组复赛第一题《金币》CA代码1、题目【题目描述】国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币...

NOIP2014普及组复赛第二题《比例简化》CA代码1、题目【题目描述】在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498 人，反对的有 902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例...

NOIP2014普及组复赛第一题《珠心算测试》CA代码1、题目【题目描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）...

NOIP2013普及组复赛第二题《表达式求值》CA代码1、题目【题目描述】给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。【输入格式】一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“×”，且没有括号，所有参与运算的数字均为 0到 2^31−1 之间的整数。输入数据保证这一行只有0−9 、+、× 这 12 种字符。【输出格式】一个整数，表示这...

NOIP2013普及组复赛第一题《计数问题》CA代码1、题目【题目描述】试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。【输入格式】输入文件名为 count.in。输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。【输出格式...

NOIP2012普及组复赛第二题《寻宝》CA代码1、题目【题目描述】传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0，…，M-1。其...

NOIP2012第一题《质因数分解》CA代码【问题描述】已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。【输入】输入文件名为 prime.in。输入只有一行,包含一个正整数 n。【输出】输出文件名为 prime.out。输出只有一行,包含一个正整数 p,即较大的那个质数。【样例】输入：21输出：7注意：1）认真读题，我一开始把这道题写成了《分解质因数》，...

NOIP2011年普及组复赛第2题《统计单词数》CA代码【问题描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大...

【题目描述 Description】　　给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输出格式 Input/output【输入格式】　　输入文件名为reverse.in 。　　输入共1 行，一个整数 N。【输出格式】　　输出文件名为reverse.out 。　　输出共...