- 博客(30)
- 收藏
- 关注
原创 插入排序两种写法
将待排序的数据分为已排序和未排序两部分。初始时,已排序部分只包含第一个元素,未排序部分包含剩下的元素。从未排序部分取出一个元素,与已排序部分的元素逐个比较,找到合适的位置插入。如果已排序部分的元素大于当前元素,就将已排序部分的元素向后移动一位,为当前元素腾出插入位置。将当前元素插入到找到的位置,重复上述步骤,直到未排序部分为空。排序完成后,数组中的元素按照从小到大的顺序排列。本人更推荐第一种写法因为更能体现插入的思想第二种是本人按照自己的理解写的但好像有点不妥希望有人指正。
2024-03-07 17:40:55
391
原创 java选择排序
1:从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置。2:然后从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。3:以此类推,直到全部待排序的数据元素的个数为零。
2024-03-07 16:41:27
364
原创 1162: 循环移动(指针专题)
有n个整数,使前面各数顺序向后移动k个位置,移出的数再从开头移入。输出移动后的数组元素。题目没有告诉你n的范围,希望你读入n之后用malloc()函数动态申请内存空间,不要提前定义数组的大小。不要偷懒哦。另外要求定义并使用函数ringShift()//循环移动后的数值仍然存入数组a中。
2023-10-15 23:16:05
256
原创 1144: 多种进制
输入一个十进制整数n,转换成2、3、7、8进制输出要求程序定义一个dToK()函数,功能是将十进制数转化为k进制整数,其余功能在main()函数中实现。//将n转化为k进制数,存入str。
2023-09-09 18:14:53
166
原创 位操作符详解 + 不用第3方变量交换两个数的值
按位(二进制位)与 两个数补码相同位有0则为0最后求其原码| 按位(二进制位)或 两个数补码相同位有1则为1^ 按位(二进制位) 异或 两个数补码相同位相同为0,相异为1//注:特们的操作数必须是整数。
2023-09-04 20:13:29
104
原创 qsort函数详解
推荐网址:cplusplus.comvoid qsort(void* base,//你要排序的数据的起始位置size_t num,//待排序的数据元素的个数size_t width,//待排序的数据元素的大小(单位是字节)int (* cmp)(const void* e1, const void* e2)//函数指针-比较函数_cdecl - 函数调用约定比较2个整形e1指向一个数字e2指向另一个数字要求。
2023-09-01 10:39:05
39
原创 1108: 打印数字图形(函数专题)
从键盘输入一个整数n(1≤n≤9),打印出指定的数字图形。要求在程序中定义并调用如下函数:PrintSpace(m)用来输出m个空格;PrintDigit(m)来输出一行中的数字串"12...m...21"(该行中的最大数字是m)。
2023-08-13 17:01:45
540
1
原创 1107: 回文数猜想(函数专题)
一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是回文数,则重复上述步骤,一直到获得回文数为止。例如:68变成154(68+86),再变成605(154+451),最后变成1111(605+506),而1111是回文数。于是有数学家提出一个猜想:不论开始是什么正整数,在经过有限次正序数和倒序数相加的步骤后,都会得到一个回文数。至今为止还不知道这个猜想是对还是错。现在请你编程序验证之。
2023-08-13 16:06:53
788
1
原创 1106: 回文数(函数专题)
一个正整数,如果从左向 右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。输入两个整数m和n(m
2023-08-12 21:50:01
608
1
原创 1105: 判断友好数对(函数专题)
输入两个正整数m和n,顺序输出m到n之间的所有友好数对。如果两个整数的所有正因子之和(包括1,不包括自身)等于对方,就称这对数是友好的。例如:1184和1210是友好数对,因为1184的因子之和为1+2+4+8+16+32+37+74+148+296+592=12101210的因子之和为1+2+5+10+11+22+55+110+121+242+605=1184要求程序中要定义一个facsum ()函数计算并返回n的所有正因子之和。//计算n的所有正因子之和sum,本函数返回sum。
2023-08-12 21:20:20
618
1
原创 1104: 求因子和(函数专题)
输入正整数n(2<=n<=1000),计算并输出n的所有正因子(包括1,不包括自身)之和。要求程序定义一个FacSum ()函数和一个main()函数,FacSum ()函数计算并返回n的所有正因子之和,其余功能在main()函数中实现。//计算n的所有正因子(包括1,不包括自身)之和sum,本函数返回sum因子:一个整数n的因子数为包含它自身的所有因子个数。例如,12的因子数为6(1,2,3,4,6,12)
2023-08-12 20:45:29
1938
1
原创 1103: 平均学分绩点(函数专题)
平均学分绩点(Grade Point Average,即GPA)是以学分与绩点作为衡量学生学习的量与质的计算单位,以取得一定的学分和平均学分绩点作为毕业和获得学位的标准,实施多样的教育规格和较灵活的教学管理制度。大学里每一门课程都有一定的学分。只有通过这门课的考试,才能获得相应的学分。课程绩点的计算方法通常是:(百分制成绩-50)/10 取整。成绩100,对应绩点为5,成绩90~99对应绩点为4,......,成绩60~69对应绩点为1,成绩小于60,对应绩点为0。
2023-08-12 16:25:55
127
1
原创 1102: 火车票退票费计算(函数专题)
2013年起,火车票退票费比例下调:票面乘车站开车时间前48小时以上的按票价5%计退票费。同时,车票退票费的计算方法不再四舍五入到元为单位,而是以5角为单位:尾数小于0.25元的舍去、不小于0.25元且小于0.75元的计为0.5元、不小于0.75元的进为1元。编写一个函数,计算退票费,假定退票时间距离开车时间在48小时以上。
2023-08-12 10:27:54
816
1
原创 1100: 求组合数(函数专题)
马上要举办新生程序设计竞赛了,与以往不同的是,本次比赛以班为单位,为了全面衡量一个班级的整体水平,要求从一个班的m位同学中任选k位同学代表本班参加比赛,问有多少种组合方案。在计算组合方案时会用到计算阶乘的运算,要求编写函数fact(),实现求一个数的阶乘功能,函数原型如下。//计算n的阶乘并返回。
2023-08-11 16:44:45
624
1
原创 1101: 逆序数字(函数专题)
输入一个正整数n,计算n的逆序数m,输出m与n的和。要求程序定义一个inverse()函数和一个main()函数,inverse()函数接收一个整数值,返回这个数中数字逆序后的结果值。例如,给定数7631,函数返回1367。//计算并返回n的逆序数字。
2023-08-11 10:01:40
776
1
原创 c语言输入一组数按从大到小输出。
int b = 0;int c = 0;//思路最大值放入a最小值放入bif (a < b)a = b;b = tmp;c = tmp;c = tmp;return 0;
2023-08-07 09:12:20
962
原创 猜数字的小游戏
时间戳是计算机科学中常见的术语,是指一种记录时间的方式,通常用于记录某个事件的发生时间或者文件的创建、修改时间等信息。简单的说,时间戳就是一串数字,表示从某个固定时间点开始到现在的时间长度,通常以秒为单位计算。时间戳的主要作用是记录时间,可以用于很多场景,比如网站的访问日志、数据库的操作记录、文件的版本控制等等。通过时间戳,我们可以方便地对事件进行排序、查询和比较,从而更好地管理和分析数据。
2023-08-05 08:19:40
35
1
原创 c语言自学简易3子棋代码书写赋逐行代码分析
代码实现定义:char board[Row][Col] = { 0 };赋初值:int i = 0;int j = 0;i <row;j++)//3*3先赋值为空格(无)完成了这个代码后更加对代码痴迷但同时也要更加细心才行否则在面对以后的大工程的代码恐怕会有更多bug。
2023-08-04 15:52:22
24
1
原创 用一个数组实现冒泡排序。
它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行,直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。把数组{ 0, 1, 2, 3, 4, 5, 6, 7 }按从大到小排序。
2023-08-03 16:49:27
159
原创 判断100~200之间的素数和素数个数
/其次看性质则需要每个数除以从2开始到自身也就是(i-1)之前的所有数;j++)//i-1换sqrt(i)更方便。i+=2)//因为是素数所以偶数不用看。//flag是1表示是素数。printf("\n素数个数为%d\n", count);//判断是否为100~200有谁是素数:基本和函数两种写法。#include<math.h>//sqrt()为数学函数。//首先列出100~200之间的所有数。//素数性质:就是除1和自身不能被任何数整除。
2023-07-30 18:37:35
106
1
原创 c语言比较最大值
/先假设第一个数为最大。while (i < 4)//自己输入数字。案例:输入数字:1 , 7, 8, 10。学到一个万金油式比大小。例子如4个数最大值;
2023-07-28 13:18:29
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人