- 博客(10)
- 收藏
- 关注
原创 练习9.字符串按字典序排序
字典序字典序:设想一本英语字典里的单词,哪个在前哪个在后? 显然的做法是先按照第一个字母、以 a、b、c……z 的顺序排列;如果第一个字母一样,那么比较第二个、第三个乃至后面的字母。如果比到最后两个单词不一样长,那么把短者排在前。 通过这种方法,我们可以给本来不相关的单词强行规定出一个顺序。简言之:字符串首字母按a~z排序下面对字符串进行字典序排序操作//strcmp函数:对于字符串a...
2019-01-30 20:32:55 9789 1
原创 练习8.字符串排序
字符串排序目的:输入任意长度字符串,使其按a~z(或者说是按ASCII码顺序排列)这里使用字符数组存储,使用选择排序的方法进行排序,关于选择排序,可参考我之前的博客练习7,有详细说明思路这里根据字符对应的ASCII码的十进制数进行排序,关于ASCII码不做过多解释.实现#include<iostream>#include<string.h>void swap...
2019-01-29 19:08:40 728
原创 数据结构/算法---排序---冒泡排序1(数组实现)
排序—冒泡排序1原理如下:比较相邻的元素。如果第一个比第二个小,就交换他们两个。对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最小的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。数组实现(c++)#include &amp;amp;amp;lt;iostream&amp;amp;amp;gt;using names...
2019-01-28 21:03:09 688
原创 练习7.选择排序
选择排序定义选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。------摘自维基百科优点选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不会被移动。选择排序...
2019-01-28 19:17:17 577
原创 练习6.水仙花数
水仙花数水仙花数的定义:设有自然数n,d为该自然数各位数字,即 n = dkdk-1…d1 ,则有:n = dk·10k-1 + dk-1·10k-2 + … + d2·10 + d1,"类似于153 = 1立方 +5立方+ 3立方,153就是水仙花数思路先把输入的数的个十百位剥离下来,剥离方法见代码,然后判断个位立方+十位立方+百位立方是否等于原数即可代码(c++实现)#inclu...
2019-01-28 19:06:30 268
原创 练习5.猜数游戏
猜数游戏游戏规则:系统随机产生一个数,如果输入的数大了就会提示,大了,并且猜的次数减少一次,如果五次机会都用完了,还没有猜出来,系统就会在一分钟后自动关机嘿嘿,是不是觉得更像个恶作剧思路很简单,直接上代码代码(c++实现)#include&lt;iostream&gt;#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;#include&
2019-01-28 18:53:32 2030
原创 练习4..质数判断
质数判断判断一个数是质数还是合数,合数输出因数的个数从2开始到小于他本身的数,取余,只要结果是0就是合数代码(c++实现)#include &lt;iostream&gt;using namespace std;void Pnumber(int a) { int count; for(int i=2;i&lt;a;i++) ...
2019-01-28 18:39:23 224
原创 练习3.奔跑的字母
奔跑的字母其实就是让字母从左向右移动思路很简单,就是输出,然后延迟1秒,清屏,第i秒在字母前面输入i个空格,继续循环延迟清屏代码#include<iostream>#include<windows.h>using namespace std;int main(){ int a,b,c; cout<<"请输入你要移动的步数"; cin>...
2019-01-28 18:25:36 368
原创 练习2.倒计时
倒计时这个程序很简单,就不过多解释了,语句后面我都注释了,这里用c++实现#include&lt;iostream&gt;#include&lt;windows.h&gt;using namespace std;int main(){ system("color 0a"); //改输出字体颜色,实际没什么用 int a; cout&lt;&l
2019-01-28 18:15:11 231
原创 练习1.三数排序
看了某本书,觉得有一些小程序还蛮有趣的,就学习了一下,然后主要把代码分享一下,思路都很简单#这是一个三个数从大到小排序的小程序##思路:a b c三个数从a开始和b比较,如果b比较大就和a交换,然后a和c比较,如果c比较大,a和c就交换,最后b和c比较,如果c比较大就交换,所以从大到小排列就输出c,a,b即可###下面用c++实现#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;usin...
2019-01-28 18:05:31 236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人