- 博客(16)
- 收藏
- 关注
原创 6-7 链表逆置 (20分)
本题要求实现一个函数,将给定单向链表逆置,即表头置为表尾,表尾置为表头。链表结点定义如下: struct ListNode { int data; struct ListNode *next; }; 函数接口定义: struct ListNode *reverse( struct ListNode *head ); 其中head是用户传入的链表的头指针;函数reverse将链表...
2020-04-02 20:42:30
3142
原创 6-6 单链表结点删除 (20分)
本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下: struct ListNode { int data; ListNode *next; }; 函数接口定义: struct ListNode *readlist(); struct ListNode *deletem( struct ListNode *L, int m ...
2020-04-02 16:43:49
2383
原创 6-2 学生成绩链表处理 (20分)
本题要求实现两个函数,一个将输入的学生成绩组织成单向链表;另一个将成绩低于某分数线的学生结点从链表中删除。 函数接口定义: struct stud_node *createlist(); struct stud_node *deletelist( struct stud_node *head, int min_score ); 函数createlist利用scanf从输入中获取学生的信息,将其组...
2020-03-26 20:18:56
3613
原创 6-1 建立学生信息链表 (20分)
本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。 函数接口定义: void input(); 该函数利用scanf从输入中获取学生的信息,并将其组织成单向链表。链表节点结构定义如下: struct stud_node { int num; /*学号*/ char name[20]; /*姓名*/ int...
2020-03-26 16:03:25
1927
原创 7-2 藏头诗 (15分)
本题要求编写一个解密藏头诗的程序。 输入格式: 输入为一首中文藏头诗,一共四句,每句一行。注意:一个汉字占两个字节。 输出格式: 取出每句的第一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。 输入样例: 一叶轻舟向东流 帆稍轻握杨柳手 风纤碧波微起舞 顺水任从雅客流 输出样例: 一帆风顺` #include <stdio.h> #include <string...
2020-03-20 21:43:11
4622
1
原创 6-5 递归实现顺序输出整数 (15分)
本题要求实现一个函数,对一个整数进行按位顺序输出。 函数接口定义: void printdigits( int n ); 函数printdigits应将n的每一位数字从高位到低位顺序打印出来,每位数字占一行。 裁判测试程序样例: #include <stdio.h> void printdigits( int n ); int main() { int n; scanf("%d", &...
2020-02-27 14:12:24
12315
3
原创 7-3 计算平均成绩 (15分)
给定N个学生的基本信息,包括学号(由5个数字组成的字符串)、姓名(长度小于10的不包含空白字符的非空字符串)和成绩([0,100]区间内的整数),要求计算他们的平均成绩,并顺序输出平均线以下的学生名单。 输入格式: 输入在一行中给出正整数N(≤10)。随后N行,每行给出一位学生的信息,格式为“学号 姓名 成绩”,中间以空格分隔。 输出格式: 首先在一行中输出平均成绩,保留2位小数。然后按照输入顺序...
2019-12-26 21:44:18
22736
22
原创 6-5 字符串的连接 (15分)
6-5 字符串的连接 (15分) 本题要求实现一个函数,将两个字符串连接起来。 函数接口定义: char *str_cat( char *s, char *t ); 函数str_cat应将字符串t复制到字符串s的末端,并且返回字符串s的首地址。 裁判测试程序样例: #include <stdio.h> #include <string.h> #define MAXS 10...
2019-12-19 21:34:35
3987
1
原创 6-4 删除字符 (20分)
本题要求实现一个删除字符串中的指定字符的简单函数。 函数接口定义: void delchar( char *str, char c ); 其中char *str是传入的字符串,c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。 裁判测试程序样例: #include <stdio.h> #define MAXN 20 void delchar( char ...
2019-12-19 19:53:14
2815
原创 7-14 打印杨辉三角 (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 #include&...
2019-12-08 18:53:16
1670
原创 7-9 求整数序列中出现次数最多的数 (15分)
给定两个整型数组,本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。 输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。 输入样例: 10 3 -5 2 8 0 3 5 -15 9 100 11 6...
2019-12-07 19:27:57
3827
3
原创 7-7 输出数组元素 (15分)
本题要求编写程序,对顺序读入的n个整数,顺次计算后项减前项之差,并按每行三个元素的格式输出结果。 输入格式: 输入的第一行给出正整数n(1<n≤10)。随后一行给出n个整数,其间以空格分隔。 输出格式: 顺次计算后项减前项之差,并按每行三个元素的格式输出结果。数字间空一格,行末不得有多余空格。 输入样例: 10 5 1 7 14 6 36 4 28 50 100 输出样例: -4 6 ...
2019-12-07 15:48:50
792
原创 7-6 求一批整数中出现最多的个位数字 (20分)
给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。 输入格式: 输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。 输出格式: 在一行中按格式“M: n1 n2 …”输出,其中M是最大次数,n1、n2、……为出现次数最多的个位数字,按从小...
2019-12-07 15:19:06
450
原创 7-13 冒泡法排序之过程 (15 分)
7-13 冒泡法排序之过程 (15 分) 本题要求使用冒泡法排序,将给定的n个整数从小到大排序后输出,并输出排序过程中每一步的中间结果。 冒泡排序的算法步骤描述如下: 第1步:在未排序的n个数(a[0]〜 a[n−1])中,从a[0]起,依次比较相邻的两个数,若邻接元素不符合次序要求,则对它们进行交换。本次操作后,数组中的最大元素“冒泡”到a[n−1]; 第2步:在剩下未排序的n−1个数(a[0]...
2019-11-27 21:18:49
11897
1
原创 7-12 个位数字统计 (15 分)
7-12 个位数字统计 (15 分) 给定一个整数n,统计每种不同的个位数字出现的次数。例如,给定n=100811,则有2个0,3个1,1个8。 输入格式: 输入一个不超过长整型范围的整数n。 输出格式: 对n中每一种不同的各位数字,以 D:M的格式在一行中输出该位数字 D及其在 n 中出现的次数 M。要求按 D 的升序输出。 输入样例: 100811 输出样例: 0:2 1:3 8:1 #inc...
2019-11-27 21:01:15
5097
原创 7-9 选择法排序之过程 (15 分)
#7-9 选择法排序之过程 (15 分) 本题要求使用选择法排序,将给定的n个整数从小到大排序后输出,并输出排序过程中每一步的中间结果。 选择排序的算法步骤如下: 第0步:在未排序的n个数(a[0]〜 a[n−1])中找到最小数,将它与 a[0]交换; 第1步:在剩下未排序的n−1个数(a1 〜 a[n−1])中找到最小数,将它与 a1 交换; …… 第k步:在剩下未排序的n−k个数()中找到最小...
2019-11-27 20:21:25
13192
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅