BHS_-CSDN博客

原创树的几种遍历

#include <iostream>#include <cstring>#include <algorithm>using namespace std;string in, level; void preorder(int il, int ir, int ll, int lr){ int pos; for (int i = ll; i <= lr; i++) { int flag = 0; ..

2022-05-11 10:11:35 303

原创 71.二叉树的深度

输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。数据范围树中节点数量 [0,500]。样例输入：二叉树[8, 12, 2, null, null, 6, 4, null, null, null, null]如下图所示： 8 / \ 12 2 / \ 6 4输出：3/** * Definition for a binary tree node....

2022-04-06 09:23:12 484

原创专题一_栈与向量——栈

As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over the world ^v^). But here comes a problem, there is only .

2022-04-04 10:04:25 236

原创 1212地宫取宝dp

X 国王有一个地宫宝库，是 n×m 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是 k 件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这 k 件宝贝。输入格式第一行 3 个整数，n,m,k，含义.

2022-04-02 17:47:49 74

原创最长上升子序列-dp

给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N 个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000，−109≤数列中的数≤109输入样例：73 1 2 1 8 5 6输出样例：4还有用二分最优化的方式，但是现在不想学#include<iostream>using namespace std;const int N = 1010;...

2022-04-02 12:01:43 427

原创摘花生_dp

Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。1.gif输入格式第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C。.

2022-04-02 11:45:11 61

原创【无标题】

给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求第20190324 项的最后4 位数字。不愧是暴力杯#include<iostream>using namespace std;const int N = 20190324;long long a[N] = { 1,1,1 };int main(){ int p = 10000; for (int i = 3; i < N; i++) { a[..

2022-04-02 11:01:09 84

原创 1205买不到的数目

小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数 n,m，表示每种包装中糖的颗数。输出格式一个正整数，表示最大不能买到的糖数。数据范围2.

2022-03-31 09:58:22 97

原创链表去重问题

给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 -1 来表示。随后 N 行，每行按以下格式描述一.

2022-03-30 21:35:21 538

原创 L1-1 帅到没朋友 (20 分)L1-5 就不告诉你 (15 分)

L1-5 就不告诉你 (15 分)做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入格式：输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。输出格式：在一行中倒着输出 A 和 B 的乘积。输入样例：5 7输出样例：53一开始测试的时候，输入10 10输出001我竟然还以为是正确的的！！！...

2022-03-30 21:08:44 174

原创八数码问题

在一个 3×3 的网格中，1∼8 这 8 个数字和一个 x 恰好不重不漏地分布在这 3×3 的网格中。例如：1 2 3x 4 67 5 8在游戏过程中，可以把 x 与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：1 2 34 5 67 8 x例如，示例中图形就可以通过让 x 先后与右、下、右三个方向的数字交换成功得到正确排列。交换过程如下：1 2 3 1 2 3 1 2 3 1 2.

2022-03-30 18:14:51 89

原创数值转换_高精度算法

编写一个程序，可以实现将一个数字由一个进制转换为另一个进制。这里有6262个不同数位{0−9,A−Z,a−z}{0−9,A−Z,a−z}。输入格式第一行输入一个整数，代表接下来的行数。接下来每一行都包含三个数字，首先是输入进制（十进制表示），然后是输出进制（十进制表示），最后是用输入进制表示的输入数字，数字之间用空格隔开。输入进制和输出进制都在22到6262的范围之内。（在十进制下）A=10，B=11，…，Z=35，a=36，b=37，…，z=61A=10，B=11，...

2022-03-29 20:08:28 113

原创 L1-1 天梯赛座位分配 (20 分)

天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。本题就要求你编写程序，自动为各校生成队员的座位号，从 1 开.

2022-03-28 21:26:46 259

原创 sstream_istringstream_stringstream

#包含三类：istringstream，ostringstream, stringstream分别对应输入，输出，输入和输出操作很强大的一个功能就是可以自动推导变量的类型The istringstream type reads a string, ostringstream writes a string, and stringstream reads and writes the string.##istringstream特性是：：对象用于输入一行字符串，以空格为分隔符把该行分隔开来 *

2022-03-28 17:28:15 423

原创 c++对象和类距举例

#include<iostream>using namespace std;/*继承封装多态类的访问权限*/class bank_account{ public: //函数名与类名相同，就是构造函数,不能与有返回值（void返回值是空) //用于初始化,由系统调用 bank_account(int acc_num, double amount); void open(int acc_num,double amount);//开户 void deposite.

2022-03-28 14:52:42 746

原创次佛锅_上海理工大学2022天梯选拔

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述你好阿，穿越题目前来的选手众所周知backordinary不会次佛锅，所以邀请您来喂他。佛锅是一串包含大小写英文字母、数字、空格的字符串。每个食材用单词加数字的方式表示，代表这个食材有多少个，例如yaxin 1代表有1个yaxin。每个食材间用空格隔开，相同食材可能多次出现。backordinary每次会告诉你他想吃啥，需要你去锅里给他夹出来，他想知道每次他能吃到多少。输入描述:第一行长度为n的字符串，代表佛锅.

2022-03-26 19:02:15 1066

原创 L1-2 倒数第N个字符串 (15 分)

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式：输入在一行中给出两个正整数 L（2≤L≤6）和 N（≤105）。输出格式：在一行中输出对应...

2022-03-26 12:43:54 203

原创 L2-2 小字辈 (25 分)

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

2022-03-25 21:12:58 544 2

原创 STL_ 奶牛的草

题目描述奶牛是乳用品种的黄牛，经过高度选育繁殖的优良品种，我国的奶牛主要以黑白花奶牛为主。该品种适应性强、分布范围广、产奶量高、耐粗饲。奶牛比较喜欢吃草。现在就请你统计一下一头奶牛获得了哪些质量的草吧。输入第一行，一个整数n（1<n≤50000）。接下来有n行，每行一个字符串s和一个整数x（0≤x<100）。其中s表示奶牛的名称（不超过20个字符），x表示获得草的质量。一头奶牛可能获得不止一次草，但不超过十次。接来下一行，一个整数q（q≤20000），表示q次询问。在接下来q.

2022-03-25 18:11:59 175

原创 L3-1 社交集群 (30 分)_并查集

当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式：输入在第一行给出一个正整数 N（≤1000），为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行，每行按以下格式给出一个人的兴趣爱好列表：Ki:hi[1]hi[2]...hi[Ki]其中Ki(>0)是兴趣爱好的个数，hi[j]是第j个兴趣爱...

2022-03-25 13:40:24 127

原创 L2-4 哲哲打游戏 (25 分)

哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一切！为简化模型，我们不妨假设游戏有N个剧情点，通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外，游戏还设置了一些存档，在某个剧情点可以将玩家的游戏进度保存在一个档位上，读取存档后可以回到剧情点，重新进行操作或者选择，到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度，你打算写一个程序来完成这个工作。假设你已经知道了游戏的全部剧情点和流程，以及哲哲的游戏操作，请你输出...

2022-03-25 09:54:14 330

原创 L1-3 宇宙无敌加法器 (20 分)

地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9] 区间内的整数。理论上这个进制表应该包含无穷多位数字，但从实际应用出发，PAT 星人通常只需要记住前 20 位.

2022-03-25 09:53:17 149

原创 L1-4 情人节 (15 分)

以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式：输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞名单里。输出格式：根据点赞情况在一行中输出结论：若存在第2个人A和第14个人B，则输出“A and B are inviting yo...

2022-03-25 09:52:54 88

原创 L1-7 到底是不是太胖了 (10 分)

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重−标准体重 |<标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（≤20）。随后N行，每行给出两个整数，分别是一个人的身高H（120<H<200；单位：厘米）和真实体重W（50<W≤300；单位：市斤），其...

2022-03-25 09:52:39 634

原创 L1-8 外星人的一天 (15 分)

地球上的一天是 24 小时。但地球上还有一些精力和勤奋度都远超一般人的大神级人物，他们的“一天”是以 48 小时为周期运转的，这种人被人们尊称为“外星人”。比如普通人的周一早 8:30 是外星人的周一早 4:15；普通人的周二早 9:21 是外星人的周一下午 4:40 —— 对外星人而言，一周的工作时间只有三天（即普通人的周一至周六），周日他们会蒙头大睡恢复体力，时间对他们是没有意义的。在外星人眼里，地球人的时钟对他们而言实在是太不方便了。本题就请你为外星人们实现一款专用时钟。输入格式：输入在.

2022-03-25 09:52:14 270

原创 L1-2 大笨钟 (10 分)

L1-2 大笨钟 (10 分)微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间（端点时间包括在内），笨钟是不敲的。.

2022-03-24 22:15:28 171

原创 L2-4 哲哲打游戏 (25 分)_模拟

哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一切！为简化模型，我们不妨假设游戏有N个剧情点，通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外，游戏还设置了一些存档，在某个剧情点可以将玩家的游戏进度保存在一个档位上，读取存档后可以回到剧情点，重新进行操作或者选择，到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度，你打算写一个程序来完成这个工作。假设你已经知道了游戏的全部剧情点和流程，以及哲哲的游戏操作，请你...

2022-03-24 21:47:00 129

原创 L2-3 清点代码库 (25 分)

上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。”这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在int范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。...

2022-03-24 15:56:24 72

原创 L2-2 病毒溯源 (25 分)

病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式：输入在第一行中给出一个正整数N（≤104），即病毒种类的总数。于是我们将所有病毒从 0 到N−1进行编号。随后N行，每行按以下格式描述一种病...

2022-03-24 14:50:35 126

原创 L2-1 包装机 (25 分)

一种自动包装机的结构如图 1 所示。首先机器中有N条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮被按下时，系统应强制启动...

2022-03-24 12:58:47 160

原创 L1-8 乘法口诀数列 (20 分)

本题要求你从任意给定的两个 1 位数字a1和a2开始，用乘法口诀生成一个数列 {an}，规则为从a1开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。输入格式：输入在一行中给出 3 个整数，依次为a1、a2和n，满足0≤a1,a2≤9，0<n≤103。输出格式：在一行中输出数列的前n项。数字间以 1 个空格分隔，行首尾不得有多余空格。输入样例：2 3 10输...

2022-03-24 12:35:36 180

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

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

2022-03-24 12:25:47 139

原创 L1-6 吉老师的回归 (15 分)

曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！为了简化题目，我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来，如：Problem A: Print "Hello world!"。众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有qiandao或者easy（区分大小写）的话，吉老师看完题目就会跳过这...

2022-03-24 12:15:42 611

空空如也

编译环境出错 codeblocks

c语言比较字符数组中数的大小

求 (1! 2! 3! 4! ...... n!) % 494273703.