WE-ubytt-CSDN博客

原创 C语言算法题：Eddy‘s AC难题

Input：Output：Inputcopy：Outputcopy：本题考察了对于全排列的计算：

2022-06-07 22:23:37 182 1

一、题目花椰妹去玩具店玩积木啦！现在花椰妹的面前有一堵积木墙，宽度为 n 个格子，每个格子对应的高度为 ai 个格子。现在花椰妹要用 2×1 的积木来搭墙。如果相邻两个格子的高度相同，花椰妹就可以将积木横着放，使得这两个格子的高度都加一。当然花椰妹可以在任何情况下将积木竖着放，使得当前格子的高度加二。现在给你 n 和所有的 ai ，请问花椰妹能不能将所有的格子的高度统一？输入格式：输入的第一行包含一个整数 n（2 ≤ n ≤ 2×105 ）。输入的第二行包括 n 个整数，为每个格子的初

2022-05-31 20:39:45 447 2

原创 C语言算法题：前缀极差

一、题目蒜头君有 n 个数，他提出了 q 个问题，每个问题是说，询问前 x 个数的极差（最大值减最小值）。你能帮助他解决这 q 个问题吗？输入格式：第一行两个整数 n,q(1 ≤ n,q ≤ 105 )第二行 n 个整数 ai (1 ≤ ai ≤ 109 ) 表示蒜头君的 n 个数第三行 q 个整数 xi (1 ≤ xi ≤ n) ，表示每一次询问输出格式：输出一行，包含 q 个整数，表示每一次询问的答案数据范围：对于 60% 的数据, 1 ≤ n,q ≤ 103对于 10

2022-05-31 18:44:30 663

原创 C语言算法题：ACMer

一、题目There are at least P% and at most Q% students of HDU are ACMers, now I want to know how many students HDU have at least?HDU至少有P%和至多有Q%的学生是顶尖学生，现在我想知道HDU至少有多少学生？Input：The input contains multiple test cases.The first line has one integer,represen

2022-05-31 16:45:31 181

原创 C语言算法题：无限的路

一、题目甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。Input：第一个数是正整数N（≤100）。代表数据的组数。每组数据由四个非负整数组成x1，y1，x2，y2；所有的数都不会大于100。Output：对于每组数据，输出两点(x1,y1),(x2,y2)之间的

2022-05-19 22:59:50 209

原创 C语言算法题：过山车

一、题目RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做 partner 和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit 只愿意和 XHD 或 PQK 做partner，Grass 只愿意和 linle 或 LL 做partner，PrincessSnow 愿意和水域浪子或伪酷儿做partner。考虑到经费问题，boss刘决定只让找到partner的人去坐过山车，

2022-05-19 11:51:56 558

原创 C语言算法题：String

一、题目There is a string S only contain lower case English character.(10 < length(S) < 1,000,000) How many substrings there are that contain at least k(1 ≤ k ≤ 26) distinct characters?Input:There are multiple test cases. The first line of input co

2022-05-15 11:14:23 206

原创 C语言算法题：郑厂长系列故事――逃离迷宫

一、题目郑厂长没变　　还是那个假厂长真码农　　改变的是业余爱好　　他现在不研究象棋，改玩游戏了！　　　　最近，郑厂长爱上了逃离迷宫这个游戏，他日日夜夜的玩，就是想达到自己的目标：1000万，因为这个数字和他在腾讯的年收入一样多。　　不过，在他跑到9999999时，游戏屏幕上突然出现了好多箱子，郑厂长必须要消除所有这些箱子才能继续玩游戏。这些箱子排成一行，每个箱子上都有个数字，每个数字代表这个箱子需要被点击的次数才会消失。每个箱子被点击时对应数字会减1，并且他右边箱子的数字也会同时减1，当箱子

2022-05-15 10:38:40 178

原创 C语言算法题：一只小蜜蜂...

一、题目有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input：输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数 a 和 b (0 < a < b < 50)。Output：对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。Inputcopy：21 23 6Outputcopy：13二、方

2022-05-15 10:28:53 1398

原创 C语言算法题：简单密码

一、题目Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后 55 位对应的字符来代替，这样就得到了密文。比如字符’A’用’F’来代替。如下是密文和明文中字符的对应关系。密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z明文 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U你的任务是对给定的密文进行解密得到明文。你需要注意的是，密文中出现的字

2022-05-15 10:18:32 2959

原创 JavaSE第一次考核（面向对象）总结

文章目录前言一、选择题1、第1题（1）题目（2）题解2、第2题（1）题目（2）题解3、第3题（1）题目（2）题解4、第4题（1）题目（2）题解5、第5题（1）题目（2）题解6、第6题（1）题目（2）题解7、第7题（1）题目（2）题解8、第8题（1）题目（2）题解9、第9题（1）题目（2）题解10、第10题（1）题目（2）题解二、填空题1、第1题（1）题目（2）题解2、第2题（1）题目（2）题解3、第3题（1）题目（2）题解4、第4题（1）题目（2）题解5、第5题（1）题目（2）题解6、第6题（1）题目（2）

2022-04-12 21:40:17 752

原创 C语言：L2-027 名人堂与代金券 (25 分)

文章目录一、题目二、方法11、思路2、代码一、题目对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序，帮助老师列出名人堂的学生，并统计一

2022-04-10 16:42:16 429

原创 C语言：L2-026 小字辈 (25 分)

文章目录一、题目二、方法11、思路2、代码一、题目本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员

2022-03-31 11:34:20 415

原创 C语言：L2-025 分而治之 (25 分) —— 模拟图

文章目录一、题目二、方法11、思路2、代码一、题目分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的两个城市的编号，其间以一个空格分隔。在城市信息之后给出参

2022-03-28 16:46:28 533 1

原创 C语言：L2-024 部落 (25 分) —— 并查集

文章目录一、题目二、方法11、思路2、代码一、题目在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（ ≤ 104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人： K P[1] P[2] ⋯ P[K] 其中 K 是小圈子里的人数，P[i]（i = 1,⋯,K）是小圈子里每个人的

2022-03-26 14:28:12 2856

原创 C语言：L2-023 图着色问题 (25 分)

文章目录一、题目二、方法11、思路2、代码一、题目图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出 3 个整数 V（0 < V ≤ 500）、E（ ≥ 0）和 K（0 < K ≤ V），分别是无向图的顶点数、边数、以及颜色数。顶点和颜色都从1 到 V 编号。随后

2022-03-26 13:39:25 929 4

原创 C语言：L2-022 重排链表 (25 分)

文章目录一、题目二、方法11、思路2、代码一、题目给定一个单链表 L1 → L2 →⋯→ Ln−1 → Ln ，请编写程序将链表重新排列为 Ln → L1 → Ln−1 → L2 →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤105 )。结点的地址是5位非负整数，NULL地址用−1表示。接下来有N行，每行格式为：Address Data Next其中A

2022-03-17 11:04:58 1556

原创 C语言：L2-021 点赞狂魔 (25 分)

文章目录一、题目二、方法11、思路2、代码一、题目微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位

2022-03-16 00:52:54 1470

原创 C语言：程序设计综合训练

文章目录综合实验二：学生成绩管理系统1、要求2、代码综合实验五：万年历系统1、要求2、代码综合实验八：职工信息管理系统1、要求2、代码综合实验二：学生成绩管理系统1、要求（一）程序运行时，首先显示主菜单如下：新建数据添加数据删除数据排序查询退出屏幕提示：请输入序号选择相应操作。要求当用户输入任一序号后，程序都能进行相应操作。（二）在主菜单中选择序号4，弹出子菜单选择排序方式，子菜单如下：数学成绩排序程序设计成绩排序总分排序。返回主菜单请按序号选择相应操作。选择子

2022-03-09 14:35:52 1317

原创 C语言：L2-005 集合相似度 (25 分) — set容器

文章目录一、题目二、方法11、思路2、代码一、题目给定两个整数集合，它们的相似度定义为：Nc /Nt × 100%。其中Nc 是两个集合都有的不相等整数的个数，Nt 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元素的个数；然后跟M个[0,109]区间内的整数。之后一行给出一个正整数K（≤2000），随后K行，每行对应一对

2022-02-11 10:51:43 642

原创 C语言：L2-020 功夫传人 (25 分)

文章目录一、题目二、方法11、思路2、代码一、题目一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第 i

2022-02-11 00:25:38 416

原创 C语言：L2-019 悄悄关注 (25 分) —二分查找

文章目录一、题目二、方法11、思路2、代码一、题目新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（ i =1, …, N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组

2022-02-10 23:03:56 330

原创 C语言：L2-018 多项式A除以B (25 分) — 模拟

文章目录一、题目二、方法11、思路2、代码一、题目这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。输入格式：输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下：N e[1] c[1] … e[N] c[N]其中 N 是该多项式非零项的个数，e[i] 是第 i 个非零项的指数，c[i] 是第 i 个非零项的系数。各项按照指数递减的顺序给出，保证所有指数是各不相同的非负整数，所有系数是非零整数，所有

2022-02-10 21:27:14 851

原创 C语言：L2-017 人以群分 (25 分)

文章目录一、题目二、方法11、思路2、代码一、题目社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数 N（2 ≤ N ≤ 105 ）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它们的和都不会超过 231 。输出格式：按下列格式输出

2022-02-10 12:15:11 272

原创 C语言：L2-016 愿天下有情人都是失散多年的兄妹 (25 分) — 并查集+dfs

文章目录一、题目二、方法11、思路2、代码一、题目呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数 N（2 ≤ N ≤104 ），随后 N 行，每行按以下格式给出一个人的信息：本人ID 性别父亲ID 母亲ID其中 ID 是5位数字，每人不同；性别 M 代表男性、F 代表女性。如果某人的父亲或母亲已经不可考，则相应的 ID

2022-02-10 11:54:37 1115

原创 C语言：L2-015 互评成绩 (25 分)

文章目录一、题目二、方法11、思路2、代码一、题目学生互评作业的简单规则是这样定的：每个人的作业会被 k 个同学评审，得到 k 个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数 N（3 < N ≤104 ，学生总数）、k（3 ≤ k ≤ 10，每份作业的评审数）、M（≤ 20，需要输出的学生数）。随后 N 行，每行给出一份作业得到的 k 个评审成绩（在区间[0, 100]内

2022-02-08 22:53:21 793

原创 C语言：L2-014 列车调度 (25 分) — 贪心+二分

文章目录一、题目二、方法11、思路2、代码一、题目火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有 N 条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数 N (2 ≤ N ≤105 )，下一行给出从1到

2022-02-08 22:09:37 615

原创 C语言：L2-013 红色警报 (25 分) — 并查集

文章目录一、题目二、方法11、思路2、代码一、题目战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数 N（0 < N ≤ 500）和 M（≤ 5000），分别为城市个数（于是默认城市从 0 到 N - 1 编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连

2022-02-08 21:20:50 433

原创 C语言：L2-012 关于堆的判断 (25 分) — 小顶堆

文章目录一、题目二、方法11、思路2、代码一、题目将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child of y：x是y的一个子结点。输入格式：每组测试第1行包含2个正整数N（≤ 1000）和M（≤ 20），分别是插入元素的个数、以及需要判断的命题数。下一行给

2022-02-08 20:33:11 2085 3

原创 C语言：L2-011 玩转二叉树 (25 分) — 已知先序中序求层序

文章目录一、题目二、方法11、思路（1）还原二叉树①思路②代码2、代码一、题目给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输

2022-02-07 23:19:16 968

原创 C语言：L2-010 排座位 (25 分) — 并查集

文章目录一、题目二、方法11、思路2、代码一、题目布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个

2022-02-07 22:23:11 217

原创 C语言：L2-009 抢红包 (25 分)

文章目录一、题目二、方法11、思路2、代码一、题目没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤ 104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下： KN1 P1 ⋯NK PK其中K（0 ≤ K ≤ 20）是发出去的红包个数，Ni 是抢到红包的人的编号，Pi （>0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红

2022-02-07 21:07:18 632

原创 C语言：L2-008 最长对称子串 (25 分) — dp

文章目录一、题目二、方法11、思路2、代码一、题目二、方法11、思路2、代码

2022-02-07 19:45:22 464

原创 C语言：L2-007 家庭房产 (25 分) — 并查集

文章目录一、题目二、方法11、思路2、代码一、题目定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号父母 k 孩子1 … 孩子k 房产套数总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示**-1**）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。输出格式：首先在第一行

2022-02-06 15:00:11 3086 1

原创 C语言：L2-006 树的遍历 (25 分) — 已知中序后序求层序

文章目录一、题目二、方法11、思路（1）还原二叉树①思路②代码（2）二叉树层序遍历①思路②代码2、代码一、题目给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2

2022-01-30 22:20:43 1054

原创 C语言：L2-004 这是二叉搜索树吗？ (25 分)

文章目录一、题目二、方法11、思路2、代码一、题目一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式：输入的第一行给出正整数 N（≤1000）。随后一行给出 N 个整数键值，其间以空格分

2022-01-27 23:01:30 769

原创 C语言：L2-003 月饼 (25 分)

文章目录一、题目二、方法11、思路2、代码一、题目月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获

2022-01-26 22:43:24 942

空空如也

空空如也