2401_83327023的博客

原创 题目：线性表的合并

在La中查找该元素，如果找不到就将其插入La的最后。依次取出Lb中的元素执行以下操作。

原创 双向链表的somethings

1.双向链表的插入在第i个结点前插入。b.双向循环链表（看不懂）

原创 循环链表的sometings

循环单链表的插入删除算法域单链表几乎一样，不同的是，若操作是在表尾进行，则执行的操作不同，以让单链表继续保持循环的特性，当然，正是因为循环的特性，所以在任何位置插入删除操作都是等价的，而无需判断表尾。将两个单循环链表合并为循环链表（注意Ta Tb指针都是指向哪里，看下图中）循环链表：若L->next=L;

原创 单链表的somethings

初始时，r和L同时均指向头结点，每次读入一个数据元素将申请一个新节点，将新结点插入到尾结点后，r指向新结点。从一个空表L开始，将新结点逐个插入到链表的尾部，尾指针r指向链表的尾结点。1生成新结点作为头结点，用头指针L指向头结点。保存要删除的结点的的地址在q中以备释放。9.按值查找返回数据元素的位置序号。令p->next指向ai的后继结点。将读入数据存放到新结点的数据域中。8.按值查找返回数据元素的地址。将新的结点*s的数据域改为x。新结点*s的指针域指向ai。令结点*p的指针域指向*s。

原创 顺序表的some things

顺序表的动态分配---------------------------------------------------------------------------------------------------------顺序表的静态分配-----------------------------------------------------------------------------------------------------1.顺序表--用顺序存储的方式实现线性表。

原创 C++转义字符的输出

原创 图书管理系统--单链表的基本操作

二、改编的用C语言编译器就可以运行的版本。Addfunction.cpp代码。Add_function.h代码。一、王道课程所讲cpp版本。mian.cpp代码。

原创 顺序表的基本操作（静态数组）

【代码】顺序表的基本操作（静态数组）

原创 顺序表的实现--动态分配

【代码】顺序表的实现--动态分配。

原创 &引用类型的解读--将对参数的修改结果带回来

函数的参数数据类型加上&后就可以实现将修改的X值带回来。需要注意的是编译的时候要选C++的编译器编译。test函数并没有将修改的X的值带回来。

原创 统计单词长度

【代码】统计单词长度。

原创 统计单词数

【代码】统计单词数。

原创 计算分数23

计算式中只包含数字、`+`、`-`、`/`。其中 `/` 为分数线，分数线左边为分子，右边为分母。如果输入计算式的第一项为正，不会有前缀 `+` 号；对于所有测试点，输入计算式长度在 $100$ 以内，分子、分母在 $1000$ 以内。同时保证，直接从前往后直接计算分数的和或者差，然后立刻化简，这么做的中间结果不会超过 int 的范围。保证答案内出现的所有数（如果答案是分数即为分子和分母）均在 $32$ 位带符号整数的表示范围之内。输出一行，为最后的计算结果（用为整数则用整数表示，否则用最简分数表示）。

原创 火星人555

如果把五根手指――拇指、食指、中指、无名指和小指分别编号为 $1,2,3,4$ 和 $5$，当它们按正常顺序排列时，形成了 $5$ 位数 $12345$，当你交换无名指和小指的位置时，会形成 $5$ 位数 $12354$，当你把五个手指的顺序完全颠倒时，会形成 $54321$，在所有能够形成的 $120$ 个 $5$ 位数中，$12345$ 最小，它表示 $1$；$54321$ 最大，它表示 $120$。下一行是 $1$ 到 $N$ 这 $N$ 个整数的一个排列，用空格隔开，表示火星人手指的排列顺序。

原创 【无标题】

一次操作对应一行，每次 order 或 cancel 都要输出 Success 或 Failed， print 输出当前库存，即按顺序输出编号从 1 ~ N 的菜的库存，中间用空格隔开。例如 ababc 的后缀为 ababc 、babc 、abc 、bc 、c，排序后为ababc 、abc 、babc 、bc 、c，对应的第一个字符在原串中的位置为1、3、2、4、5。注意 k 保证为正整数。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4]的输入。

原创 日本纪年法

【代码】日本纪年法。

原创 浮点数排序

【代码】浮点数排序。

原创 数位和排序

【代码】数位和排序。

原创 辑辑辑辑辑

题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。输入格式共 2 行。

原创 做题小记录

123

原创 C语言练习题--洛谷P1866 编号

太郎有 N 只兔子，现在为了方便识别它们，太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好，每个兔子 i 想要一个整数，介于 1 和 Mi​ 之间（可以为 1 或 Mi​）。当然，每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。你只用输出答案对 109+7 取余的结果即可。如果这是不可能的，就输出 0。对于全部数据，1≤N≤50，1≤Mi​≤1000。第二行 N 个整数 Mi​。一个整数，表示方案总数。第一行是一个整数 N。

原创 C语言练习题--洛谷P1100 高低位交换（又是位运算）

例如，数 1314520 用二进制表示为 00000000000101000000111011011000（添加了 11 个前导 0 补足为 32 位），其中前 16 位为高位，即 0000000000010100；将它的高低位进行交换，我们得到了一个新的二进制数 00001110110110000000000000010100。这个数可以用一个 32 位的二进制数表示（不足 32 位用 0 补足）。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。给出一个小于 232（

原创 C语言练习题--洛谷P1469 找筷子（新知识异或运算要记得整理位运算的相关知识啊）

CX 小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是 CX 找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮 CX 找出这只落单的筷子的长度吗？经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理 LXC 接到了一个定餐大单，可把大家乐坏了！第二行有 n 个整数，第 i 个整数表示第 i 根筷子的长度 ai​。第一行是一个整数，表示筷子的数量 n。

原创 C语言练习题--洛谷P1143 进制转换

共三行，第一行是一个正整数，表示需要转换的数的进制 n (2≤n≤16)，第二行是一个 n 进制数，若 n>10 则用大写字母 A∼F 表示数码 10∼15，并且该 n 进制数对应的十进制的值不超过 109，第三行也是一个正整数，表示转换之后的数的进制 m (2≤m≤16)。请你编一程序实现两种不同进制之间的数据转换。一个正整数，表示转换之后的 m 进制数。

原创 C语言练习题--洛谷P2063PERKET（深搜wwwwww）

当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。对于 100% 的数据，有 1≤n≤10，且将所有可用食材全部使用产生的总酸度和总苦度小于 1×109，酸度和苦度不同时为 1 和 0。接下来 n 行，每行 2 个整数 si​ 和 bi​，表示第 i 种食材的酸度和苦度。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料，因为没有任何食物以水为配料的。一行一个整数，表示可能的总酸度和总苦度的最小绝对差。

原创 C语言练习题--洛谷P3799 小 Y 拼木棒-_-*******

第二行往下 n 行，每行 1 个整数，第 i 个整数 ai​ 代表第 i 根木棒的长度。有 n 根木棒，现在从中选 4 根，想要组成一个正三角形，问有几种选法？上道题中，小 Y 斩了一地的木棒，现在她想要将木棒拼起来。答案对 109+7 取模。一行一个整数代表答案。第一行一个整数 n。

原创 C语言练习题--洛谷P1149 [NOIP 2008 提高组] 火柴棒等式***

给你 n 根火柴棍，你可以拼出多少个形如 A+B=C 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。如果 A=B，则 A+B=C 与 B+A=C 视为不同的等式（A,B,C≥0）；2 个等式为 0+1=1 和 1+0=1。一个整数，能拼成的不同等式的数目。加号与等号各自需要两根火柴棍；一个整数 n(1≤n≤24)。noip2008 提高第二题。n 根火柴棍必须全部用上。【输入输出样例 1 解释】【输入输出样例 2 解释】

原创 C语言练习题--洛谷P1217 [USACO1.5] 回文质数 Prime Palindromes

因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围 [a,b](5≤a<b≤100,000,000)（一亿）间的所有回文质数。提示 2: 要产生正确的回文数，你可能需要几个像下面这样的循环。提示 1: 找出所有的回文数再判断它们是不是质数（素数）.第一行输入两个正整数 a 和 b。输出一个回文质数的列表，一行一个。题目翻译来自NOCOW。

原创 C语言练习题--洛谷P3654 First Step (ファーストステップ)

我们 Aqours，要第一次举办演唱会啦！虽然学生会长看上去不怎么支持我们的样子，可是有了理事长的支持，我们还是被允许在校内的篮球场里歌唱！歌曲也好好地准备过了，名字叫“最喜欢的话就没问题！ (ダイスキだったらダイジョウブ！)“，大家一定会喜欢的吧！演唱会一定会顺利进行的！希望不要发生停电什么的事故哦……！可是……这个篮球场，好像很久没有使用过的样子啊……里面堆满了学校的各种杂物呢……我们 Aqours 的成员要怎么在里面列队站下呢？我们浦之星女子学院的篮球场是一个 R 行 C 列的矩阵，其中堆满了各种学校

原创 C语言练习题--P3392 涂条纹

现有一个棋盘状的布，分成了 N 行 M 列的格子，每个格子是白色蓝色红色之一，小 a 希望把这个布改成合法图案，方法是在一些格子上涂颜料，盖住之前的颜色。只要一个由 N×M 个小方块组成的旗帜符合如下规则，就是合法的图案。小 A 很懒，希望涂最少的格子，使这块布成为一个合法的图案。接下来 N 行是一个矩阵，矩阵的每一个小方块是。从最上方若干行（至少一行）的格子全部是白色的；接下来若干行（至少一行）的格子全部是蓝色的；对于 100% 的数据，N,M≤50。剩下的行（至少一行）全部是红色的；

原创 深度优先搜索--全排列

按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。

原创 C语言练习题--P1157 组合的输出*****

排列与组合是常用的数学方法，其中组合就是从 n 个元素中抽出 r 个元素（不分顺序且 r≤n），我们可以简单地将 n 个元素理解为自然数 1,2,…,n，从中任取 r 个数。所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。一行两个自然数 n,r(1<n<21,0≤r≤n)。输出占 3 个场宽的数 x。现要求你输出所有组合。

原创 C语言练习题--洛谷P1036选数****--难

已知 n 个整数 x1​,x2​,⋯,xn​，以及 1 个整数 k（k<n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。第二行 n 个整数，分别为 x1​,x2​,⋯,xn​（1≤xi​≤5×106）。第一行两个空格隔开的整数 n,k（1≤n≤20，k<n）。例如上例，只有一种的和为素数：3+7+19=29。现在，要求你计算出和为素数共有多少种。NOIP 2002 普及组第二题。输出一个整数，表示种类数。

原创 C语言练习题--洛谷P1618三连击

9 共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。若干行，每行 3 个数字。按照每行第一个数字升序排列。upd 2022.8.3：新增加二组 Hack 数据。三个数，A,B,C。

原创 C语言练习题--洛谷P2089

猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 10 种配料（芥末、孜然等），每种配料可以放 1 到 3 克，任意烤鸡的美味程度为所有配料质量之和。现在， Hanke 想要知道，如果给你一个美味程度 n ，请输出这 10 种配料的所有搭配方案。第二行至结束，10 个数，表示每种配料所放的质量，按字典序排列。如果没有符合要求的方法，就只要在第一行输出一个 0。对于 100% 的数据，n≤5000。一个正整数 n，表示美味程度。

原创 C语言练习题--洛谷P2241统计方形（数学）

有一个 n×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。一行，两个正整数 n,m（n≤5000,m≤5000）。1997年普及组第一题。

原创 C语言练习题--洛谷P生日*****（学会了新的思路)

cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。数据保证，1<n<100，1≤∣s∣<20。保证年月日实际存在，且年份 ∈[1960,2020]。即 n 个生日从大到小同学的姓名。（如果有两个同学生日相同，输入靠后的同学先输出）第 2 行至第 n+1 行分别是每人的姓名 s、出生年 y、月 m、日 d。第 1 行为 OI 组总人数 n；输入共有 n+1 行，

原创 C语言练习题--洛谷P5143攀爬者

他在地形图上标记了 N 个点，每个点 Pi​ 都有一个坐标 (xi​,yi​,zi​)。(3) HKE 会飞，他从一个点 Pi​ 爬到 Pj​ 的距离为两个点的欧几里得距离。即，(Xi​−Xj​)2+(Yi​−Yj​)2+(Zi​−Zj​)2​。对于100%的数据，1≤N≤50000，答案的范围在 double 范围内。接下来 N 行，三个整数 xi​,yi​,zi​ 表示第 i 个点的坐标。(2) 从第二个点开始，他经过的每一个点高度 z 都比上一个点高；现在，HKE 希望你能求出他攀爬的总距离。

原创 C语言练习题--洛谷P1068分数线划定

世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150% 划定，即如果计划录取 m 名志愿者，则面试分数线为排名第 m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。

原创 C语言练习题--洛谷P1116车厢重组

在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转 180 度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。第二行是 N 个不同的数表示初始的车厢顺序。第一行是车厢总数 N(≤10000)。一个整数，最少的旋转次数。