- 博客(25)
- 收藏
- 关注
RSS订阅原创 洛谷 GOI 2023 邀请码：dk57 https://www.luogu.com.cn/contest/142436
比赛网址 https://www.luogu.com.cn/contest/142436。本套题目风格十分清奇，共3题。比较偏向娱乐化，不再多做赘述。奖金：无 (九中郭家太穷了，付不起 qwq)。
2023-10-30 19:46:20
477
原创 C++打卡24-求正整数2和n之间的完全数
题目描述求正整数 22 和 nn 之间的完全数(一行一个数)。完全数：因子之和等于它本身的自然数，如 6=1+2+36=1+2+3输入输入 nn。输出一行一个数,按由小到大的顺序。样例输入数据 17输出数据 16输入数据 230输出数据 2628代码↓#include<bits/stdc++.h>using namespace std;int judge(int x){
2022-08-21 16:04:27
1490
2
原创 C++打卡23-删除单词后缀
题目描述给定一个单词，如果该单词以er、ly或者ing后缀结尾， 则删除该后缀（题目保证删除后缀后的单词长度不为0）， 否则不进行任何操作。输入输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为32）。输出输出按照题目要求处理后的单词。样例输入数据 1referer输出数据 1refer代码飞来:#include <bits/stdc++.h>using namespace std;string s;i
2022-08-21 16:00:24
757
原创 C++打卡22-不高兴的津津
题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排
2022-08-19 15:44:40
184
原创 C++打卡21-年龄与疾病
题目描述某医院想统计一下某项疾病的获得与否与年龄是否有关，需要对以前的诊断记录进行整理，按照0−18、19−35、36−60、61以上（含61）四个年龄段统计的患病人数占总患病人数的比例。输入共2行，第一行为过往病人的数目n（0<n≤100)n（0<n≤100)，第二行为每个病人患病时的年龄。输出按照0-18、19-35、36-60、61以上(含61)四个年龄段输出该段患病人数占总患病人数的比例，以百分比的形式输出，精确到小数点后两位。每个年龄段占一行，共四行。
2022-08-19 15:40:52
675
原创 C++打卡20-【排序模板】快速排序
输入nn个整数，用快速排序算法将这nn个数从小到大进行排序。n \leq 1000n≤1000.请手写函数，切勿使用库函数。输入格式第一行，输入整数nn. 第二行，输入这nn个整数输出格式一行，按从小到大输出这nn个数输入样例102 3 4 1 3 6 7 4 9 8输出样例1 2 3 3 4 4 6 7 8 9代码模板:#include <bits/stdc++.h>using namespace std;c...
2022-08-18 19:02:59
684
原创 C++打卡19-【排序模板】归并排序
题目描述输入nn个整数，用归并排序算法将这nn个数从小到大进行排序。n \leq 1000n≤1000.输入格式第一行，输入整数nn. 第二行，输入这nn个整数输出格式一行，按从小到大输出这nn个数输入样例102 3 4 1 3 6 7 4 9 8输出样例1 2 3 3 4 4 6 7 8 9代码↓#include <bits/stdc++.h>using namespace std;const int N = 1000010;..
2022-08-18 13:37:38
333
原创 C++打卡18-【排序模板】计数排序
题目描述输入nn个整数，用计数排序算法将这nn个数从小到大进行排序。n \leq 1000n≤1000.计数排序算法步骤： step1: 计数 step2: 前缀和 step3: 反向输出输入格式第一行，输入整数nn. 第二行，输入这nn个整数输出格式一行，按从小到大输出这nn个数输入样例102 3 4 1 3 6 7 4 9输出样例1 2 3 3 4 4 6 7 8 9下面是代码:#include <bits/stdc++.h&...
2022-08-17 17:22:59
879
原创 C++打卡17-【排序模板】选择排序
题目描述输入nn个整数，用选择排序算法将这nn个数从小到大进行排序。n \leq 1000n≤1000.输入格式第一行，输入整数nn. 第二行，输入这nn个整数输出格式一行，按从小到大输出这nn个数输入样例102 3 4 1 3 6 7 4 9 8输出样例1 2 3 3 4 4 6 7 8 9代码:#include<bits/stdc++.h>using namespace std;const int maxn=1000...
2022-08-17 09:16:56
274
原创 C++打卡16-【排序模板】插入排序
题目描述输入nn个整数，用插入排序算法将这nn个数从小到大进行排序。n \leq 1000n≤1000.输入格式第一行，输入整数nn.第二行，输入这nn个整数输出格式一行，按从小到大输出这nn个数输入样例102 3 4 1 3 6 7 4 9 8输出样例1 2 3 3 4 4 6 7 8 9代↓码#include <bits/stdc++.h>using namespace std;const int maxn=10001;i.
2022-08-16 13:02:40
361
原创 C++打卡15-【排序模板】冒泡排序
哈喽大家好,今天开始将会有一个新的系列"排序模板",这个系列可能持续两三期七八期,额...好了,我们开始第一期吧!题目描述输入nn个整数，用冒泡排序算法将这nn个数从小到大进行排序。n \leq 1000n≤1000.输入格式第一行，输入整数nn. 第二行，输入这nn个整数输出格式一行，按从小到大输出这nn个数输入样例102 3 4 1 3 6 7 4 9 8输出样例1 2 3 3 4 4 6 7 8 9代码在下边:#include<bit..
2022-08-16 12:56:01
254
原创 C++打卡14-校门外的树
题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输入第一行有两
2022-08-14 18:36:14
450
原创 C++打卡13-区间偶数
题目描述在之前的学习中我们知道，偶数就是一个能被2整除的整数。现在我们要求将一定范围内的偶数打印出来。输入第一行输入2个整数n和m，表示要打印的范围。输出输出n到m中所有的偶数, 这边要注意的一点就是 如果n > m 那么从大往小打印，否则从小到大。样例输入数据 12 5输出数据 12 4输入数据 29 2输出数据 28 6 4 2数据规模与约定测试点：10个测试点，每个测试点得5分。测试限制：每个测试点时间限制1....
2022-08-14 18:24:59
785
1
原创 C++打卡12-百鸡百钱
一、实验目标公鸡1只5钱，母鸡1只3钱，小鸡3只1钱，用百钱买百鸡，问有几种购买的方案？输入格式输入n和m 表示用n钱买m只鸡输出格式输出购买的方案数。输入100 100输出4数据规模：30%的数据：n, m <= 100 100%的数据：n, m <= 1 000二、分析1、思路枚举思路1： 维度：公鸡数（0到100）、母鸡数(0到100)、小鸡(0到100) 状态：购买方案（公鸡数a、母鸡数b、小鸡数c） 判定：小鸡数被3整除 ..
2022-08-14 18:20:36
1063
原创 C++打卡11-模拟.多项式输出
题目描述一元nn次多项式可用如下的表达式表示：f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0f(x)=anxn+an−1xn−1+⋯+a1x+a0,an=0其中，a_ix^iaixi称为ii次项，a_iai称为ii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为xx，从左到右按照次数递减顺序给出多项式。 多项式中只包含系数不为00的项。 如...
2022-08-12 16:00:24
329
原创 C++打卡10-特殊的质数肋骨 Superprime Rib
题目描述农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。举例来说：7\ 3\ 3\ 17331全部肋骨上的数字73317331是质数；三根肋骨733733是质数；二根肋骨7373是质数；当然,最后一根肋骨77也是质数。73317331被叫做长度44的特殊质数。写一个程序对给定的肋骨的数目nn，求出所有的特殊质......
2022-08-11 19:26:16
338
原创 C++打卡9-选书
题目描述学校放寒假时，信息学奥赛辅导老师有1,2,3……x本书，要分给参加培训的x个人，每人只能选一本书，但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。输入格式第1行：一个数x第2行~第1+x行：每行两个数，表示ai喜欢的书的序号输出格式只有一个数：总方案数total。样例样例输入51 34 52 51 4......
2022-08-11 17:02:45
382
原创 C++打卡8-小a老师的鸡汤
问题描述小a老师特别喜欢喝鸡汤，小a老师喝鸡汤很特别，为什么特别呢？因为他有 10 种配料，每种配料可以放 11 到 33 克，任意鸡汤的美味程度为所有配料质量之和。现在， 小a老师想要知道，如果给你一个美味程度 n ，请输出这 10种配料的所有搭配方案。输入一个正整数 n ，表示美味程度。输出第一行，方案总数。第二行至结束，10 个数，表示每种配料所放的质量，按字典序排列。如果没有符合要求的方法，就只要在第一行输出一个 0。样例......
2022-08-10 21:17:09
222
原创 C++打卡7-最短距离
题目描述给定一个无向图，求出从起点到终点的最短距离（每条边计1）。输入格式：第一行：n（点数）、m（边数）、sx（起点）、fx（终点）接下来m行：x、y，表示一条边输出格式：一个数字，从sx到fx的最短距离（经过边的数目）如果不能到达输出0输入样例：7 9 1 61 21 72 32 53 43 64 55 66 7输出样例：2数据范围：60%：1<=n<=15, 1<=m.....
2022-08-10 21:09:21
394
原创 C++打卡6-字符迷宫
题目描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n∗nn∗n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。注意 ：A、B不一定是两个不同的点。输入格式第1行是测试数据的组数 k....
2022-08-09 19:39:55
314
原创 C++打卡5-到不了的城市
题目描述某省的交通部门已经建造了m条双向公路，用来连接省里的n个城市，现在省里想把所有城市都连起来，需要统计一下当前的公路网里，从首府（1号城市）出发，有多少城市是到达不了的。输入输出格式输入格式：第一行n和m，表示n个点和m条无向边接下来m行，每行x、y，表示连接x和y的一条无向边输出格式：一个数字，表示从1出发不能到达的点数输入输出样例输入样例1:6 44 53 41 52 6输出样例1:2测试点共5个.....
2022-08-09 17:23:28
207
原创 C++打卡4-宝箱密码
题目描述海盗王将自己的宝藏藏在了一个宝箱里，只有一次开锁的机会，密码输错宝箱就会永久锁死。小明意外的得到了这个宝箱，经过详细的研究，他发现海盗王很喜欢数字129，并且在图书馆里找到了海盗王的一段手稿，上面有一段描述：“那些除不完的数，就是我喜欢的”，然后是一大串包含数字的字符串。于是，小明大胆的猜测，从字符串中提炼所有的数字串，所有数字串对129求余，将这些余数加起来，就是宝箱的密码。编写程序，输入一个字符串，提取里面所有的完整数字串，对9求余，将所有的余数累加起来输出。输...
2022-08-08 18:53:17
657
原创 C++打卡3-顺藤摸瓜
题目描述有一些黑社会社团为了安全，采取单线联系的方式，每个成员只知道自己的上线。现在警察监听某社团的一个低级成员张三的通讯信息，通过“顺藤摸瓜”的方式，对每个成员的上线成员往上跟踪，直到最后一个没有上线的成员，就是社团老大。现在请你编写代码，根据警察提供的跟踪信息汇总，输出从社团老大到某个成员的单线联系线索。输入输出格式输入格式：第一行两个正整数n和k，n表示成员数，k表示某个成员第二行n个数字，表示第i个每个成员的上线是谁，老大的上线是自己数据确保k在1..n...
2022-08-08 18:47:19
239
原创 C++打卡2-全排列
题目描述我们称nn的全排列为1,2,3...,n1,2,3...,n按照一定顺序组成的序列。比如33的所有全排列为：1 2 31 3 22 1 32 3 13 1 23 2 1现在请你生成nn的所有全排列输入格式第一行一个整数nn输出格式输出所有nn的全排列，按照字典序从小到大输出。字典序比较大小方法为从第一个数字开始比较，若不同则比较出来大小，否则接着比较第二位，直到比较出来大小位置。样例中就是按照字典序排序后的结果。......
2022-08-07 16:31:49
205
原创 C++打卡1-夫妇和驴
题目描述有一对老夫妇，现在要赶往城里去卖今天刚收成的大白菜。最开始两位老夫妇骑着驴准备赶往城里，途中碰到了路人甲，甲说“这驴又是载物又是载人的，这是虐待啊”，老夫妇一听也有点不好意思随即下来一人。在路途中又碰到了路人乙，乙说“骑在驴上的人好自私啊，居然自己享受”，另一人一想也下了驴。路上又碰到了路人丙，丙说“这两人这么没用，有驴都不骑”，老夫妇非常的无奈又骑上了驴子。经过一番周折终于到了城里。我们要求的是从出发到进城的距离我们用一段字符串来模拟这一路的情况，字符串由（0，1）2个数字..
2022-08-07 13:04:46
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人