- 博客(12)
- 收藏
- 关注
RSS订阅原创 c++ 冒泡排序
冒泡排序是一种简单的排序算法，它的工作原理是通过重复遍历要排序的数列，依次比较两个相邻的元素。如果发现它们的顺序错误，就把它们交换过来。这个过程会重复进行，直到没有相邻的元素需要交换，也就是该数列已经排好序了。冒泡排序的名字来源于其在排序过程中，较小的元素会像气泡一样逐渐向上移动到数列的顶端，而较大的元素则会下沉到底部。这个过程可以类比于碳酸饮料中二氧化碳气泡的上升现象。(摘录于百度)在实现冒泡排序时，通常需要两层嵌套的循环。外层循环控制排序的趟数，内层循环则负责在每一趟排序中比较和交换相邻的元素。当进行到
2024-02-20 20:53:05
507
原创 洛谷 P1116 车厢重组 普及-
其实也没有什么好总结的，我说一下这里有提到冒泡排序，明天我也会把3种排序方法发出来。猜猜是哪三种重要的排序方法呢？关注哦！
2024-02-18 21:11:25
731
原创 洛谷 P5727 【深基5.例3】冰雹猜想
给出一个正整数 n，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘3 再加1，否则除以2。经过若干次循环后，最终都会回到 1。经过验证很大的数字（7×1011）都可以按照这样的方式比变成 1，所以被称为“冰雹猜想”。例如当 n 是 20，变化的过程是 20→10→5→16→8→4→2→1。根据给定的数字，验证这个猜想，并从最后的 11 开始，倒序输出整个变化序列。输出若干个由空格隔开的正整数，表示从最后的 1 开始倒序的变化数列。数据保证，1≤n≤100。输入一个正整数 n。
2024-02-17 21:01:14
521
原创 普及- 不要插队 c++
有特殊情况，经协商后，大家允许他插队到第 x 个位置。请输出他插队后的排队情况。然后，第 y 个人有特殊情况离开队伍，请输出他离开后的排队情况。
2024-02-15 18:39:56
773
原创 洛谷 B3634 最大公约数和最小公倍数
给定两个正整数a,b，求他们的最大公约数（gcd）和最小公倍数（lcm）。这两个整数均在 int 范围内。两个整数 a 和 b，用空格分隔。两个整数表示答案，用空格隔开。
2024-02-13 12:23:28
448
原创 洛谷P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here
他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。小组名和彗星名都以下列方式转换成一个数字：最终的数字就是名字中所有字母的积，其中 A 是 1，Z 是 26。写出一个程序，读入彗星名和小组名并算出用上面的方案能否将两个名字搭配起来，如果能搭配，就输出。第1行：一个长度为 1 到 6 的大写字母串，表示彗星的名字。
2024-02-13 12:04:42
345
原创 洛谷P5716 【深基3.例9】月份天数
输入两个正整数，分别表示年份 y 和月数 m，以空格隔开。输入年份和月份，输出这一年的这一月有多少天。数据保证1583≤y≤2020，1≤m≤12。输出一行一个正整数，表示这个月有多少天。
2024-02-12 19:37:11
429
原创 洛谷P1047 [NOIP2005 普及组] 校门外的树
已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；接下来 m 行，每行两个整数u,v，表示一个区域的起始点和终止点的坐标。用索引表示树的位置，存储的内容为树的状态，我这里-1表示有树，0表示没有。输出一行一个整数，表示将这些树都移走后，马路上剩余的树木数量。第一行有两个整数，分别表示马路的长度 l 和区域的数目 m。
2024-02-12 18:29:14
461
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人