给女朋友买大G-CSDN博客

原创家庭记账管理系统

家庭记账系统问题描述：为了方便记录家庭的收入和支出的情况，设计一个家庭记账系统。要求可以输入每个家庭成员的收入和支出情况（编号，家庭成员，金额，类型，日期，备注……），每个家庭成员的资产情况（编号，家庭成员，总资产……）。家庭成员可以查看月报表，统计家庭总收支情况，各成员的月收支情况，各成员的月资产结余等等。基本功能：系统中的收入和支出列表、资产列表、家庭成员列表等都必须采用所学过的一种数据结构（链表、栈、队列、树等）存储，不能全部只使用数组。所有功能的操作是对数据结构（数组或链表等）中的数据进行操

2021-06-01 14:32:33 3795 86

原创 C语言大作业：车辆信息管理系统

C语言大作业：车辆信息管理系统车辆信息管理系统问题描述：建立车辆信息管理系统，实现车辆信息的添加和维护管理。系统存储数据要求：每台车辆至少需要包含以下属性，系统中保存多台车辆的信息： 车辆型号（如思域、卡罗拉、天籁等） 厂商（如广汽本田、一汽大众、东风日产等） 车型级别（如紧凑型车、中型车、SUV等） 座位数（如5座、7座等） 排量（如1.2T、1.4T、1.5T、1.6T等） 变速箱（如手动、手自一体、无级变速等） 车身颜色（白色、黑色等） 车辆价格（单位为万）程序

2020-07-21 08:07:32 7647 15

原创 C语言大作业：旅游资讯管理系统

C语言大作业：旅游资讯管理系统题目：一、主体功能点要求：1.设计主菜单实现用户交互a、添加旅游资讯记录每条记录至少包含如下项：编号、日程安排、费用、点赞数。添加旅游资讯记录时，要求键盘输入对应的编号、日程安排等信息。添加成功后屏幕打印出相应的提示信息。b、查询旅游资讯记录查询旅游资讯记录时，打印相应提示语句，用户输入“1~3”之间的整数，如果输入1，按编号大小升序排序显示所有的记录；如果输入2，按点赞数降序排序显示所有的记录；如果输入3，则提示输入记录的编号，然后单独显示该编号对应的记录（若无

2020-06-11 13:22:51 6240 6

原创简单的学生信息管理系统

简单的学生信息管理系统

2024-06-05 18:00:00 205

原创 A. Red Versus Blue

Team Red and Team Blue competed in a competitive FPS. Their match was streamed around the world. They played a series of n matches.In the end, it turned out Team Red won r times and Team Blue won b times. Team Blue was less skilled than Team Red, so b was

2022-04-21 10:17:19 375

原创 B. Social Distance

题目：m chairs are arranged in a circle sequentially. The chairs are numbered from 0 to m−1. n people want to sit in these chairs. The i-th of them wants at least a[i] empty chairs both on his right and left side.More formally, if the i-th person sits in th

2022-04-20 19:40:36 348

原创 A. Direction Change

You are given a grid with n rows and m columns. Rows and columns are numbered from 1 to n, and from 1 to m. The intersection of the a-th row and b-th column is denoted by (a,b).Initially, you are standing in the top left corner (1,1). Your goal is to reac

2022-04-20 14:38:47 445

原创 L2-1 盲盒包装流水线 (25 分)

众所周知，PAT 有 9 枚徽章，分别对应青铜、白银、黄金、白金、钻石、大师、王者、大圣、天神这 9 个段位，只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章。现在，PAT 制作了徽章的小型纪念版，要制成盲盒给大家玩了！下图是一条盲盒包装流水线的示意图。首先徽章通过进货口被压入货栈里，空盒在履带上从左向右传送。每次从货栈里弹出一枚徽章，进入打包机，装入一只空盒，打包后继续向右边传送。当货栈为空时，打包机会暂停，等待下一批徽章压入货栈。每只盒子都有一个编号，小拼姐姐手里有进入流水线的空盒编号顺序表，

2022-04-18 13:13:37 634

原创 L1-7 矩阵列平移 (20 分)

给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。输入格式：输入第一行给出 3 个正整数：n（<100）、k（<n）、x（<100），分别如题面所述。接下来 n 行，每行给出 n 个不超过 100 的正整数，为矩阵元素的值。数字间以空格分隔。输出格式：在一行中输出平移后第 1 到 n 行元素的和。数字间以 1 个空格

2022-04-18 11:51:23 396

原创 P1802 5 倍经验日

题目背景现在乐斗有活动了！每打一个人可以获得 5 倍经验！absi2011 却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在 absi2011 拿出了 x个迷你装药物（嗑药打人可耻…），准备开始与那些人打了。由于迷你装药物每个只能用一次，所以 absi2011 要谨慎的使用这些药。悲剧的是，用药量没达到最少打败该人所需的属性药药量，则打这个人必输。例如他用 2个药去打别人，别人却表明 3 个药才能打过，那么相当于你输了并且这两个属性药浪费了。现在有 n个好友

2022-04-16 17:19:09 197

原创 P2196 [NOIP1996 提高组] 挖地雷

题目描述:在一个地图上有NN个地窖(N \le 20)(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输入格式：有若干行。第11行只有一个数字，表示地窖的个数NN。第22行有NN个数，分别表示每个地窖中的地雷个数。第33行至第N+1N+1行表示地窖之间的连接情况：第33行有n-1n−1个数（

2022-04-15 20:07:31 108

原创 B. Array Cloning Technique

B. Array Cloning Technique题目：You are given an array a of n integers. Initially there is only one copy of the given array.You can do operations of two types:Choose any array and clone it. After that there is one more copy of the chosen array.Swap two e

2022-04-10 15:17:06 469

原创日志统计【省赛】

日志统计题目：小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞，该帖就曾是"热帖"。给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。输入格式第一行包含三

2022-04-06 20:54:23 82

原创交换瓶子【第七届】【省赛】【B组】

交换瓶子题目：有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。例如，输入：5

2022-04-06 20:49:44 201

原创 [NOIP2002]过河卒

题目描述如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。棋盘用坐标表示，A 点（0,0）、B 点（n,m）(n,m 为不超过 20 的整数，并由键盘输入)，同样马的位置坐标是需要给出的（约定: C<>A，同时C<>B）。现在要求你计算出卒

2021-11-23 10:36:21 353

原创方块与收纳盒

题目描述现在有一个大小n1的收纳盒，我们手里有无数个大小为11和2*1的小方块，我们需要用这些方块填满收纳盒，请问我们有多少种不同的方法填满这个收纳盒输入描述:第一行是样例数T第2到2+T-1行每行有一个整数n（n<=80），描述每个样例中的n。输出描述:对于每个样例输出对应的方法数示例1输入3124输出125题目链接：https://ac.nowcoder.com/acm/contest/24213/1001#include<bits/stdc++.

2021-11-23 10:31:55 293

原创 More is better

题目：Problem DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements.Mr Wang selected a room big enough to hold the boys. The

2021-11-02 11:33:30 98

原创 26. 删除有序数组中的重复项

给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝int len = removeDuplicates(num

2021-07-10 22:04:49 106

原创数码管显示数字钟

数学管显示数字钟请按照如图所示的设计一个数字钟，要是显示时钟的时分秒三位，秒钟从0记到60，分钟加一，分钟从0记到60，时钟加一。设置六个按钮，分别是对分钟+1、-1，时钟+1、-1，数码管显示时钟和关闭显示。代码如下：#include <reg51.h>sbit key1 = P1^0;sbit key2 = P1^1;sbit key3 = P1^2;sbit key4 = P1^3;sbit key5 = P1^4;sbit key6 = P1^5;bit flag

2021-07-07 19:19:29 5606 2

原创 L2-035 完全二叉树的层序遍历 (25 分)

一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。输入格式：输入在第一行中给出正整数 N（≤30），即树中结点个数。第二行给出后序遍历序列，为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。输出格式：在一行中输出该树的层序遍历序列。所有数字都以 1 个空格分隔，行首尾不得有

2021-05-31 17:57:21 345

原创 L2-036 网红点打卡攻略 (25 分)

一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。输入格式：首先第一行给出两个正整数：网红点的个数 N（1<N≤200）和网红点之间通路的条数 M。随后 M 行，每行给出有通路的两个网红点、以及这条路上的旅行花费（为正整数），格式为“网红点1 网红点2 费用”，其中网红点从 1 到 N 编号；同时也给出你家到某些网红点的花费，格

2021-05-31 17:54:42 488

原创 L2-033 简单计算器 (25 分)

本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈 S1 存放数字，另一个堆栈 S2 存放运算符。计算器的最下方有一个等号键，每次按下这个键，计算器就执行以下操作：从 S1 中弹出两个数字，顺序为 n1 和 n2 ；从 S2 中弹出一个运算符 op；执行计算 n2 op n1 ；将得到的结果压回 S1 。直到两个堆栈都为空时，计算结束，最

2021-05-31 17:53:37 581 1

原创 L1-079 天梯赛的善良 (20 分)

天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。于是命题组首先将编程能力划分成了 106 个等级（太疯狂了，这是假的），然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值，给命题组作为出题的参考。输入格式：输入在第一行中给出一个正整数 N（≤2×104 ），即参赛学生的总数。随后一行给出 N 个不超过 106 的正整数，是参赛学生的能

2021-05-31 15:51:29 716

原创 L1-064 估值一亿的AI核心代码 (20 分)

本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来；消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；把原文中所有大写英文字母变成小写，除了 I；把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词；把原文中所有独立的 I 和 me 换成 you；把原文中所有的问号 ? 换成惊叹号

2021-05-31 15:50:16 110

原创 L2-011 玩转二叉树 (25 分)

给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 74 1 3 2 6 5 7输出样例：4 6 1

2021-05-31 15:47:12 81

原创 L2-006 树的遍历 (25 分)

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6 7输出样例：4 1 6 3 5 7 2#include <iostream>#includ

2021-04-11 11:19:10 128

原创 G2-10 括号匹配 (25 分)

给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。输入格式:输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。输出格式:如果括号配对，输出yes，否则输出no。输入样例1:sin(10+20)输出样例1:yes输入样例2:{[}]输出样例2:no#include <iostream>#include<stdio.h>#include&

2021-03-26 12:37:42 128

原创 G-08 魔王语言解释 (20 分)

有一个魔王总是使用自己的一种非常精练而抽象的语言讲话，没人能听的懂。但他的语言是可以逐步解释成人能懂得语言的，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的：α->β1β2…βn(θδ1δ2…δn)->θδnθδn-1…θδ1θ 在这两种形式中，从左到右均表示解释；从右到左表示抽象。试写一个魔王解释系统，把他的话解释成人能听懂得话。 [基本要求] 用下述两条具体规则和上述规则形式（2）实现。设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊

2021-03-26 12:36:48 539

原创 G-05 校验ISBN-10编码 (10 分)

图书使用国际标准书号（International Standard Book Number (ISBN-10)）来编码，是一个 10 位码。前 9 位（0−9之间的数字）分别用于表示语言、出版商和图书信息。第 10 位是校验位，可以是0−9之间的数字或者是字母 X （用于表示数字10）；ISBN-10码可以通过下面方法进行验证：首先，对ISBN-10码的各个位按下面的计算式求和： 1×x1 +2×x2 +3×x3 +4×x4 ⋯+9×x9 +10×x

2021-03-26 12:35:48 1894

原创 G-03 判断三角形 (15 分)

任务描述于龙遇到很多组三角形边长数据，根据三边长度的数值，凭肉眼很难分辨三角形的形状。于是他想编程判断一下。输入格式:一行中以空格分隔三个正整数，分别代表三个边长a,b,c。输出格式:不能构成三角形，输出：Not triangle 等边三角形输出：Equilateral triangle 等腰三角形输出：Isosceles triangle 直角三角形输出：Right-angled triangle 一般三角形输出：General triangle输入样例:3 4 5输出样例:Right-

2021-03-26 12:34:26 1090

原创 L1-059 敲笨钟 (20 分)

微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。输入格式：输入首先在第一行给出一个不超过 20 的

2021-03-12 18:28:21 319

原创 L1-023 输出GPLT (20 分)

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT…这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后的字符串。题目保证输出非空。输入样例：pcTclnGloRgLrtLhgljkLhGFauPewSKgt输出样

2021-03-10 13:11:31 84

原创 L1-034 点赞 (20 分)

L1-034 点赞 (20 分)微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1 ⋯FK ”，其中1≤K≤10，Fi （i=1,⋯,K）是特性标签的编号，我们将所有特性标签从1到

2021-03-10 13:04:36 82

原创贪心算法

实验内容：（场景：春节看剧）寒假就要开始了，小伙伴们又能开始快乐的玩耍了（前提是考试不挂科！）。小哈作为一个大龄剩女，春节回家只能看电视，因为家里没有装宽带，电视节目也还算丰富多彩，各种剧集轮番上演。小哈已经事前了解了电视节目的转播时间表，你能帮她合理安排吗？（目标是能猫在家里看尽量多的完整节目，以躲避各种聚会场合下亲朋好友的热心询问）输入程序启动后，依次输入信息如下：1、第一行，输入1个整数n(0<n<=100)，表示喜欢看的节目的总数2、第二行开始（有n行），每行输入2个数据Ti

2021-01-07 09:08:51 182 2

原创小哈春游--深度搜索算法

描述小哈准备参加学校组织的春游,出发前小哈准备往背包里装入一些零食,小哈的背包容量为w升。小哈家里一共有n袋零食,第i袋零食体积为v[i]。小哈想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法。输入输入包括两行第一行为两个正整数n和w(1<=n<=30,1<=w<=2*10^9),表示零食的数量和背包的容量。第二行n个正整数vi,表示每袋零食的体积。输出输出一个正整数, 表示牛牛一共有多少种零食放法。输入样例 13 101 2 4输出样例 18

2021-01-07 09:06:40 250

原创图-最短路径算法（Dijkstra）

实验内容：（场景：穷游坐火车）虽然我们班的小哼是个路痴，但他仍然盲目的相信自己能够去很多地方旅行。他想去北岳恒山看肖峰跳崖的地方，也想去九寨沟看看被神雕侠侣剧组毁掉的景点，去北京看海（长城人山人海），去上海找mm，……眼看着寒假就要来了，他决定要在最短的时间去几个想去的地方。而且他不是土豪，只能坐火车，去不了白云机场坐灰机。但是，我们学校在山沟里，有几个通往临近城市的高铁、火车站的坐车方法，但这需要点时间。请帮他算出他去到想去的地方的最短时间。输入程序启动后，依次输入信息如下：1、第一行，输入3个整

2021-01-07 09:04:04 334

原创图-最短路径算法（floyd-warshall算法）

实验内容：（场景：判断六度分离是否成立）1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验，一直也有很多社会学家对其兴趣浓厚，但是在30多年的时间里，它从来就没有得到过严谨的证明，只是一种带有传奇色彩的假说而已。L

2021-01-07 09:02:24 563

空空如也

空空如也