- 博客(140)
- 收藏
- 关注
原创 11-散列1 电话聊天狂人 (25 分) (C语言)
浙大版《C语言程序设计实验与习题指导(第3版)》题目集11-散列1 电话聊天狂人 (25 分)二、题解c代码11-散列1 电话聊天狂人 (25 分)给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N(≤105)N ( ≤10^5 )N(≤105),为通话记录条数。随后NNN行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不
2021-09-03 23:34:01
1187
原创 10-排序4 统计工龄 (20 分)
浙大版《C语言程序设计实验与习题指导(第3版)》题目集10-排序4 统计工龄 (20 分)二、题解c代码10-排序4 统计工龄 (20 分)给定公司NNN名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N(≤105)N ( ≤10^5 )N(≤105),即员工总人数;随后给出NNN个整数,即每个员工的工龄,范围在[0,50][0, 50][0,50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。
2021-09-01 17:53:32
461
原创 基础实验3-2.2 单链表分段逆转 (25 分)
数据结构与算法题目集(中文)基础实验3-2.2 单链表分段逆转 (25 分) (C语言)二、题解c代码基础实验3-2.2 单链表分段逆转 (25 分) (C语言)给定一个带头结点的单链表和一个整数KKK,要求你将链表中的每KKK个结点做一次逆转。例如给定单链表 1→2→3→4→5→61→2→3→4→5→61→2→3→4→5→6 和 K=3K=3K=3,你需要将链表改造成 3→2→1→6→5→43→2→1→6→5→43→2→1→6→5→4;如果 K=4K=4K=4,则应该得到 4→3→2→1→5→64→3
2021-08-28 23:05:36
4276
原创 6-10 二分查找 (20 分) (C语言)
数据结构与算法题目集(中文)6-10 二分查找 (20 分)二、题解c代码6-10 二分查找 (20 分)本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /
2021-08-26 20:26:58
271
原创 02-线性结构4 Pop Sequence (25 分)(C语言)
PTA数据结构与算法题目集(中文)02-线性结构4 Pop Sequence \text{ Pop Sequence } Pop Sequence (25 分)二、题解c代码)02-线性结构4 Pop Sequence \text{ Pop Sequence } Pop Sequence (25 分)Given a stack which can keep MMM number
2021-08-25 12:20:40
799
3
原创 01-复杂度2 Maximum Subsequence Sum (25 分) (C语言)
PTA数据结构与算法题目集(中文)01-复杂度2 Maximum Subsequence Sum\text{Maximum Subsequence Sum}Maximum Subsequence Sum (25 分)二、题解c代码)01-复杂度2 Maximum Subsequence Sum\text{Maximum Subsequence Sum}Maximum Subsequence Sum (25 分)Given
2021-08-24 20:18:08
127
原创 01-复杂度1 最大子列和问题 (20 分)
PTA数据结构与算法题目集(中文)01-复杂度1 最大子列和问题 (20 分)二、题解c代码)01-复杂度1 最大子列和问题 (20 分)给定KKK个整数组成的序列{N1,N2,...,NK}\{ N_1, N_2, ..., N_K \}{N1,N2,...,NK},“连续子列”被定义为{Ni,Ni+1,...,Nj}\{ N_i, N_{i+1},...,N_j\}{Ni,Ni+1,...,Nj},其中1≤i≤j≤K1≤i≤j≤K1≤i≤j≤K。“最大子列和”则被定义为所有连续
2021-08-24 19:57:17
103
原创 6-7 在一个数组中实现两个堆栈 (20 分) (C语言)
数据结构与算法题目集(中文)6-7 在一个数组中实现两个堆栈 (20 分)二、题解c代码6-7 在一个数组中实现两个堆栈 (20 分)本题要求在一个数组中实现两个堆栈。函数接口定义:Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号,取1或2;MaxSize堆栈数组的规模;Stack结构定义如下:
2021-08-22 18:06:45
315
原创 6-1 单链表逆转 (20 分)
数据结构与算法题目集(中文)6-1 单链表逆转 (20 分)二、题解c代码6-1 单链表逆转 (20 分)本题要求实现一个函数,将给定的单链表逆转。函数接口定义:List Reverse( List L );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef P
2021-08-22 14:59:50
381
原创 6-5 链式表操作集 (20 分)
数据结构与算法题目集(中文)6-5 链式表操作集 (20 分)二、题解c代码6-5 链式表操作集 (20 分)本题要求实现链式表的操作集。函数接口定义:Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下:typedef struct LNode *PtrToLNode;st
2021-08-22 11:09:35
454
原创 实验2-1-3 计算物体自由下落的距离 (5 分)
浙大版《C语言程序设计实验与习题指导(第3版)》题目集实验2-1-3 计算物体自由下落的距离 (5 分)二、题解c代码实验2-1-3 计算物体自由下落的距离 (5 分)一个物体从100米的高空自由落下。编写程序,求它在前3秒内下落的垂直距离。设重力加速度为10米/秒210米/秒^210米/秒2。输入格式:本题目没有输入。输出格式:按照下列格式输出height = 垂直距离值结果保留2位小数。二、题解c代码#include <stdio.h>int main() {
2021-08-10 11:03:17
342
原创 实验2-1-2 温度转换 (5 分)
浙大版《C语言程序设计实验与习题指导(第3版)》题目集实验2-1-2 温度转换 (5 分)二、题解c代码实验2-1-2 温度转换 (5 分)本题要求编写程序,计算华氏温度150°F150°F150°F对应的摄氏温度。计算公式:C=5×(F−32)/9C=5×(F−32)/9C=5×(F−32)/9,式中:CCC表示摄氏温度,FFF表示华氏温度,输出数据要求为整型。输入格式:本题目没有输入。输出格式:按照下列格式输出fahr = 150, celsius = 计算所得摄氏温度的整数值二、题解
2021-08-10 10:57:43
187
原创 实验2-1-1 计算摄氏温度 (5 分)
浙大版《C语言程序设计实验与习题指导(第3版)》题目集实验2-1-1 计算摄氏温度 (5 分)二、题解c代码实验2-1-1 计算摄氏温度 (5 分)本题要求编写程序,计算华氏温度100°F100°F100°F对应的摄氏温度。计算公式:C=5×(F−32)/9C=5×(F−32)/9C=5×(F−32)/9,式中:CCC表示摄氏温度,FFF表示华氏温度,输出数据要求为整型。输入格式:本题目没有输入。输出格式:按照下列格式输出fahr = 100, celsius = 计算所得摄氏温度的整数值
2021-08-10 10:55:48
345
原创 实验1-8 输出倒三角图案 (5 分)
浙大版《C语言程序设计实验与习题指导(第3版)》题目集实验1-8 输出倒三角图案 (5 分)二、题解c代码实验1-8 输出倒三角图案 (5 分)本题要求编写程序,输出指定的由“A”组成的菱形图案。输入格式:本题目没有输入。输出格式:按照下列格式输出由“*”组成的倒三角图案。* * * * * * * * * *二、题解c代码#include <stdio.h>int main() { puts("* * * *"); puts(" * * *
2021-08-10 10:51:30
131
原创 实验1-7 What is a computer? (5 分)
浙大版《C语言程序设计实验与习题指导(第3版)》题目集实验1-7 What is a computer? (5 分)二、题解c代码实验1-7 What is a computer? (5 分)本题要求编写程序,输出一个短句“What is a computer?”。输入格式:本题目没有输入。输出格式:在一行中输出短句“What is a computer?”。二、题解c代码#include <stdio.h>int main() { puts("What is a
2021-08-10 10:49:02
123
原创 实验1-6 输出带框文字 (5 分)
浙大版《C语言程序设计实验与习题指导(第3版)》题目集实验1-6 输出带框文字 (5 分)二、题解c代码实验1-6 输出带框文字 (5 分)本题要求编写程序,输出指定的带框文字。输入格式:本题目没有输入。输出格式:按照下列格式输出带框文字。************ Welcome************二、题解c代码#include <stdio.h>int main() { printf("************\n Welcome\n*******
2021-08-10 10:47:42
274
原创 实验1-5 输出菱形图案 (5 分)
浙大版《C语言程序设计实验与习题指导(第3版)》题目集实验1-5 输出菱形图案 (5 分)二、题解c代码实验1-5 输出菱形图案 (5 分)本题要求编写程序,输出指定的由“A”组成的菱形图案。输入格式:本题目没有输入。输出格式:按照下列格式输出由“A”组成的菱形图案。 AA A A二、题解c代码#include <stdio.h>int main() { printf(" A\n"); printf("A A\n"); prin
2021-08-10 10:45:15
224
原创 实验1-4 输出三角形 (5 分)
浙大版《C语言程序设计实验与习题指导(第3版)》题目集实验1-4 输出三角形 (5 分)二、题解c代码实验1-4 输出三角形 (5 分)本题要求编写程序,输出指定的由“*”组成的三角图案。输入格式:本题目没有输入。输出格式:按照下列格式输出由“*”组成的三角图案。**********二、题解c代码#include <stdio.h>int main() { for (int i = 4; i >= 1; i--) { for (int
2021-08-10 10:43:23
529
原创 实验1-3 Programming in C is fun! (5 分)
浙大版《C语言程序设计实验与习题指导(第3版)》题目集实验1-3 Programming in C is fun! (5 分)二、题解c代码实验1-3 Programming in C is fun! (5 分)本题要求编写程序,输出一个短句“Programming in C is fun!”。输入格式:本题目没有输入。输出格式:在一行中输出短句“Programming in C is fun!”。二、题解c代码#include <stdio.h>int main() {
2021-08-10 10:40:57
94
原创 实验1-2 Welcome to You! (5 分)
浙大版《C语言程序设计实验与习题指导(第3版)》题目集实验1-2 Welcome to You! (5 分)二、题解c代码实验1-2 Welcome to You! (5 分)本题要求编写程序,输出一个短句“Welcome to You!”。输入格式:本题目没有输入。输出格式:在一行中输出短句“Welcome to You!”。二、题解c代码#include <stdio.h>int main() { puts("Welcome to You!"); ret
2021-08-10 10:39:38
131
原创 实验1-1 Hello World! (5 分)
浙大版《C语言程序设计实验与习题指导(第3版)》题目集习题7-6 统计大写辅音字母 (15 分)二、题解c代码习题7-6 统计大写辅音字母 (15 分)本题要求编写程序,输出一个短句“Hello World!”。输入格式:本题目没有输入。输出格式:在一行中输出短句“Hello World!”。二、题解c代码#include <stdio.h>int main() { puts("Hello World!"); //欢迎来到C世界 return 0;
2021-08-08 21:47:19
300
原创 习题11-8 单链表结点删除 (20 分)
浙大版《C语言程序设计(第3版)》题目集习题11-8 单链表结点删除 (20 分)二、题解c代码习题11-8 单链表结点删除 (20 分)本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下:struct ListNode { int data; ListNode *next;};函数接口定义:struct ListNode *readlist();struct ListNode *deletem( struct Li
2021-08-08 18:18:43
431
2
原创 习题11-7 奇数值结点链表 (20 分)
浙大版《C语言程序设计(第3版)》题目集习题11-7 奇数值结点链表 (20 分)二、题解c代码习题11-7 奇数值结点链表 (20 分)本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下:struct ListNode { int data; ListNode *next;};函数接口定义:struct ListNode *readlist();struct ListNode *getodd( struct Lis
2021-08-07 22:59:55
851
原创 习题11-6 查找子串 (20 分)
浙大版《C语言程序设计(第3版)》题目集习题11-6 查找子串 (20 分)二、题解c代码习题11-6 查找子串 (20 分)本题要求实现一个字符串查找的简单函数。函数接口定义:char *search( char *s, char *t );函数search在字符串s中查找子串t,返回子串t在s中的首地址。若未找到,则返回NULL。裁判测试程序样例:#include <stdio.h>#define MAXS 30char *search(char *s, char *t
2021-07-20 20:28:52
232
原创 习题11-5 指定位置输出字符串 (20 分)
浙大版《C语言程序设计(第3版)》题目集习题11-5 指定位置输出字符串 (20 分)二、题解c代码习题11-5 指定位置输出字符串 (20 分)本题要求实现一个函数,对给定的一个字符串和两个字符,打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。函数接口定义:char *match( char *s, char ch1, char ch2 );函数match应打印s中从ch1到ch2之间的所有字符,并且返回ch1的地址。裁判测试程序样例:#include
2021-07-20 17:55:15
242
原创 习题11-4 字符串的连接 (15 分)
浙大版《C语言程序设计(第3版)》题目集习题11-4 字符串的连接 (15 分)二、题解c代码习题11-4 字符串的连接 (15 分)本题要求实现一个函数,将两个字符串连接起来。函数接口定义:char *str_cat( char *s, char *t );函数str_cat应将字符串t复制到字符串s的末端,并且返回字符串s的首地址。裁判测试程序样例:#include <stdio.h>#include <string.h>#define MAXS 10c
2021-07-20 17:38:52
6124
6
原创 习题11-3 计算最长的字符串长度 (15 分)
浙大版《C语言程序设计(第3版)》题目集习题11-3 计算最长的字符串长度 (15 分)二、题解c代码习题11-3 计算最长的字符串长度 (15 分)本题要求实现一个函数,用于计算有n个元素的指针数组s中最长的字符串的长度。函数接口定义:int max_len( char *s[], int n );其中n个字符串存储在s[]中,函数max_len应返回其中最长字符串的长度。裁判测试程序样例:#include <stdio.h>#include <string.h>
2021-07-20 17:20:21
304
原创 习题11-2 查找星期 (15 分)
浙大版《C语言程序设计(第3版)》题目集习题11-2 查找星期 (15 分)二、题解c代码习题11-2 查找星期 (15 分)本题要求实现函数,可以根据下表查找到星期,返回对应的序号。序号星期0Sunday1Monday2Tuesday3Wednesday4Thursday5Friday6Saturday函数接口定义:int getindex( char *s );函数getindex应返回字符串s序号。如果传入的参数s
2021-07-20 17:13:38
130
原创 习题11-1 输出月份英文名 (15 分)
浙大版《C语言程序设计(第3版)》题目集习题11-1 输出月份英文名 (15 分)二、题解c代码习题11-1 输出月份英文名 (15 分)本题要求实现函数,可以返回一个给定月份的英文名称。函数接口定义:char *getmonth( int n );函数getmonth应返回存储了n对应的月份英文名称的字符串头指针。如果传入的参数n不是一个代表月份的数字,则返回空指针NULL。裁判测试程序样例:#include <stdio.h>char *getmonth( int n )
2021-07-20 17:05:20
535
原创 AcWing 793. 高精度乘法(C语言)
基础算法AcWing 793. 高精度乘法二、题解c代码AcWing 793. 高精度乘法给定两个正整数 AAA 和 BBB,请你计算 A×BA×BA×B 的值。输入格式共两行,第一行包含整数 AAA,第二行包含整数 BBB。输出格式共一行,包含 A×BA×BA×B 的值。数据范围1≤A的长度≤1000001≤A的长度≤1000001≤A的长度≤100000,0≤B≤100000≤B≤100000≤B≤10000输入样例1:23输出样例1:6二、题解c代码#includ
2021-07-17 16:01:14
184
原创 AcWing 792. 高精度减法(C语言)
基础算法AcWing 792. 高精度减法二、题解c代码AcWing 792. 高精度减法给定两个正整数,计算它们的差,计算结果可能为负数。输入格式共两行,每行包含一个整数。输出格式共一行,包含所求的差。数据范围1≤整数长度≤1051≤整数长度≤10^51≤整数长度≤105输入样例1:3211输出样例1:21二、题解c代码#include <stdio.h>#include <string.h>#define N 100010char s[
2021-07-17 12:07:52
291
原创 AcWing 791. 高精度加法 (C语言)
基础算法高精度加法二、题解c代码高精度加法输入格式共两行,每行包含一个整数。输出格式共一行,包含所求的和。数据范围1≤整数长度≤1000001≤整数长度≤1000001≤整数长度≤100000输入样例1:1223输出样例1:35二、题解c代码#include <stdio.h>#define N 100010char s[N], s1[N], s2[N];int main() { scanf("%s %s", s1, s2);
2021-07-17 11:45:14
241
1
原创 习题10-8 递归实现顺序输出整数 (15 分)
浙大版《C语言程序设计(第3版)》题目集习题10-8 递归实现顺序输出整数 (15 分)二、题解c代码习题10-8 递归实现顺序输出整数 (15 分)本题要求实现一个函数,对一个整数进行按位顺序输出。函数接口定义:void printdigits( int n );函数printdigits应将n的每一位数字从高位到低位顺序打印出来,每位数字占一行。裁判测试程序样例:#include <stdio.h>void printdigits( int n );int main(
2021-07-17 09:54:57
566
原创 习题10-7 十进制转换二进制 (15 分)
浙大版《C语言程序设计(第3版)》题目集习题10-7 十进制转换二进制 (15 分)二、题解c代码习题10-7 十进制转换二进制 (15 分)本题要求实现一个函数,将正整数n转换为二进制后输出。函数接口定义:void dectobin( int n );函数dectobin应在一行中打印出二进制的n。建议用递归实现。裁判测试程序样例:#include <stdio.h>void dectobin( int n );int main(){ int n;
2021-07-17 09:50:54
358
原创 习题10-6 递归求Fabonacci数列 (10 分)
浙大版《C语言程序设计(第3版)》题目集习题10-6 递归求Fabonacci数列 (10 分)二、题解c代码习题10-6 递归求Fabonacci数列 (10 分)本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下:f(n)=f(n−2)+f(n−1)(n≥2)f(n)=f(n−2)+f(n−1) (n≥2)f(n)=f(n−2)+f(n−1)(n≥2)其中f(0)=0f(0)=0f(0)=0,f(1)=1f(1)=1f(1)=1。函数接口定义:int f( int
2021-07-16 13:58:42
342
原创 习题10-5 递归计算Ackermenn函数 (15 分)
浙大版《C语言程序设计(第3版)》题目集习题10-4 递归求简单交错幂级数的部分和 (15 分)二、题解c代码习题10-4 递归求简单交错幂级数的部分和 (15 分)本题要求实现Ackermenn函数的计算,其函数定义如下:ack(m,n)={n+1m = 0ack(m−1,1)n = 0 && m > 0ack(m−1,ack(m,n−1))m>0 && n
2021-07-16 13:52:23
194
原创 习题10-4 递归求简单交错幂级数的部分和 (15 分)
浙大版《C语言程序设计(第3版)》题目集习题10-4 递归求简单交错幂级数的部分和 (15 分)二、题解c代码习题10-4 递归求简单交错幂级数的部分和 (15 分)本题要求实现一个函数,计算下列简单交错幂级数的部分和:f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xnf(x,n)=x−x^2+x^3−x^4+⋯+(−1)^{n−1}x^nf(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn函数接口定义:double fn( double x, int n );
2021-07-16 13:27:00
1011
原创 习题10-3 递归实现指数函数 (15 分)
浙大版《C语言程序设计(第3版)》题目集习题10-3 递归实现指数函数 (15 分)二、题解c代码习题10-3 递归实现指数函数 (15 分)本题要求实现一个计算xn(n≥1)的函数。函数接口定义:double calc_pow( double x, int n );函数calc_pow应返回x的n次幂的值。建议用递归实现。题目保证结果在双精度范围内。裁判测试程序样例:#include <stdio.h>double calc_pow( double x, int n );
2021-07-16 12:44:01
227
原创 习题10-2 递归求阶乘和 (15 分)
浙大版《C语言程序设计(第3版)》题目集习题10-2 递归求阶乘和 (15 分)二、题解c代码习题10-2 递归求阶乘和 (15 分)本题要求实现一个计算非负整数阶乘的简单函数,并利用该函数求 1!+2!+3!+…+n! 的值。函数接口定义:double fact( int n );double factsum( int n );函数fact应返回n的阶乘,建议用递归实现。函数factsum应返回 1!+2!+…+n! 的值。题目保证输入输出在双精度范围内。裁判测试程序样例:#includ
2021-07-16 12:19:58
97
原创 习题10-1 判断满足条件的三位数 (15 分)
浙大版《C语言程序设计(第3版)》题目集习题10-1 判断满足条件的三位数 (15 分)二、题解c代码习题10-1 判断满足条件的三位数 (15 分)本题要求实现一个函数,统计给定区间内的三位数中有两位数字相同的完全平方数(如144、676)的个数。函数接口定义:int search( int n );其中传入的参数int n是一个三位数的正整数(最高位数字非0)。函数search返回[101, n]区间内所有满足条件的数的个数。裁判测试程序样例:#include <stdio.h&g
2021-07-16 10:43:30
356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人