青羚-CSDN博客

原创【排序】C语言实现不同类型的排序算法

#include <stdio.h>#define MAXN 9void swap(int *a, int *b);void print(int a[], int n);void bubble_sort(int a[], int n);void insertion_sort(int a[], int n);void selection_sort(int a[], int n);int main(){ int i, n; int a[MAXN] = {9,4.

2020-08-05 14:51:54 293

原创实验11-2-9 链表逆置 (20分)

本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *reverse( struct ListNode *head );其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回结果链表的头指针。裁判测试程序样例：#include <stdio.

2020-08-03 10:51:46 992

原创实验11-2-4 删除单链表偶数节点 (20分)

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *createlist();struct ListNode *deleteeven( struct ListNode *head );函数createlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示

2020-07-28 12:26:42 1450

原创实验5-9 使用函数输出水仙花数 (20分)

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。函数接口定义：int narcissistic( int number );void PrintN( int m, int n );函数narcissistic判断number是否为水仙花数，是则返回1，否则返回0。函数PrintN则打印开区间

2020-07-01 10:10:35 785

原创【链表篇】单向链表入门与基本操作

仅适合小白入门参考，本人也是小白，贴此学习#include <stdio.h>struct Node{ int data; struct Node* next;};//创建链表struct Node* createList(){ struct Node* headNode = (struct Node*)malloc(sizeof(struct Node)); //headNode成为了结构体变量 //变量使用前必须初始化 headNode-&..

2020-06-30 01:09:00 274

原创实验11-1-1 英文单词排序 (25分)

本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。输入格式：输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。输出格式：输出为排序后的结果，每个单词后面都额外输出一个空格。输入样例：blueredyellowgreenpurple#输出样例：red blue green yellow purple 这题比较难想到的是循

2020-06-26 22:42:39 808

原创实验9-9 有理数比较 (10分)

本题要求编写程序，比较两个有理数的大小。输入格式：输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。输出格式：在一行中按照“a1/b1 关系符 a2/b2”的格式输出两个有理数的关系。其中“>”表示“大于”，“<”表示“小于”，“=”表示“等于”。输入样例1：1/2 3/4输出样例1：1/2 < 3/4输入样例2：6/8 3/4输出样例2：6/8 = 3/4这道题可以用

2020-06-26 17:22:42 3843 1

原创实验9-8 通讯录排序 (20分)

输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。输入格式:输入第一行给出正整数n（<10）。随后n行，每行按照“姓名生日电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-组成的字符串。输出格式:按照年龄从大到小输出朋友的信息，格式同输出。输入样例:3zhang 198504

2020-06-26 17:05:34 386

原创实验9-7 找出总分最高的学生 (15分)

给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和3门课程的成绩（[0,100]区间内的整数），要求输出总分最高学生的姓名、学号和总分。输入格式：输入在一行中给出正整数N（≤10）。随后N行，每行给出一位学生的信息，格式为“学号姓名成绩1 成绩2 成绩3”，中间以空格分隔。输出格式：在一行中输出总分最高学生的姓名、学号和总分，间隔一个空格。题目保证这样的学生是唯一的。输入样例：500001 huanglan 78 8

2020-06-25 23:36:38 3067 1

原创实验9-2 时间换算 (15分)

本题要求编写程序，以hh:mm:ss的格式输出某给定时间再过n秒后的时间值（超过23:59:59就从0点开始计时）。输入格式：输入在第一行中以hh:mm:ss的格式给出起始时间，第二行给出整秒数n（<60）。输出格式：输出在一行中给出hh:mm:ss格式的结果时间。输入样例：11:59:4030输出样例：12:00:10本题的输入输出都是结构化的整数，且时分秒时间的进位关系较明细，可以直接使用 if 分支语句讨论，代码如下：#include <st

2020-06-23 22:06:18 663

原创选择排序与冒泡排序

以从小到大排序为例，选择排序使得循环过程中，每次循环后最小值在到最前面，冒泡排序通过不断两两比较，使得最小值向前浮现。可以用C语言写两种排序的简单代码。选择排序#include <stdio.h>#define N 6int main(){ int i = 0, j = 0, temp = 0, t = 0; int a[N] = {4,8,0,2,1,5}; for (i = 0; i < N - 1; i++){ t = i;

2020-06-23 19:53:18 80

原创实验7-3-10 删除重复字符 (20分)

本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。输入格式：输入是一个以回车结束的非空字符串（少于80个字符）。输出格式：输出去重排序后的结果字符串。输入样例：ad2f3adjfeainzzzv输出样例：23adefijnvz这道题的思路很自然，分为输入，去重，排序，输出四个步骤。其中输入为常规和去重均为数组操作，排序有多种选择，这里使用选择排序法，按照字符ASCII码顺序从小到大排序其实就是直接比较即可。因此，可写代码如下。

2020-06-23 00:25:08 997

原创实验7-3-7 字符转换 (15分)

本题要求提取一个字符串中的所有数字字符（'0'……'9'），将其转换为一个整数输出。输入格式：输入在一行中给出一个不超过80个字符且以回车结束的字符串。输出格式：在一行中输出转换后的整数。题目保证输出不超过长整型范围。输入样例：free82jeep5输出样例：825分析：这一题可以分为几个步骤第一步是获取所有的输入存到数组，第二步是将输入初步处理，得到所有的数字字符存到另外一个数组，第三步是将数字字符转化为整数后输出。因此，可写代码如下：#include &

2020-06-22 23:07:46 3005

原创实验7-2-6 打印杨辉三角 (20分)

本题要求按照规定格式打印前N行杨辉三角。输入格式：输入在一行中给出N（1≤N≤10）。输出格式：以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。输入样例：6输出样例： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1本题思路是找到三角形矩阵的规律，以及处理空格，很显然可以用二维数组a[i][j]

2020-06-21 21:26:05 9961 4

青羚