- 博客(86)
- 收藏
- 关注
RSS订阅原创 P1636 Einstein学画画
题目描述Einstein 学起了画画。此人比较懒~~，他希望用最少的笔画画出一张画……给定一个无向图，包含 nn 个顶点（编号 1 \sim n1∼n），mm 条边，求最少用多少笔可以画出图中所有的边。输入格式第一行两个整数 n, mn,m。接下来 mm 行，每行两个数 a, ba,b（a \ne ba=b），表示 a, ba,b 两点之间有一条边相连。一条边不会被描述多次。输出格式一个数，即问题的答案。输入输出样例输入 #1复制5 52 32 42 53 44 5
2022-04-30 16:36:12
500
原创 MD5加密（Javascript实现，可在前端使用）
javas实现md5加密功能模板，仅需将需要加密的字符串传入函数即可md5(string) { function md5_RotateLeft(lValue, iShiftBits) { return (lValue << iShiftBits) | (lValue >>> (32 - iShiftBits)); } function md5_AddUnsigned(lX, lY) { var lX4, lY
2022-03-26 17:39:04
709
原创 L1-005 考试座位号 (15 分)
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证
2022-03-26 17:15:19
255
原创 L1-002 打印沙漏 (20 分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先打印出由给定符号组成的最大的沙漏形状，
2022-03-25 17:13:35
220
原创 L1-003 个位数统计 (15 分)
给定一个 k 位整数 N=dk−1 10k−1+⋯+d1 101+d0 (0≤di ≤9, i=0,⋯,k−1, dk−10)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式：对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按
2022-03-25 16:46:29
1585
原创 数组创建二叉树及其四种遍历
*数组创建二叉树即将 index * 2 + 1位置看作左节点，index 2 + 2看作右节点#include<iostream>#include<algorithm>#include<queue>using namespace std;const int N = 1e5 + 5;int tree[N];void BuildTree(int root,string op){ int temp; cin >> temp; if (temp
2022-02-15 21:20:34
700
原创 Dungeon Master（bfs）
Dungeon MasterYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You cannot move
2022-01-26 16:59:43
349
原创 迷宫问题（bfs+递归）
迷宫问题定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样例所示。Sample Inp
2022-01-24 16:52:35
764
原创 逆序对的数量（归并解法）
788. 逆序对的数量给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数 n，表示数列的长度。第二行包含 n 个整数，表示整个数列。输出格式输出一个整数，表示逆序对的个数。数据范围1≤n≤100000，数列中的元素的取值范围 [1,109]。输入样例：62 3 4 5 6 1输出样例：5解题思路为使用归并
2022-01-12 16:42:18
237
原创 归并排序板子
787. 归并排序给定你一个长度为 n 的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：53 1 2 4 5输出样例：1 2 3 4 5#include<iostream>using namespace std;co
2022-01-12 16:19:39
96
原创 快速排序板子
间隔许久打算从头开始捋一遍算法，再重新记录一下复习（学习）过程，把背下的板子以博客的形式记录下来，板子源自yls题目：785. 快速排序给定你一个长度为 n 的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：53 1 2 4 5输出样
2022-01-12 16:07:47
286
原创 关于在vue中循环生成的单选框调样式问题
在vue循环生成的单选框中，想要调整单选框的样式则需要额外添加一个label，再将input隐藏转而调整label的样式。 input { display: none; } label { width: 10%; height: 100%; display: inline-block; position: relative; color: #999; } label:active { background: #eeeeee; }
2021-07-12 10:37:52
900
原创 基础题集题解 -2021.1.15
文章目录A - A + B Problem HDU - 1000B - Sum Problem HDU - 1001C - Let the Balloon Rise HDU - 1004D - Number Sequence HDU - 1005E - Elevator HDU - 1008F - Least Common Multiple HDU - 1019G - Digital Roots HDU - 1013H - 计算两点间的距离 HDU - 2001I - 计算球体积 HDU - 2002J -
2021-01-15 15:09:31
1474
原创 P1116 车厢重组
题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。输入格式共两行。第一行是车厢总数N( \le 10000)N(≤10000)。第二行是NN个不同的数表示初始的车
2020-12-28 22:03:30
221
原创 6-4 插入排序 (10分)
编程实现插入排序函数。void insertionSort(int arr[], int n);。其中arr存放待排序的数据，n为数组长度（1≤n≤1000）。函数接口定义如下：/* 对长度为n的数组arr执行插入排序 */void insertionSort(int arr[], int n);请实现insertionSort函数，使排序后的数据从小到大排列。裁判测试程序样例：#include <stdio.h>#define N 1000int arr[N];/* 对
2020-11-30 21:08:13
1801
1
原创 7-3 有序链表的插入 (20分)
已知一个递增有序链表L（带头结点，元素为整数），编写程序将一个新整数插入到L中，并保持L的有序性。 其中单链表的类型定义参考如下：typedef int elementType;typedef struct lnode{ elementType data;struct lnode *next;}Lnode,* LinkList;输入格式:输入分三行第一行 元素个数第二行 元素的值，元素间用空格分隔。第三行 待插入的元素值输出格式:在一行中输出有序链表元素值，每个元素前输出一个空格以便
2020-09-27 17:55:50
2264
3
原创 7-1 求链式线性表的倒数第K项 (20分)
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7作者DS课程组单位浙江大学代码长度限制16 KB时间限制400 ms内存限制64 MB17行秒了有什么好说的（狗头）#include
2020-09-27 17:55:09
1728
1
原创 应用二叉树基本编程
建树操作BTreeNode* BuildBTreeNode(){ // 建树 struct BTreeNode* p; int num; cin>>num; if(num==0) p=nullptr; else{ p=(struct BTreeNode*)malloc(sizeof(struct BTreeNode)); p->data = num; p->l=BuildBT
2020-09-15 21:31:57
248
原创 L1-035 情人节 (15分)
以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式：输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞名单里。输出格式：根据点赞情况在一行中输出结论：若存在第2个人A和第14个人B，则输出“A and B are inviting you to d.
2020-09-09 21:04:08
204
原创 L1-061 新胖子公式 (10分)
根据钱江晚报官方微博的报导，最新的肥胖计算方法为：体重(kg) / 身高(m) 的平方。如果超过 25，你就是胖子。于是本题就请你编写程序自动判断一个人到底算不算胖子。输入格式：输入在一行中给出两个正数，依次为一个人的体重（以 kg 为单位）和身高（以 m 为单位），其间以空格分隔。其中体重不超过 1000 kg，身高不超过 3.0 m。输出格式：首先输出将该人的体重和身高代入肥胖公式的计算结果，保留小数点后 1 位。如果这个数值大于 25，就在第二行输出 PANG，否则输出 Hai Xing。输
2020-09-05 22:58:09
169
原创 L2-015 互评成绩 (25分)
学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3 < N ≤104 ，学生总数）、k（3 ≤ k ≤ 10，每份作业的评审数）、M（≤ 20，需要输出的学生数）。随后N行，每行给出一份作业得到的k个评审成绩（在区间[0, 100]内），其间以空格分隔。输出格式：按非递减顺序输出最后得分最高的M个
2020-08-26 16:31:23
480
原创 L1-044 稳赢 (15分)
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：.现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。输入格式：输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结束，这一行不要作为出招处理。输出格式：对每一个输入的出招，按要求输出稳赢或平局的招式。每招占一行。输入样例：2Chui
2020-08-26 15:32:22
274
原创 L1-053 电子汪 (10分)
据说汪星人的智商能达到人类 4 岁儿童的水平，更有些聪明汪会做加法计算。比如你在地上放两堆小球，分别有 1 只球和 2 只球，聪明汪就会用“汪！汪！汪！”表示 1 加 2 的结果是 3。本题要求你为电子宠物汪做一个模拟程序，根据电子眼识别出的两堆小球的个数，计算出和，并且用汪星人的叫声给出答案。输入格式：输入在一行中给出两个 [1, 9] 区间内的正整数 A 和 B，用空格分隔。输出格式：在一行中输出 A + B 个Wang!。输入样例：2 1输出样例：Wang!Wang!Wang!#i
2020-08-25 15:14:27
261
原创 L1-047 装睡 (10分)
你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。输入格式：输入在第一行给出一个正整数N（≤10）。随后N行，每行给出一个人的名字（仅由英文字母组成的、长度不超过3个字符的串）、其呼吸频率和脉搏（均为不超过100的正整数）。输出格式：按照输入顺序检查每个人，如果其至少一项指标不在
2020-08-24 17:10:14
274
原创 L1-041 寻找250 (10分)
对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式：输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。输出格式：在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输出的数字在整型范围内。输入样例：888 666 123 -233 250 13 250 -222输出样例：5#include<iostream>#include<algorithm.
2020-08-24 17:05:37
216
1
原创 L1-040 最佳情侣身高差 (10分)
专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。输入格式：输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来查询的用户的性别和身高，其中“性别”为“F”表示女性、“M”表示男性；“身高”为区间 [1.0, 3.0] 之间的实数。输出格式：对每一个查询，在一行中为该用户
2020-08-24 17:01:57
243
原创 L1-031 到底是不是太胖了 (10分)
据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（≤ 20）。随后N行，每行给出两个整数，分别是一个人的身高H（120 < H < 200；单位：厘米）和真实体重W（50 < W ≤ 300；单位：市斤），其间以空格分隔
2020-08-24 16:52:45
142
原创 L1-028 判断素数 (10分)
本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231 的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例：211111输出样例：YesNo#include<iostream>#include<algorithm>#include<vector>#include<math.h>
2020-08-24 16:31:29
177
原创 L1-018 大笨钟 (10分)
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间（端点时间包括在内），笨钟是不敲的。下面就请你写个程序，根据当前时间替
2020-08-24 16:02:27
181
原创 L1-013 计算阶乘和 (10分)
对于给定的正整数N，需要你计算 S=1!+2!+3!+…+N!。输入格式：输入在一行中给出一个不超过10的正整数N。输出格式：在一行中输出S的值。输入样例：3输出样例：9#include<iostream>#include<algorithm>#include<vector>#include<math.h>#include <iomanip>#include<map>#include<set>
2020-08-24 15:52:19
130
原创 L1-010 比较大小 (10分)
本题要求将输入的任意3个整数从小到大输出。输入格式:输入在一行中给出3个整数，其间以空格分隔。输出格式:在一行中将3个整数从小到大输出，其间以“->”相连。输入样例:4 2 8输出样例:2->4->8简单使用sort即可#include<iostream>#include<algorithm>#include<vector>#include<math.h>#include <iomanip>#incl
2020-08-24 15:42:56
130
原创 L1-008 求整数段和 (10分)
给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例：-3 8输出样例：-3 -2 -1 0 12 3 4 5 67 8Sum = 30需要注意的是第二个测试点是需要测试在数据数量刚好是5
2020-08-24 15:39:43
299
原创 L1-007 念数字 (10分)
输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如 yi er san si。输入样例：-600输出样例：fu liu ling ling#inc
2020-08-24 10:23:03
112
原创 L1-015 跟奥巴马一起画方块 (15分)
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3≤N≤21）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的50%（四舍五入取整）。输入样例：10 a输出
2020-08-21 09:55:03
119
原创 L2-032 彩虹瓶 (25分)
彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。当一种颜色装填完以后，先看看货架顶端的一箱是不是下一个要装填的颜色，如果是就取下来装填，否则去工厂里再搬.
2020-08-20 18:07:10
198
1
原创 L1-060 心理阴影面积 (5分)
这是一幅心理阴影面积图。我们都以为自己可以匀速前进（图中蓝色直线），而拖延症晚期的我们往往执行的是最后时刻的疯狂赶工（图中的红色折线）。由红、蓝线围出的面积，就是我们在做作业时的心理阴影面积。现给出红色拐点的坐标 (x,y)，要求你算出这个心理阴影面积。输入格式：输入在一行中给出 2 个不超过 100 的正整数 x 和 y，并且保证有 x>y。这里假设横、纵坐标的最大值（即截止日和最终完成度）都是 100。输出格式：在一行中输出心理阴影面积。友情提醒：三角形的面积 = 底边长 x 高 /.
2020-08-20 12:18:32
396
原创 L1-019 谁先倒 (15分)
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分隔。下一行给出一个正整数N（≤100），随后N行，每行给出一轮划拳的记录，格式为：甲喊 甲划 乙喊 乙划其中
2020-08-20 12:06:15
106
原创 L1-030 一帮一 (15分)
“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并列名次。输出格式
2020-08-20 10:34:20
138
原创 L1-052 2018我们要赢 (5分)
2018年天梯赛的注册邀请码是“2018wmyy”，意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。输入格式：本题没有输入。输出格式：在第一行中输出：“2018”；第二行中输出：“wo3 men2 yao4 ying2 !”。输入样例：无输出样例：2018wo3 men2 yao4 ying2 !#include<iostream>#include<algorithm>#include<vector>#include<math
2020-08-19 22:48:13
178
原创 L1-051 打折 (5分)
去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。例如原价 ￥988，标明打 7 折，则折扣价应该是 ￥988 x 70% = ￥691.60。本题就请你写个程序替客户计算折扣价。输入格式：输入在一行中给出商品的原价（不超过1万元的正整数）和折扣（为[1, 9]区间内的整数），其间以空格分隔。输出格式：在一行中输出商品的折扣价，保留小数点后 2 位。输入样例：988 7输出样例：691.60#include<iostream>#include<algorithm
2020-08-19 22:46:51
479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人