- 博客(12)
- 收藏
- 关注
原创 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关注的人