凉风何以安-CSDN博客

原创以X为基准分割链表

编写程序以x为基准分割链表，使得所有小于x的节点排在大于或等于x的节点之前。如果链表中包含x，x只需出现在小于x的元素之后（如下所示）。分割元素x只需处于“右半部分”即可，其不需要被置于左右两部分之间。示例:输入: head = 3->5->8->5->10->2->1, x = 5输出: 3->1->2->10->5->5->8

2021-07-14 20:47:05 473

学习笔记1：fopen(文件名，使用文件方式) ： r 只读; w 只写；a 追加（加b为二进制）2：fclose(文件指针)；3：fgetc(fp) 从fp指向的文件读入一个字符，读成功，带回所读的字符，失败则返回文件结束标志EOF(即-1)4：fputc(ch,fp) 把字符ch写到文件指针变量fp所指向的文件中输出成功，返回值就是输出的字符；输出失败，则返回EOF（即-1）5：fgets(str,n,fp) 从fp指向的文件读入一个长度为(n-1)的字符串，存放到字符数组str中读成功

2021-02-26 21:52:16 664

原创基础练习：乘阶计算

描述输入一个正整数n，输出n!的值。　　其中n!=123*…*n。输入输入描述:　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输入样例:10输出输出描述:　　输入包含一个正整数n，n<=1000。输出样例:362880

2021-01-19 15:17:56 1170

原创蓝桥杯接水问题

描述学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j 完成其接水量要求wj 后，下一名排队等候接水的同学k 马上接替j 同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即 j 同学第x 秒结束时完成接水，则k 同学第x+1 秒立刻开始接

2021-01-19 08:14:46 210

原创蓝桥杯hankson的趣味题

题目描述描述Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,b0,b1，设某未知正整数x 满足： 1． x 和a0 的最大公约数是a1； 2． x 和

2021-01-18 21:28:02 244

原创 C语言求最大公约数与最小公倍数常用的辗转相除法

辗转相除法的原理：最大公约数：Greatest Common Divisor，简写为gcd，依靠的是gcd(a,b)=gcd(b,a mod b);证明如下：设两个数a>b,则a可表示为：a=kb+r;则a mod b=r;r=a-kb;设d为a,b的公约数，则a%d=b%d=0 ; r%d=a%d-kb%d=0;则d也是b与r的公约数，即d是b与a mod b的公约数。此时将b看作a，a mod b看作b，便可以继续求下去，当余数为0时除的那个数便是最大共约数。（这便为函数提供了一个出口，

2021-01-17 21:58:40 480

原创基础题：杨辉三角

基础练习：输出杨辉三角——————————————————————题目要求：描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入输入描述:输入包含一个数n。输入样例:4输出输出描述:输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格

2021-01-14 11:39:23 126

原创蓝桥杯传纸条问题

蓝桥杯传纸条问题刷题的第一天问题描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。在活动进行中，小渊希望给小轩传递一张纸条，

2021-01-14 07:14:48 957

mabunengting的博客