
一本通刷题
文章平均质量分 77
《信息学奥赛一本通》涵盖了信息学竞赛所需的众多知识内容,包括基础的编程语言知识(如 C++ 语言相关内容,从语法基础到高级特性等),还有数据结构(像线性表、树、图等)、算法(如排序算法、搜索算法、动态规划算法等)等多方面知识
Seal^_^
涉浅水者得鱼虾,入深水者得蛟龙。
展开
-
6-6 带头结点的链式表操作集
本题要求实现带头结点的链式表操作集。原创 2025-01-02 08:30:00 · 3956 阅读 · 0 评论 -
【NOIP提高组】机器翻译
小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中原创 2024-10-29 23:23:13 · 8574 阅读 · 1 评论 -
点和正方形的关系
有一个正方形,四个角的坐标(x,y)分别是(1,-1),(1,1),(-1,-1),(-1,1),x是横轴,y是纵轴。写一个程序,判断一个给定的点是否在这个正方形内(包括正方形边界)。原创 2024-11-30 14:26:13 · 1175 阅读 · 0 评论 -
分数求和ᅟᅠ
输入n个分数并对他们求和,并用最简形式表示。若最终结果的分母为1,则直接用整数表示。如:5/6、10/3均是最简形式,而3/6需要化简为1/2, 3/1需要化简为3。接下来n行,每行一个分数,用"p/q"的形式表示,不含空格,p,q均不超过10。输出只有一行,即最终结果的最简形式。若为分数,用"p/q"的形式表示。第一行是一个整数n,表示分数个数,1原创 2024-12-10 17:32:27 · 6451 阅读 · 0 评论 -
【一本通】求f(x,n)
已知$$f(x,n) =\sqrt{n+\sqrt{n-1+\sqrt{n-2+\sqrt{...+2+\sqrt{1+x}}}}}$$ 计算x=4.2,n=10以及x=2.5,n=15时的f的值。原创 2024-12-17 19:34:24 · 4332 阅读 · 0 评论 -
输出保留12位小数的浮点数
读入一个双精度浮点数,保留12位小数,输出这个浮点数。原创 2024-12-01 07:30:00 · 6343 阅读 · 0 评论 -
【NOIP普及组】表达式求值
给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。原创 2024-11-27 09:30:00 · 2113 阅读 · 15 评论 -
[2020 CCF CSP-J2]直播获奖(live)
NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 𝑤%,即当前排名前 𝑤%的选手的最低成绩就是即时的分数线。更具体地,若当前已评出了 𝑝 个选手的成绩,则当前计划获奖人数为max(1, ⌊𝑝 × 𝑤%⌋),其中 𝑤 是获奖百分比,⌊𝑥⌋ 表示对 𝑥 向下取整,max(𝑥, 𝑦) 表示 𝑥 和 𝑦 中较大的数。如有选手成绩相同,则所有成绩并列的选手都能获奖,因此实际获奖人数可能比计划中多。作为评测组的技术人员,原创 2024-12-21 09:15:00 · 5172 阅读 · 2 评论 -
【一本通】越狱
监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。原创 2024-12-24 09:30:00 · 4723 阅读 · 1 评论 -
查找特定的值
在一个序列(下标从1开始)中查找一个给定的值,输出第一次出现的位置。原创 2024-12-05 12:45:00 · 7220 阅读 · 0 评论 -
【统计单词数】
一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。 注意:匹配单词时,不区分大小写,但要求完全匹配,即定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同,如果给定单词仅是文章中某一单词的一部分则不算匹配。原创 2024-11-03 00:15:00 · 9495 阅读 · 0 评论 -
将正整数分解质因数
质因数概念:任何一个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数,叫做这个合数的分解质因数。将一个正整数N(N∈[1,32768])分解质因数,把质因数按从小到大的顺序输出。原创 2024-12-04 21:40:01 · 5620 阅读 · 0 评论 -
【一本通】晨练
输入温度t的值,判断是否适合晨练。(25原创 2024-12-20 22:51:57 · 1675 阅读 · 0 评论 -
【NOIP提高组】方格取数
设有N*N的方格图,我们将其中的某些方格填入正整数, 而其他的方格中放入0。 某人从图得左上角出发,可以向下走,也可以向右走,直到到达右下角。 在走过的路上,他取走了方格中的数。(取走后方格中数字变为0) 此人从左上角到右下角共走3次,试找出3条路径,使得取得的数总和最大。原创 2024-06-03 09:00:00 · 828 阅读 · 6 评论 -
蟹老板与XOR
result = xorFromZeroToN(b) ^ xorFromZeroToN(a - 1) # 利用规律计算区间[a, b]的异或结果。a, b = map(int, input().split()) # 读取输入的区间端点a和b,转换为整数。// 读取输入的区间端点a和b。原创 2024-12-08 21:43:18 · 6408 阅读 · 1 评论 -
【一本通】进制转换
i–) { // 从高位到低位输出二进制数。// 假设最多16位二进制数,用于存储每一位的值,初始化为0。i–) { // 输出补码形式的二进制数。编程输入十进制整数N(N:-32767~32767),请输出它对应的二进制、八进制、十六进制数。// 对于负数,先求其补码形式的二进制表示(通过取反加1的方式)// 对于八进制和十六进制,直接按照补码对应的整数值进行转换输出。if (n == 0) { // 特殊处理输入为0的情况。// 加1操作,模拟补码的形成(处理进位情况)原创 2024-12-17 20:28:47 · 3944 阅读 · 1 评论 -
2-6 带头结点的链式表操作集 (20 分)
本题要求实现带头结点的链式表操作集。函数接口定义:List MakeEmpty();Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );原创 2018-12-01 19:12:36 · 5516 阅读 · 1 评论 -
【一本通】无类型指针运用举例
无类型指针运用举例。原创 2024-12-24 11:30:00 · 3766 阅读 · 0 评论 -
区间内的真素数
按从小到大输出 M 和 N 之间(包括 M 和 N )的真素数,逗号间隔。如果之间没有真素数,则输出 No。例如,11,13 均为真素数,因为11的反序还是为11,13 的反序为 31 也为素数。真素数的定义:如果一个正整数 P 为素数,且其反序也为素数,那么 P 就为真素数。输入两个数 M 和 N,空格间隔,1原创 2024-12-14 08:45:00 · 7112 阅读 · 0 评论 -
统计字符数
一行,包括出现次数最多的字符和访字符出现的次数,中间以一个空格分开。如果有多个字符出现的次数相同且最多,那么输出ASCII码最小的那一个字符。判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多。一行,一个字符串,长度不超过1000。原创 2024-12-22 13:00:00 · 4431 阅读 · 2 评论 -
【一本通】最短路径
给出一个有向图 G=(V,E),和一个源点 v0 ∈V,请写一个程序输出 v0和图 G 中其它顶点的最短路径。只要所有的有向环权值和都是正的,我们就允许图的边有负值。顶点的标号从1到 n(n 为图 G 的顶点数)。原创 2024-12-27 08:45:00 · 1751 阅读 · 0 评论 -
1-8 二分查找 (20 分)
本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position ...原创 2018-12-14 13:19:48 · 5293 阅读 · 1 评论 -
【与圆相关的计算】
给出圆的半径,求圆的直径、周长和面积。原创 2024-11-08 09:30:00 · 8392 阅读 · 5 评论 -
【一本通】 最大数
输入三个数,输出其中最大的数。原创 2024-12-20 22:48:30 · 1839 阅读 · 0 评论 -
【NOIP普及组】 数列
给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:原创 2024-11-12 09:15:00 · 6023 阅读 · 5 评论 -
第n小的质数
输入一个正整数n,求第n小的质数。原创 2024-12-01 01:04:15 · 4610 阅读 · 0 评论 -
【一本通】替换任务
在应用计算机编辑文档的时候,我们经常遇到替换任务。如把文档中的“电脑”都替换成“计算机”。现在请你编程模拟一下这个操作。原创 2024-12-20 19:45:55 · 2042 阅读 · 0 评论 -
【NOIP提高组】均分纸牌
有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。原创 2024-10-28 10:30:00 · 7674 阅读 · 0 评论 -
整型与布尔型的转换
将一个整型变量的值赋给一个布尔型变量,再将这个布尔型变量的值赋给一个整型变量,得到的值是多少?原创 2024-11-24 08:30:00 · 2718 阅读 · 4 评论 -
最大质因子序列
任意输入两个正整数m, n (1 < m < n原创 2024-12-19 00:00:00 · 4283 阅读 · 0 评论 -
【一本通】乘积
求1992个1992的乘积的末两位数是多少?原创 2024-12-20 21:50:34 · 1235 阅读 · 0 评论 -
开关灯
假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即,将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和3号一样,将凡是自己编号倍数的灯做相反处理。原创 2024-12-07 14:00:00 · 6162 阅读 · 5 评论 -
Power Strings
给定若干个长度 ≤106 \le 10^6≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多有 3 个 ab 连接而成。输入若干行,每行有一个字符串,字符串仅含英语字母。特别的,字符串可能为 . 即一个半角句号,此时输入结束。字符串长度 ≤106 \le 10^6≤106。原创 2024-12-22 11:45:00 · 7105 阅读 · 1 评论 -
金币ᅟᅠᅟᅠ
国王将金币作为工资,发放给忠诚的骑士。之后两天(第二天和第三天)里,每天收到两枚金币;之后三天(第四、五、六天)里,每天收到三枚金币;之后四天(第七、八、九、十天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币(N为任意正整数)。你需要编写一个程序,确定从第一天开始的给定天数内,骑士一共获得了多少金币。原创 2024-12-01 01:05:36 · 4228 阅读 · 0 评论 -
素数回文数的个数
求11到n之间(包括n),既是素数又是回文数的整数有多少个。一个大于11小于1000的整数n。11到n之间的素数回文数个数。原创 2024-12-19 00:00:00 · 3949 阅读 · 1 评论 -
【NOIP普及组】 花生采摘
鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花生最多的植株,去采摘它的花生;然后再找出剩下的植株里花生最多的,去采摘它的花生;依此类推,不过你一定要在我限定的时间内回到路边。”原创 2024-11-01 09:45:00 · 8882 阅读 · 0 评论 -
【NOIP普及组】 三国游戏
小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有N 位武将(N为偶数且不小于4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前,所有武将都是自由的(称为自由武将,一旦某个自由武将被选中作为某方军队的一员,那么他就不再是自由武将了),换句话说,原创 2024-10-29 23:22:37 · 8434 阅读 · 0 评论 -
打印ASCII码
输入一个除空格以外的可见字符(保证在函数scanf中可使用格式说明符%c读入),输出其ASCII码。原创 2024-11-24 09:15:00 · 2954 阅读 · 0 评论 -
向量点积计算
在线性代数、计算几何中,向量点积是一种十分重要的运算。给定两个n维向量a=(a1,a2,...,an)和b=(b1,b2,...,bn),求点积a·b=a1b1+a2b2+...+anbn。原创 2024-12-07 13:30:00 · 6473 阅读 · 0 评论 -
【一本通】双重指针运用举例
/ 通过包装类的方法获取值,输出三次相同的值,用等号连接。// 通过双重指针两次解引用,输出三次a的值,用等号分隔并换行。// 通过双重指针两次解引用,输出三次a的值,中间用等号连接。// 定义一个双重指针pp,指向指针p。// 创建指针p,使其指向变量a。// 定义一个指针p,指向变量a,此时。使用多重指针输出a=a=a。原创 2024-12-24 10:15:00 · 3827 阅读 · 1 评论