桔子灰灰-优快云博客

原创排序算法的理解

摘要：本文介绍了几种常见的排序算法及其实现。直接插入排序通过构建有序区逐步插入元素，时间复杂度为O(n²)。折半排序改进查找过程，但复杂度仍为O(n²)。希尔排序采用分组插入策略，复杂度介于O(nlogn)到O(n²)之间。冒泡排序通过相邻元素交换实现排序，最好情况O(n)，最坏O(n²)。快速排序以基准元素划分数组递归排序，最优O(nlogn)。直接选择排序每次选择最小元素，复杂度始终为O(n²)。各算法均用C语言实现，展示了其核心逻辑和性能特点。

2025-06-26 19:48:00 485

原创 C++解数塔的行走路径

有如下所示的数塔，要求从底层走到顶层，若每一步只能走到相邻的结点，要求经过结点的数字之和最大，请问应该如何走，请输出从塔底到塔顶的行走路线，同时计算出经过结点的最大数字和是多少？输入数据首先包括一个整数整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。（假设本问题中，不存在多条路线从塔底走到塔顶经过结点的数字和都是最大的，也就是本题涉及测试数据得到的路径都是唯一的）第一行，按照样例输出所示的形式，输出数塔的行走路线。

2025-02-22 10:21:41 269

原创 C++解瓷砖问题

在一个w*h的矩形广场上,每一块1*1的地面都铺设了红色或黑色的瓷砖。小谢同学站在某一块黑色的瓷砖上，他可以从此处出发，移动到上、下、左、右四个相邻的且是黑色的瓷砖上。现在他想知道，通过重复上述移动所能经过的黑色瓷砖数。第1行为两个数h和w,2<=w,h<=50，之间有一个空格隔开。以下为一个w行h列的二维字符矩阵，每个字符为“.”“#”“@”，分别表示该位置为黑色的瓷砖、红色的瓷砖，以及小Y的初始位置。1行，一个整数，表示小Y从初始位置出发可以到达的瓷砖数。

2025-02-13 13:03:03 306

原创 C++解奖学金

先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名学生的学号和总分。第j行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。这两行数据的含义是：总分最高的两个同学的学号依次是7号、5号。共有5行，每行是两个用空格隔开的正整数，依次表示前5名学生的学号和总分。100%的数据满足：6≤n≤300。

2024-12-17 21:08:02 413

原创 C++解字母简化

给出一串全部为小写英文字母的字符串，要求把这串字母简化。简化规则是：统计连续出现的字母数，输出时先输出个数，再输出字母。比如：aaabbbaa，则简化为3a3b2a；而zzzzeeeeea，则简化为4z5e1a。第一行为一个整数n，表示共有n组测试数据（1≤n≤100）。接下来有n行，每行第一个数为字符串长度t（t≤1000），然后为一个长度为t的字符串。时间限制: 1.000 Sec 内存限制: 128 MB。简化后的字符串，每组测试用例占一行。

2024-12-17 16:55:08 423

原创 C++字符接龙

小明参加学校每年一度的大学生科技节活动的游戏，这次遇到的题目是字符接龙。主持人拿出2张卡片，每张卡片上都有一个顺序字符串，即字符串是按ASCII码顺序编排的。现在要求小明把2个字符串连接成一个字符串，而且连接以后的字符串内容还是按ASCII码顺序排列的。（假设每张卡片上的字符串都不包含空格）。分别为两个不包含空格的字符串，每个字符串长度不超过1000。连接后的顺序字符串（按ASCII码顺序排列）。

2024-12-12 16:57:52 177

原创 C++解字符串拼接问题

本题主要完成函数Fun，其功能是先将字符串s中的字符按照正序存放到字符串t中，然后把s中的字符串按照逆序连接到字符串t的后面。例如，当s中的字符串为“ABCDE”时，则t中的字符串应为“ABCDEEDCBA”。此时t已经有了s的元素，那么接下来就要将s的倒序输入进t里面。再一次引用strcpy函数将倒序的s输入进t中。本题运用到了字符串、函数的知识点。用来把数组s和倒序的s输入进t中。一个长度不超过100的字符串s。以上，希望对您的解题有所帮助。关于数组s的输入可以如下所示。本题的关键就在于定义一个。

2024-12-12 16:42:45 791

原创 C++解圣诞帽

圣诞老人是一位慈祥的白胡子老头，它有一顶带着魔法的帽子。这顶帽子是红色羊绒材质，顶端嵌着一朵白色的小球。因为魔法的神奇力量，每年这顶帽子都会多一层。我们知道第一年和第二年圣诞老人的帽子长什么样子，输入n，画出第n年圣诞老人的帽子。输入一行为一个单独的整数n，表示年份。输出第n年圣诞老人帽子的图形。

2024-12-12 11:18:33 314

原创 C++字符串比较大小

如果s大于t，输出“s>t”；如果s等于t，输出“s=t”；如果s小于t，输出“s<t”。时间限制: 1.000 Sec 内存限制: 128 MB。输入两个均不含有空格的字符串s和t，对s和t比较大小。两个字符串s和t，每个字符串长度不超过100。调用函数解题就会方便很多。

2024-12-05 11:03:21 557

原创 C++字符串合并

按照输入顺序连接2个字符串（单个字符串的长度不超过100），不能使用C语言提供的任何字符串相关的标准库函数。2个字符串，每个字符串以换行符结束。

2024-12-05 10:50:13 300

原创 C++解约瑟夫问题

有 m 个人，其编号分别为 1~m。按顺序围成一个圈，现在给定一个数 n，从第一个人开始依次报数，报到 n 的人出圈，然后再从下一个人开始，继续从 1 开始依次报数，报到 n 的人再出圈，……如此循环，直到最后一个人出圈为止。编程输出所有人出圈的顺序。一行两个正整数 m 和 n，之间用一个空格隔开，1≤m<100，1≤n≤32767。输出 m 行，每行一个正整数，表示依次出圈的人的编号。

2024-11-27 22:32:17 153

原创 C++解选总统问题

小明想当丑国的总统，丑国大选是按各州的投票结果来确定最终的结果。如果得到超过一半的州的支持就可以当选。而每个州的投票结果又是由该州选民投票产生的，如果某个州超过一半的选民支持小明，则他将赢得该州的支持。现在给出每个州的选民人数，请问小明至少需要赢得多少选民的支持才能当选？第一行是一个整数N（1<=N<=101）,表示丑国的州数。第二行包括N个正整数，分别表示每个州的选民数，每个州的选民数不超过100。仅一行，表示小明至少需要赢得支持的选民数。

2024-11-12 09:23:25 272

原创 C++输出漏斗

唐老师最近在编一个操作系统，正好编到鼠标的繁忙状态，需要一个沙漏符号，正好大家都在学C++，你的任务就是帮赵老师编一个程序打印一个沙漏符号。一个整数n，符号的行数（保证n是大于1的奇数）沙漏符号，使用“*”打印。

2024-11-09 16:20:58 520

原创 C++输出奇特的三角形

请根据下列规律输出奇特的图形，是一个被*包围了的@三角形。输入一个整数（3<=n<10）

2024-11-09 14:36:35 479

原创 C++解倒三角问题

输入一个整数打印数字图形。一个整数（0<n<10）

2024-11-08 09:02:43 316

原创 c++解修剪花圃问题

Xman的花圃是一个n*n的正方形，其中n为大于等于3的正奇数。在每个位置上都有几个植物，对应的正整数是该植物的高度h。Xman的修剪策略是，首先把不在两条对角线上的植物通通铲光，然后在对角线上找到最矮的一株植物，把剩余的其他植物都裁剪成与它等高，这样一个漂亮整齐的X型就出来了。在外国，如果你不修剪你的花圃，是要被贴罚单的。每1单位高度的植物，就可以卖2美元，把减掉的植物都卖掉，就可以弥补罚单的损失了。接下来n行是一个n*n的正整数二维数组，每个正整数值表示对应植物的高度h（h

2024-11-07 15:58:52 1334

原创 C++字母加密

编程读入若干英文句子(不超过80字符，英文全大写，包括空格标点)，每个句子一行，加密后依次输出。加密方式是字母替换法，26个英文字母分成2组，每组对应位置的字母互为替身，其它字符不变。关于本题字符串如何提前结束并加密输出需要认真思考，我们可以根据循环并通过判断数组是否存在'\0'来解决。若干全大写英文句子，包括空格和标点。一个句子一行，不超过80个字符。第1组字母：ABCDEFGHIJKLM。第2组字母：NOPQRSTUVWXYZ。输出加密后句子，一个一行。

2024-11-05 23:55:26 330

原创 C++语言解苹果和虫子问题

小明买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？第一种情况：虫子吃完一个苹果可能需要花费四个小时，但如果小明检查苹果的时间却在三个小时之后，那么上述的代码就无法实现这种情况了。第二种情况：思考虫子是否有只需0小时就可以吃完一个苹果的可能，同样也会不会存在小明检查苹果在0小时之后的情况。显然，我们漏掉了一个重要的条件：x,y也就是虫子吃苹果，时间经过的范围。思考完以上情况，让我们再进行编写。

2024-10-31 11:00:11 1605 1

原创 C语言中关于等差数列的做法

等差数列的解体方式就是按照数学公式an=a1+(n-1)*d代入求解。今天在刷题的时候看到了一个题目，类型是以等差数列为主的。

2024-10-30 16:19:54 307

2403_86857331的博客