- 博客(68)
- 收藏
- 关注
RSS订阅原创 1181：整数奇偶排序
输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。时间限制: 1000 ms 内存限制: 65536 KB。给定10个整数的序列，要求对其重新排序。提交数:40171 通过数: 26048。1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。1181：整数奇偶排序。
2024-07-12 14:42:46
241
1
原创 快速排序（简称快排）(c++)
快排是冒泡的一种优化，取一个中点，大于中点的数放在右边，小于中点的数放左边（根据题目需求决定），排完是中数的左右两边的数都是大于或小于，接下来以中数为界，左右各执行此操作，以此类推。
2024-07-11 11:17:51
598
原创 1257：Knight Moves
输入n�代表有个n×n�×�的棋盘，输入开始位置的坐标和结束位置的坐标，问一个骑士朝棋盘的八个方向走马字步，从开始坐标到结束坐标可以经过多少步。第二行和第三行分别表示马的起始位置和目标位置(0..L−1)(0..�−1)。时间限制: 1000 ms 内存限制: 65536 KB。第一行是棋盘的大小L(4≤L≤300)�(4≤�≤300)；马移动的最小步数，起始位置和目标位置相同时输出00。提交数:13883 通过数: 7351。首先输入一个n�,表示测试样例的个数。
2024-07-11 11:12:24
300
原创 1178：成绩排序
接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。时间限制: 1000 ms 内存限制: 65536 KB。第一行为n (0 < n < 20)，表示班里的学生数目；提交数:80578 通过数: 33849。
2024-07-11 11:10:45
361
原创 1205：汉诺塔问题
约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,744,073,709,551,615。每次移动的记录为例如 a->3->b 的形式，即把编号为3的盘子从a杆移至b杆。整数为盘子的数目，后三个字符表示三个杆子的编号。
2024-07-11 09:02:36
558
原创 2074：【21CSPJ普及组】分糖果（candy）
容易发现，当你拿的糖数量 k� 满足 14=L≤k≤R=1814=�≤�≤�=18 时，所有小朋友获得一块糖后，剩下的 k−10�−10 块糖总是作为你搬糖果的奖励的糖果数量，因此拿 k=18�=18 块是最优解，答案是 88。如果你拿了 k� 块糖，你将把这 k� 块糖放到篮子里，并要求大家按照如下方案分糖果：只要篮子里有不少于n� 块糖果，幼儿园的所有 n� 个小朋友（包括你自己）都从篮子中拿走恰好一块糖，直到篮子里的糖数量少于。也就是说，如果你拿了 k� 块糖，那么你需要保证 L≤k≤R�≤�≤�。
2024-07-11 09:01:11
763
原创 1359：围成面积
编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10×10的二维数组中，有“*”围住了15个点，因此面积为15。//给他加上一圈，不然你都不知道入口在哪，因为他可能起点就是1，不让走，不能直接0,0搜。时间限制: 1000 ms 内存限制: 65536 KB。//这个点搜索，下次就不用再回溯去再搜。提交数:15209 通过数: 7603。
2024-06-02 11:28:52
309
原创 1336：【例3-1】找树根和孩子
以下m𝑚行：每行两个结点x𝑥和y𝑦，表示y𝑦是x𝑥的孩子(x,y≤1000𝑥,𝑦≤1000)。给定一棵树，输出树的根root𝑟𝑜𝑜𝑡，孩子最多的结点max𝑚𝑎𝑥以及他的孩子。时间限制: 1000 ms 内存限制: 65536 KB。第一行：n𝑛（结点个数≤100≤100），m𝑚（边数≤200≤200）。第三行：max𝑚𝑎𝑥的孩子（按编号由小到输出）。第二行：孩子最多的结点max𝑚𝑎𝑥；1336：【例3-1】找树根和孩子。第一行：树根：root𝑟𝑜𝑜𝑡；
2024-06-02 11:25:52
437
原创 1333：【例2-2】Blah数集
输入包括很多行，每行输入包括两个数字，集合的基a(1≤a≤50))以及所求元素序号n(1≤n≤1000000)。时间限制: 1000 ms 内存限制: 65536 KB。现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；(1)a是集合Ba的基，且a是Ba的第一个元素；提交数:24519 通过数: 13244。对于每个输入，输出集合Ba的第n个元素值。1333：【例2-2】Blah数集。
2024-05-27 17:03:34
343
原创 2041：【例5.9】新矩阵
已知一个n×n(2≤n≤20)�×�(2≤�≤20)的矩阵（方阵），把矩阵二条对角线上的元素值加上1010，然后输出这个新矩阵。时间限制: 1000 ms 内存限制: 65536 KB。共n�行，每行n�数，各数之间用一个空格隔开。下面为一个n×n�×�，矩阵中各正整数小于100100。提交数:68922 通过数: 33334。2041：【例5.9】新矩阵。
2024-05-27 17:01:16
479
原创 2039：【例5.6】冒泡排序
编程输入n(1≤n≤20)�(1≤�≤20)个小于10001000非负整数，然后自动按从大到小的顺序输出。时间限制: 1000 ms 内存限制: 65536 KB。提交数:70375 通过数: 38775。由大到小的n�个非负整数，每个数占一行。2039：【例5.6】冒泡排序。第二行，n�个非负整数。第一行，数的个数n�;
2024-05-27 16:50:58
384
原创 1319：【例6.1】排队接水
共两行，第一行为n(1≤n≤1000)�(1≤�≤1000)；第二行分别表示第11个人到第n�个人每人的接水时间T1，T2，…，Tn�1，�2，…，��，每个数据之间有11个空格。有n�个人在一个水龙头前排队接水，假如每个人接水的时间为Ti��，请编程找出这n�个人排队的一种顺序，使得n�个人的平均等待时间最小。有两行，第一行为一种排队顺序，即11到n�的一种排列；提交数:45180 通过数: 22285。1319：【例6.1】排队接水。
2024-05-27 16:47:02
1011
原创 1970：【15NOIP普及组】扫雷游戏
在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。if(x >= 1 && x <= n && y >= 1 && y <= m && mp[x][y] == '*')//如果(x,y)在地图内且是*int dir[8][2] = {{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}};对于 100%的数据， 1≤n≤100，1≤m≤1001≤𝑛≤100，1≤𝑚≤100。’表示相应格子是地雷格，字符’
2024-05-25 20:49:31
821
原创 1942：【08NOIP普及组】ISBN号码
每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。
2024-05-25 20:46:08
793
原创 1926：【04NOIP普及组】不高兴的津津
妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。如果不会不高兴则输出0，如果会则输出最不高兴的是周几（用1, 2, 3, 4, 5, 6, 7分别表示周一，周二，周三，周四，周五，周六，周日）。每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。1926：【04NOIP普及组】不高兴的津津。
2024-05-25 20:44:00
413
原创 1332：【例2-1】周末舞会
假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。时间限制: 1000 ms 内存限制: 65536 KB。提交数:30281 通过数: 21976。1332：【例2-1】周末舞会。
2024-05-25 11:37:17
311
原创 2074：【21CSPJ普及组】分糖果（candy）
容易发现，当你拿的糖数量 k𝑘 满足 14=L≤k≤R=1814=𝐿≤𝑘≤𝑅=18 时，所有小朋友获得一块糖后，剩下的 k−10𝑘−10 块糖总是作为你搬糖果的奖励的糖果数量，因此拿 k=18𝑘=18 块是最优解，答案是 88。如果你拿了 k𝑘 块糖，你将把这 k𝑘 块糖放到篮子里，并要求大家按照如下方案分糖果：只要篮子里有不少于n𝑛 块糖果，幼儿园的所有 n𝑛 个小朋友（包括你自己）都从篮子中拿走恰好一块糖，直到篮子里的糖数量少于。也就是说，如果你拿了 k𝑘 块糖，那么你需要保证 L≤k≤R𝐿≤𝑘≤𝑅。
2024-05-25 11:34:59
375
原创 1256：献给阿尔吉侬的花束
阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。字符S表示阿尔吉侬所在的位置，字符E表示奶酪所在的位置，字符#表示墙壁，字符.表示可以通行。阿尔吉侬在1个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置，但不能走出地图边界。每组数据的输出结果占一行。每一组数据的第一行包含了两个用空格分开的正整数R和C（2 ≤ R, C ≤ 200），表示地图是一个R×C的矩阵。
2024-05-25 11:05:44
980
原创 1355：字符串匹配问题(strs)
第一行为一个整数n𝑛，表示以下有多少个由括号组成的字符串。接下来的n𝑛行，每行都是一个由括号组成的长度不超过255255的字符串。,判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是。时间限制: 1000 ms 内存限制: 65536 KB。提交数:33451 通过数: 11984。1355：字符串匹配问题(strs)在输出文件中有n𝑛行，每行都是。
2024-05-25 10:26:03
251
原创 1358：中缀表达式值(expr)
s2.empty() && level(s2.top()) >= level(str[i]))//优先级判断。if( ( n==1 && c(level(str[1])) )||sum[n]||out )//表达式不合法。if('0'
2024-05-25 10:24:31
503
原创 1184：明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。= j && arr[i] == arr[j]) // 如果存在不同下标 i 和 j，且元素相等。if (arr[i] < arr[j]) // 如果前一个元素小于后一个元素。int arr[n];// 定义整数数组，用于存储输入的整数。有2行，第1行为1个正整数，表示所生成的随机数的个数：N；
2024-05-25 10:20:57
458
原创 1355：字符串匹配问题(strs)
第一行为一个整数n𝑛，表示以下有多少个由括号组成的字符串。接下来的n𝑛行，每行都是一个由括号组成的长度不超过255255的字符串。,判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是。时间限制: 1000 ms 内存限制: 65536 KB。提交数:33451 通过数: 11984。1355：字符串匹配问题(strs)在输出文件中有n𝑛行，每行都是。
2024-05-25 10:19:08
463
原创 1331：【例1-2】后缀表达式的值
从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在264264范围内，如有除法保证能整除。时间限制: 10 ms 内存限制: 65536 KB。提交数:61254 通过数: 15759。1331：【例1-2】后缀表达式的值。一个后缀表达式的值。
2024-05-25 10:15:02
461
原创 1178：成绩排序
接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。时间限制: 1000 ms 内存限制: 65536 KB。第一行为n (0 < n < 20)，表示班里的学生数目；提交数:77518 通过数: 32510。
2024-05-18 18:21:10
438
原创 1217：棋盘问题
要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k𝑘 个棋子的所有可行的摆放方案 C𝐶。每组数据的第一行是两个正整数n,k𝑛,𝑘，用一个空格隔开，表示了将在一个n×n𝑛×𝑛的矩阵内描述棋盘，以及摆放棋子的数目。随后的n𝑛行描述了棋盘的形状：每行有n𝑛个字符，其中 ## 表示棋盘区域，.. 表示空白区域（数据保证不出现多余的空白行或者空白列）。对于每一组数据，给出一行输出，输出摆放的方案数目C𝐶（数据保证C<231𝐶<231）。输入含有多组测试数据。
2024-05-18 17:59:22
458
原创 1205：汉诺塔问题
约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,744,073,709,551,615。每次移动的记录为例如 a->3->b 的形式，即把编号为3的盘子从a杆移至b杆。
2024-05-18 17:58:06
261
原创 1286：怪盗基德的滑翔翼（全网题解合集）
他希望尽可能多地经过不同建筑的顶部，这样可以减缓下降时的冲击力，减少受伤的可能性。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。每组测试数据包含两行：第一行是一个整数N(N
2024-05-14 17:09:56
1314
原创 1331：【例1-2】后缀表达式的值
从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。if(s[i] >= '0' && s[i] <= '9')//如果是数字字符，则构造数字num。else if(s[i] == ' ')//如果遇到空格，完成数字num的构造，将数字结点压栈。else//如遇到运算符，新建运算符结点，出栈两个结点，作为运算符结点的子树。LL calc(LL a, LL b, char c)//数字a，b和运算符c，运算后的值。//将新的运算符结点的地址入栈。
2024-05-14 16:46:42
1068
原创 1253：抓住那头牛
农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)�(0≤�≤100000)，牛位于点K(0≤K≤100000)�(0≤�≤100000)。1、从X�移动到X−1�−1或X+1�+1，每次移动花费一分钟。//队列的队首和队尾。if(fx==k){//抓住牛。//农夫和牛所在的位置。
2024-05-14 16:41:52
1290
原创 1285：最大上升子序列和
对于给定的一个序列(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)，这里1<=i1<i2<...<iK<=N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。这些子序列中和最大为18，为子序列(1,3,5,9)的和。你的任务，就是对于给定的序列，求出最大上升子序列和。注意，最长的上升子序列的和不一定是最大的，比如序列(100,1,2,3)的最大上升子序列和为100，而最长上升子序列为(1,2,3)。
2024-05-12 12:38:50
238
原创 1213：八皇后问题
/ 没放完，继续在下一行放皇后。//8个皇后放置好，输出。if (chess[j] == i) //要反过来。时间限制: 1000 ms 内存限制: 65536 KB。//往点(x,y)放皇后,flag=false则进行回溯。//从第一行开始放皇后。//检查点(x,y)能否放皇后。//尝试往第i行放置皇后。
2024-05-11 15:26:17
765
原创 1154：亲和数
自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数”。求最小的一对亲和数(a<>b)。时间限制: 1000 ms 内存限制: 65536 KB。代码样例：#include <iostream>提交数:58365 通过数: 35171。1行，分别为a和b(a<b)。
2024-05-11 15:21:23
356
原创 1028：字符菱形
时间限制: 1000 ms 内存限制: 65536 KB。给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。代码样例：#include<bits/stdc++.h>提交数:114022 通过数: 79403。输入只有一行， 包含一个字符。
2024-05-11 15:16:34
181
原创 1202：Pell数列
Pell数列a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n>2)。第1行是测试数据的组数 n，后面跟着 n 行输入。每组测试数据占 1 行，包括一个正整数$k (1≤k<给出一个正整数 k，要求Pell数列的第 k 项模上 32767 是多少。时间限制: 1000 ms 内存限制: 65536 KB。代码样例：#include <bits/stdc++.h>n 行，每行输出对应一个输入。提交数:64919 通过数: 19362。
2024-05-11 15:09:22
285
原创 1225：金银岛
某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。岛上金属有s个种类, 每种金属重量不同，分别为n1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,...,vs。第3行有2s个正整数，分别为n1,v1,n2,v2,...,ns,vs分别为第一种，第二种，...，第s种金属的总重量和总价值(1≤ni≤10000,1≤vi≤10000)。时间限制: 1000 ms 内存限制: 65536 KB。
2024-05-11 15:00:12
562
原创 1322：【例6.4】拦截导弹问题(Noip1999)
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。if(step[j]>=goal[i])//不高于前一发，所以“大于等于”n颗依次飞来的高度（1≤n≤1000）。要拦截所有导弹最小配备的系统数k。输入：导弹高度： 4 3 2。
2024-05-11 14:54:39
806
原创 1229：电池的寿命
显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电池分别能用3、3、5小时，他可以先使用两节能用3个小时的电池，使用半个小时后再把其中一个换成能使用5个小时的电池，两个半小时后再把剩下的一节电池换成刚才换下的电池（那个电池还能用2.5个小时），这样总共就可以使用5.5个小时，没有一点浪费。现在已知电池的数量和电池能够使用的时间，请你找一种方案使得使用时间尽可能的长。
2024-05-11 14:52:13
1146
1158：求1+2+3+...
2023-10-09
第二十四届全国信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2018年10月13日
2023-08-21
c++精品小游戏（应用程序）（c++）（精品）（游戏）
2023-08-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人