![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
NOIP普及组/提高组,CSP-J/S
文章平均质量分 51
noip
wanghaoda(QAQ)
这个作者很懒,什么都没留下…
展开
-
乘方(pow) CSP-J2022
小文心想,同时很快就写出了一份程序,可是测试时却出现了错误。小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数。可以用循环模拟乘幂的计算过程,ans=pow(a,i),循环中加判断。然而小文还是不知道怎么实现这份程序,因此她想请你帮忙。,因此只要计算结果超过这个数,她的程序就会出现错误。小文很快意识到,她的程序里的变量都是。但是ans可能会爆int,所以微调一下。由于小文刚刚学会编程,她担心使用。进行警示,否则就输出正确的。类型能表示的最大数为。输入共一行,两个正整数。原创 2022-10-30 14:25:32 · 1389 阅读 · 1 评论 -
插入排序 CSP-J2021
题目来源:https://www.luogu.com.cn/problem/P7910(洛谷)建议到洛谷查看题目(下面的题目描述比较乱,作者比较懒,没整理)题目描述插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生,今天 H 老师刚刚在上课的时候讲了插入排序算法。假设比较两个元素的时间为\mathcal O(1)O(1),则插入排序可以以\mathcal O(n^2)O(n2)的时间复杂度完成长度为nn的数组的排序。不妨假设这nn个数字分别存储在a_1, a_2...原创 2021-12-05 13:25:48 · 3256 阅读 · 3 评论 -
分糖果 CSP-J2021
题目背景红太阳幼儿园的小朋友们开始分糖果啦!题目描述红太阳幼儿园有nn个小朋友,你是其中之一。保证 n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果,你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友,所以你的体力有限,至多只能拿R块糖回去。但是拿的太少不够分的,所以你至少要拿L块糖回去。保证 n≤L≤R。也就是说,如果你拿了k 块糖,那么你需要保证 L≤k≤R。如果你拿了k块糖,你将把这k块糖放到篮子里,并要求大家按照如下方......原创 2021-10-31 14:37:38 · 1178 阅读 · 0 评论 -
表达式 CSP-J2020
题目描述小 C 热衷于学习数理逻辑。有一天,他发现了一种特别的逻辑表达式。在这种逻辑表达式中,所有操作数都是变量,且它们的取值只能为 0 或 1,运算从左往右进行。如果表达式中有括号,则先计算括号内的子表达式的值。特别的,这种表达式有且仅有以下几种运算:1.与运算:a & b。当且仅当 a 和 b 的值都为 1 时,该表达式的值为 1。其余情况该表达式的值为 0。2.或运算:a | b。当且仅当 a 和 b 的值都为 0 时,该表达式的值为 0。其余情况该表达式的值为 1。3.取反运算:!原创 2021-08-13 10:09:01 · 623 阅读 · 0 评论 -
组成三位数 NOIP2019普及组
题目描述将0,1,2,…,9任取9个不同数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。例如:三个三位数192,384,576满足以上条件。输入格式本题无输入。输出格式输出所有符合要求的三个三位数,每一组占一行,数字之间由一个空格分隔。每组中的三个数字按照从小到大输出,各组之间按照每组的第一个数从小到大输出。算法解析代码如下:#include<bits/stdc+...原创 2021-08-13 10:22:26 · 162 阅读 · 0 评论 -
图书管理员 NOIP2017普及组
题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写 一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他需要的书,请输出-1。输入格式第一行,包含两个正整数n和q,以一个空格分开,分别代表图书馆里书的数量和读者的数量。接下来.原创 2021-10-07 10:05:48 · 93 阅读 · 0 评论 -
成绩 NOIP2017普及组
【题目描述】牛牛最近学习了 C++入门课程,这门课程的总成绩计算方法是:总成绩 = 作业成绩 × 20% + 小测成绩 × 30% + 期末考试成绩 × 50%牛牛想知道,这门课程自己最终能得到多少分。【输入】只有 1 行,包含三个非负整数A、B、C,分别表示牛牛的作业成绩、小测 成绩和期末考试成绩。相邻两个数之间用一个空格隔开,三项成绩满分都是 100 分。【输出】只有 1 行,包含一个整数,即牛牛这门课程的总成绩,满分也是 100 分。【输入样例】100原创 2021-08-22 12:26:11 · 204 阅读 · 0 评论 -
Hanoi双塔问题 NOIP2017普及组
【题目描述】给定A,B,CA,B,C三根足够长的细柱,在AA柱上放有2n2n个中间有空的圆盘,共有nn个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3n=3的情形)。现要将这些圆盘移到CC柱上,在移动过程中可放在BB柱上暂存。要求:(1)每次只能移动一个圆盘;(2)A、B、CA、B、C三根细柱上的圆盘都要保持上小下大的顺序;任务:设AnAn为2n2n个圆盘完成上述任务所需的最少移动次数,对于输入的nn,输出AnAn。【输入】一个正整数nn,原创 2021-08-20 13:16:44 · 170 阅读 · 0 评论 -
纪念品分组 NOIP2017普及组
【题目描述】元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。【输入】含n+2n+2行:第1行包括一个整数w,为每组纪念品价格之和的上限;第2行为一个整数n,表示购来的纪原创 2021-08-20 13:03:40 · 74 阅读 · 0 评论 -
守望者的逃离 NOIP2017普及组
【题目描述】恶魔猎手尤迪安野心勃勃.他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去,到那时,岛上的所有人都会遇难。守望者的跑步速度,为17m/s17m/s, 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s1s内移动60m60m,不过每次使用闪烁法术都会消耗魔法值1010点。守望者的魔法值恢复的速度为44点/s/s,只有处在原地休息状态时才能恢复。现在已知原创 2021-08-20 13:08:28 · 48 阅读 · 0 评论 -
明明的随机数 NOIP2016普及组
【题目描述】明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。【输入】有2行,第1行为1个正整数,表示所生成的随机数的个数:N第2行有N个用空格隔开的正整数,为所产生的随机数。【输出】2行,第1行为1个正整数M,表示不原创 2021-08-18 15:06:43 · 149 阅读 · 0 评论 -
开心的金明 NOIP2016普及组
题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不超过N元(可以等于N元)的前提下,使每件物品的价格与重要度的乘积的总和最大。设第j件物品的价..原创 2021-08-18 15:12:35 · 55 阅读 · 0 评论 -
金币 NOIP2015普及组
【题目描述】国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。请计算在前K天里,骑士一共获得了多少金币。【输入】只有1行,包含一个正整数K,表示发放金币的天数。【输出】只有1行,包含一个正整数,即骑士原创 2021-08-22 12:22:39 · 139 阅读 · 0 评论 -
数字反转 NOIP2011普及组
【题目描述】给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。【输入】输入共 1 行,一个整数N。【输出】输出共 1 行,一个整数,表示反转后的新数。【输入样例】123【输出样例】321【提示】【输入输出样例 2】输入:-380输出:-83【数据范围】-1,000,000,000 ≤ N≤ 1,000,000,000正数原创 2021-08-22 12:18:05 · 65 阅读 · 0 评论 -
数字统计 NOIP2010普及组
【题目描述】请统计某个给定范围[L, R]的所有整数中,数字2 出现的次数。比如给定范围[2, 22],数字2 在数2 中出现了1 次,在数12 中出现1 次,在数20 中出现1 次,在数21 中出现1 次,在数22 中出现2 次,所以数字2 在该范围内一共出现了6次。【输入】共1 行,为两个正整数L 和R,之间用一个空格隔开。【输出】共1 行,表示数字2 出现的次数。【输入样例】2 22【输出样例】6【提示】【输入输出样例2】输入:原创 2021-08-20 14:03:23 · 94 阅读 · 0 评论 -
分数线划定 NOIP2009普及组
【题目描述】世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。【输入】第一行,两个整数n,m(5 ≤ n ≤ 5000,3 ≤ m ≤原创 2021-08-20 14:00:11 · 128 阅读 · 0 评论 -
传纸条 NOIP2008提高组
传纸条 NOIP2008提高组动态规划原创 2022-08-16 19:04:24 · 87 阅读 · 0 评论 -
ISBN号码 NOIP2008普及组
NOIP2008普及组 ISBN号码字符串操作原创 2022-07-31 13:25:31 · 135 阅读 · 0 评论 -
奖学金 NOIP2007普及组
【题目描述】某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在原创 2021-08-22 12:13:03 · 137 阅读 · 0 评论 -
采药 NOIP2005普及组
【题目描述】辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完成这个任务吗?【输入】第一行有两个整数T(1≤T≤1000)和M(1≤M≤100)原创 2021-08-22 12:08:05 · 127 阅读 · 0 评论 -
谁拿了最多奖学金 NOIP2005提高组
[NOIP2005 提高组] 谁拿了最多奖学金模拟 从30分到100分原创 2022-08-16 20:28:42 · 184 阅读 · 0 评论 -
不高兴的津津 NOIP2004普及组
【题目描述】津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。【输入】包括七行数据,分别表示周一到周日的日程安排。每行包括两个小于10的非负整数,用空格隔开,分别表示津津在学校上课的原创 2021-08-22 12:00:36 · 71 阅读 · 0 评论 -
栈 NOIP2003普及组
【题目描述】栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。宁宁考虑的是这样一个问题:一个操作数序列,从1,2,一直到n(图示为1到3的情况),栈A的深度大于n。现在可以进行两种操作,1.将一个数,从操作数序列的头原创 2022-01-06 09:34:39 · 87 阅读 · 0 评论 -
乒乓球 NOIP2003普及组
【题目描述】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。比如现在有这原创 2021-12-05 14:17:43 · 95 阅读 · 0 评论 -
级数求和 NOIP2002普及组
【题目描述】已知:Sn=1+1/2+1/3+…+1/n。显然对于任意一个数K,当n足够大的时候,Sn大于K。 现给出一个整数K(1≤K≤15),要求计算出一个最小的n,使得Sn>K。【输入】一行,一个整数K。【输出】一行,一个整数n。【输入样例】1【输出样例】2算法解析用while循环,条件为a<=k,枚举1/n。代码如下:#include<bits/stdc++.h>using namespace std;i原创 2021-08-22 11:03:18 · 139 阅读 · 0 评论 -
过河卒 NOIP2002普及组
【题目描述】如图,A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为方马的控制点。例如上图C点上的马可以控制9个点(图中的P1,P2...P8和C)。卒不能通过对方的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m)(n,m为不超过20的整数,并由键盘输入),同样马 的位置坐标是需要给出的(约定:C≠A,同时C≠B)。现在要求你计算出卒从A点能够到达B点的路径的条数。【原创 2021-11-21 13:49:22 · 151 阅读 · 0 评论 -
装箱问题 NOIP2001普及组
【题目描述】有一个箱子容量为V(正整数,0≤V≤20000),同时有n个物品(0≤n≤30),每个物品有一个体积(正整数)。要求从n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。【输入】第一行是箱子的容量,第二行是n(表示n有n个物品),接下来n行是n个物品的体积。【输出】最小空间【输入样例】2468312797【输出样例】0算法解析一道经典的01背包问题。先枚举物品体积,再枚举花费,完成决策状态转移方程:f[j]=max原创 2021-11-18 21:33:29 · 283 阅读 · 0 评论 -
比赛安排 NOIP1996普及组
题目描述设有2n(n<=6)个球队进行单循环比赛,计划在2n– 1天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在2n– 1天内每个队都与不同的对手比赛。例如n=2时的比赛安排:队 1 2 3 4比赛 1==2 3==4 一天 1==3 2==4 二天 ...原创 2021-10-19 20:29:23 · 222 阅读 · 0 评论 -
格子问题 NOIP1996普及组
题目描述输入三个自然数N,i,j (1<=i<=N,1<=j<=N,1<=N<=6),输出在一个N*N格的棋盘中,与格子(i,j)同行、同列、同一对角线的所有格子的位置。如:N=4,i=2,j=3表示了棋盘中的第二行第三列的格子,如下图: 当n=4,i=2,j=3时,输出的结果是: (2,1)(2,2)(2,3)(2,4) {同一行上格子的位置} (1,3)...原创 2021-10-19 20:18:58 · 283 阅读 · 0 评论 -
乘法运算 NOIP1996普及组
题目描述从键盘读入2个100以内的正整数,进行乘法运算并以竖式输出。例如, 输入:89 13 又如,输入:16 8 输出: 89 输出: 16 ×13 × 8 ...原创 2021-10-18 20:27:56 · 400 阅读 · 0 评论 -
方格填数 NOIP1995普及组
在一个N*N(N<=10)的方阵中,填入1,2,……N*N个数,并要求构成如下的格式:例如:N=513 14 15 16 112 23 24 17 211 22 25 18 310 21 20 19 49 8 7 6 5N=616 17 18 19 20 115 30 31 32 21 214 29 36 33 22 313 28 35 34 23 412 27 26 25 24 511 10 9 8 7 6输入格式每个测试文件只包含一组测试数据,每组输入一个N。原创 2021-10-14 21:40:03 · 267 阅读 · 0 评论 -
算式问题 NOIP1995普及组
题目描述设有下列的算式:求出□中的数字,并打印出完整的算式来。输入格式无输入。输出格式输出共五行,每行对应图中算式从上到下从左到右的一个数。具体:输出的第一行对应图中算式中左上角的那个未知的两位数;输出的第二行对应图中的那个未知的四位数;输出的第三行对应图中的另外一个未知的两位数;输出的第四行对应图中的位置靠上的那个未知的三位数;输出的第五行对应图中的位置靠下的那个未知的三位数。输入样例复制无。输出样例...原创 2021-10-07 20:32:14 · 394 阅读 · 0 评论 -
二进制数问题 NOIP1995普及组
题目描述若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为A类数,否则就称其为B类数。例如:(13)10=(1101)2 其中1的个数为3,0的个数为1,则称此数为A类数;(10)10=(1010)2 其中1的个数为2,0的个数也为2,称此数为B类数;(24)10=(11000)2 其中1的个数为2,0的个数为3,则称此数为B类数;程序要求:求出1~1000之中(包括1与10...原创 2021-08-13 17:43:59 · 465 阅读 · 0 评论