bobo461的博客

原创 王道 线性表 第8题

线性表 (a1, a2, a3, …, an) 中的元素递增有序且按顺序存储于计算机内。要求设计一个算法，完成用最少时间在表中查找数值为 x 的元素，若找到，则将其与后继元素位置相交换，若找不到，则将其插入表中并使表中元素仍递增有序。找到元素处理：如果找到元素 x （即 arr[mid] == x ），且该元素不是数组最后一个元素，则与后继元素交换位置，然后函数返回。找到元素处理：当找到元素 x （即 A[mid] == x ）且该元素不是数组最后一个元素时，与后继元素交换位置。

原创 王道 线性表 第7题

am) 和 (b1, b2, b3, …编写一个函数，将数组中两个顺序表的位置互换，即将 (b1, b2, b3, …, bn) 放在 (a1, a2, a3, …, am) 的前面。整体逆置：第一个 for 循环将整个数组 A 进行逆置，使得原数组顺序完全颠倒，此时 (b1,b2,…,bn) 在数组后半部分，(a1,a2,…逆置前n个元素：第二个 for 循环将数组前 n 个元素（即原 (b1,b2,…逆置后m个元素：第三个 for 循环将数组后 m 个元素（即原 (a1,a2,…

原创 线性表元素的区间删除

新建一个数组，把每个应该保留的元素顺次存到新数组里。外层循环找第一个待删元素：第一个 for 循环从线性表的起始位置开始遍历，当找到第一个满足 (L->Data[i] > minD) && (L->Data[i] < maxD) 条件（即位于删除区间内）的元素时，通过 break 语句跳出循环，此时的 i 下标对应的元素就是第一个待删元素，同时将 p 赋值为 i ，让 p 指向最左边可用于填充保留元素的空格位置。顺序存储的线性表最大的弱点，就是当删除某个元素时，必须移动其他元素以保持所有元素的顺序存储。

原创 写程序实现一个函数 PrintN，使得传入一个正整数为 N 的参数后，能顺序打印从 1 到 N 的全部正整数。

对 PrintN 函数进行声明，告知编译器该函数的存在，其参数为 int 类型的 N ，返回值类型为 void。函数定义：void PrintN(int N) 定义了一个名为 PrintN 的函数，它接收一个整型参数 N ，函数返回值类型为 void ，即不返回具体数值。调用 PrintN 函数，将读取到的 N 作为参数传递进去，执行 PrintN 函数的功能（打印从 1 到 N 的整数 ）。从标准输入读取一个整数，并将其存储到变量 N 中，%d 是读取整型数据的格式控制符，& 是取地址运算符。

原创 求分段函数

◦ if(x <= 15) ：条件判断语句，判断输入的用水量 x 是否小于等于15。为鼓励居民节约用水，自来水公司采取用水量按月分段计费的办法，居民应交水费y（元）与月用水量x（吨）的函数关系式如下（设x \geq 0）。输入用户的月用水量x（吨），计算并输出该用户应支付的水费y（元）（保留两位小数）。：按照指定格式输出，%.2f 表示将浮点数保留两位小数输出，分别输出输入的用水量 x 和计算得到的水费 y。：定义两个双精度浮点型变量，x 用于存储用户输入的月用水量，y 用于存储计算得出的水费。

原创 求华氏温度100°F对应的摄氏温度。计算公式为：c=\frac{5\times(f - 32)}{9} ，式中：c 表示摄氏温度，f 表示华氏温度。

解释：定义 celsius 用于存储摄氏温度，fahr 用于存储华氏温度；先给 fahr 赋值为 100 ，再根据公式计算 celsius 的值，最后使用 printf 函数输出华氏温度和对应的摄氏温度。

原创 求1-100的所有偶数和。

◦ if(i % 2 == 0) 是条件判断语句，i % 2 计算 i 除以 2 的余数，当余数为 0 时，说明 i 是偶数，就执行 sum = sum + i;i++) 是一个循环结构，i 从 1 开始，每次循环递增 1，只要 i 小于等于 100，就会执行循环体。将累加得到的 sum 值（即 1 到 100 之间所有偶数的和 ）输出到控制台。定义了两个整型变量，i 用于循环计数，sum 用于累加偶数的和，初始值为 0。◦ int main(void) 是程序的入口点。

原创 求阶乘问题。输入一个正整数n，输出n！。

函数声明：int factorial(int n);调用 factorial 函数计算 n 的阶乘，并将结果输出到标准输出。i++) 循环从 1 到 n ，每次循环将 fact 乘以当前的 i 值，实现阶乘计算。◦ int factorial(int n) 定义计算阶乘的函数，接收一个整数参数 n ，返回 n 的阶乘值。定义循环变量 i 和用于存储阶乘结果的变量 fact 并初始化为 1。◦ int main(void) 是程序的入口点。

原创 王道第6题

while (i < A.length && j < B.length) { //循环，两两比较，小者存入结果表。if (A.length + B.length > C.maxSize) //大于顺序表的最大长度。while (i < A.length) //还剩一个没有比较完的顺序表。//将有序顺序表A与B合并为一个新的有序顺序表C。// 假设SeqList结构体定义如下。

原创 王道 第二章 综合1-5

原创 switch语句

printf(“星期一\n”);printf(“星期二\n”);printf(“星期三\n”);printf(“星期四\n”);printf(“星期五\n”);printf(“星期六\n”);printf(“星期七\n”);

原创 100以内的奇数

【代码】100以内的奇数。