摘要: 6-31 排序函数 (30分) 本题不限定排序算法,所给的数据集有种情况: 小规模(n<1000)无序数据; 小规模(n<1000)递增数据; 小规模(n<1000)递减数据; 大规模(10000<n<1000000)无序数据; 大规模(10000<n<1000000)递增数据; 大规模(10000 阅读全文
posted @ 2020-10-19 21:03 罪梦者 阅读(447) 评论(0) 推荐(0)
摘要: 6-30 Read Esc Chars (30分) Esc characters are represented as \x in C string, such as \n and \t. Function read_esc_chars() reads a line that may contain 阅读全文
posted @ 2020-10-19 20:53 罪梦者 阅读(507) 评论(0) 推荐(0)
摘要: 6-29 Esc Chars (20分) Esc characters are represented as \x in C string, such as \n and \t. Function prt_esc_chars() gets a string which may contains es 阅读全文
posted @ 2020-10-19 20:52 罪梦者 阅读(1109) 评论(0) 推荐(0)
摘要: 6-28 牛顿迭代求平方根 (10分) 用牛顿迭代法求非负整数的平方根。 使用1作为猜测的初始值,不要对0做特别判断。 函数接口定义: double ntsqrt(int x, double eps); x:要求平方根的非负整数; eps:当求得的平方根的平方与x的差小于eps值停止迭代。 裁判测试 阅读全文
posted @ 2020-10-19 20:50 罪梦者 阅读(386) 评论(0) 推荐(0)
摘要: 6-27 D字符串的删除函数 (5分) D字符串是动态分配内存的字符串,它也采用char数组来保存字符串中的字符,但是这个数组是在堆中动态分配得到的。 本题要求编写D字符串的字符删除函数。 函数接口定义: char *dstr_remove(char *s, int index); dstr_rem 阅读全文
posted @ 2020-10-19 20:39 罪梦者 阅读(659) 评论(0) 推荐(0)
摘要: 6-26 D字符串的连接函数 (5分) D字符串是动态分配内存的字符串,它也采用char数组来保存字符串中的字符,但是这个数组是在堆中动态分配得到的。 本题要求编写D字符串的连接函数。 函数接口定义: char *dstr_add(char *s, char c); char *dstr_conca 阅读全文
posted @ 2020-10-19 20:38 罪梦者 阅读(1006) 评论(0) 推荐(0)
摘要: 6-25 D字符串的创建函数 (5分) D字符串是动态分配内存的字符串,它也采用char数组来保存字符串中的字符,但是这个数组是在堆中动态分配得到的。 本题要求编写D字符串的创建函数。 函数接口定义: char *dstr_create(const char *s); dstr_create用输入的 阅读全文
posted @ 2020-10-19 20:35 罪梦者 阅读(982) 评论(0) 推荐(0)
摘要: 6-24 D字符串的输入 (5分) D字符串是动态分配内存的字符串,它也采用char数组来保存字符串中的字符,但是这个数组是在堆中动态分配得到的。 本题要求编写D字符串的读入一个单词的函数。 函数接口定义: char *dstr_readword(); dstr_readword从标准输入读入一个字 阅读全文
posted @ 2020-10-19 20:34 罪梦者 阅读(707) 评论(0) 推荐(0)
摘要: 6-23 P字符串的复制 (5分) P字符串是另一种字符串实现形式。它也采用char数组来保存字符串中的字符,但是最后一个字符后面没有结尾的'\0'。它使用另一个int类型的变量来表示字符串中的字符的个数。 本题要求编写P字符串的复制和连接函数。 函数接口定义: int pstr_cpy(char 阅读全文
posted @ 2020-10-19 20:33 罪梦者 阅读(1165) 评论(0) 推荐(0)
摘要: 6-22 P字符串的比较 (5分) P字符串是另一种字符串实现形式。它也采用char数组来保存字符串中的字符,但是最后一个字符后面没有结尾的'\0'。它使用另一个int类型的变量来表示字符串中的字符的个数。 本题要求编写P字符串的比较函数。 函数接口定义: int pstr_cmp(const ch 阅读全文
posted @ 2020-10-19 20:32 罪梦者 阅读(356) 评论(0) 推荐(0)
摘要: 6-21 P字符串的输入输出 (5分) P字符串是另一种字符串实现形式。它也采用char数组来保存字符串中的字符,但是最后一个字符后面没有结尾的'\0'。它使用另一个int类型的变量来表示字符串中的字符的个数。 本题要求编写P字符串的输入输出函数,能从标准输入读入一个以空格结尾的单词,填入一个P字符 阅读全文
posted @ 2020-10-19 20:30 罪梦者 阅读(659) 评论(0) 推荐(0)
摘要: 6-20 strcmp (30分) Implement the strcmp() as in the standard library. 函数接口定义: int mycmp( const char* s1, const char* s2 ); returns 0 when s1 equals to 阅读全文
posted @ 2020-10-19 20:28 罪梦者 阅读(179) 评论(0) 推荐(0)
摘要: 6-19 strlen (10分) Implement the strcmp() as in the standard library. 函数接口定义: int mylen( const char *s ); 裁判测试程序样例: #include <stdio.h> int mylen( const 阅读全文
posted @ 2020-10-19 20:27 罪梦者 阅读(257) 评论(0) 推荐(0)
摘要: 6-18 利用指针找最大值 (10分) 本题要求实现一个简单函数,找出两个数中的最大值。 函数接口定义: void findmax( int *px, int *py, int *pmax ); 其中px和py是用户传入的两个整数的指针。函数findmax应找出两个指针所指向的整数中的最大值,存放在 阅读全文
posted @ 2020-10-19 20:26 罪梦者 阅读(1833) 评论(0) 推荐(0)
摘要: 6-17 指定位置输出字符串 (20分) 本题要求实现一个函数,对给定的一个字符串和两个字符,打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。 函数接口定义: char *match( char *s, char ch1, char ch2 ); 函数match 阅读全文
posted @ 2020-10-19 20:25 罪梦者 阅读(1673) 评论(0) 推荐(0)
摘要: 6-16 字符串的连接 (15分) 本题要求实现一个函数,将两个字符串连接起来。 函数接口定义: char *str_cat( char *s, char *t ); 函数str_cat应将字符串t复制到字符串s的末端,并且返回字符串s的首地址。 裁判测试程序样例: #include <stdio. 阅读全文
posted @ 2020-10-19 20:24 罪梦者 阅读(1030) 评论(0) 推荐(0)
摘要: 6-15 计算最长的字符串长度 (15分) 本题要求实现一个函数,用于计算有n个元素的指针数组s中最长的字符串的长度。 函数接口定义: int max_len( char *s[], int n ); 其中n个字符串存储在s[]中,函数max_len应返回其中最长字符串的长度。 裁判测试程序样例: 阅读全文
posted @ 2020-10-19 20:23 罪梦者 阅读(334) 评论(0) 推荐(0)
摘要: 6-14 查找星期 (15分) 本题要求实现函数,可以根据下表查找到星期,返回对应的序号。 序号星期 0 Sunday 1 Monday 2 Tuesday 3 Wednesday 4 Thursday 5 Friday 6 Saturday 函数接口定义: int getindex( char * 阅读全文
posted @ 2020-10-19 20:21 罪梦者 阅读(1104) 评论(0) 推荐(0)
摘要: 6-13 输出月份英文名 (15分) 本题要求实现函数,可以返回一个给定月份的英文名称。 函数接口定义: char *getmonth( int n ); 函数getmonth应返回存储了n对应的月份英文名称的字符串头指针。如果传入的参数n不是一个代表月份的数字,则返回空指针NULL。 裁判测试程序 阅读全文
posted @ 2020-10-19 20:19 罪梦者 阅读(689) 评论(0) 推荐(0)
摘要: 6-12 按等级统计学生成绩 (20分) 本题要求实现一个根据学生成绩设置其等级,并统计不及格人数的简单函数。 函数接口定义: int set_grade( struct student *p, int n ); 其中p是指向学生信息的结构体数组的指针,该结构体的定义为: struct studen 阅读全文
posted @ 2020-10-19 20:17 罪梦者 阅读(2200) 评论(0) 推荐(0)
摘要: 6-11 计算两个复数之积 (15分) 本题要求实现一个计算复数之积的简单函数。 函数接口定义: struct complex multiply(struct complex x, struct complex y); 其中struct complex是复数结构体,其定义如下: struct com 阅读全文
posted @ 2020-10-19 20:16 罪梦者 阅读(1049) 评论(0) 推荐(0)
摘要: 6-10 使用函数实现字符串部分复制 (20分) 本题要求编写函数,将输入字符串t中从第m个字符开始的全部字符复制到字符串s中。 函数接口定义: void strmcpy( char *t, int m, char *s ); 函数strmcpy将输入字符串char *t中从第m个字符开始的全部字符 阅读全文
posted @ 2020-10-19 20:14 罪梦者 阅读(5779) 评论(0) 推荐(1)
摘要: 6-9 在数组中查找指定元素 (15分) 本题要求实现一个在数组中查找指定元素的简单函数。 函数接口定义: int search( int list[], int n, int x ); 其中list[]是用户传入的数组;n(≥0)是list[]中元素的个数;x是待查找的元素。如果找到 则函数sea 阅读全文
posted @ 2020-10-19 20:13 罪梦者 阅读(1560) 评论(0) 推荐(0)
摘要: 6-8 拆分实数的整数与小数部分 (15分) 本题要求实现一个拆分实数的整数与小数部分的简单函数。 函数接口定义: void splitfloat( float x, int *intpart, float *fracpart ); 其中x是被拆分的实数(0≤x<10000),*intpart和*f 阅读全文
posted @ 2020-10-19 20:11 罪梦者 阅读(1837) 评论(0) 推荐(0)
摘要: 6-7 移动字母 (10分) 本题要求编写函数,将输入字符串的前3个字符移到最后。 函数接口定义: void Shift( char s[] ); 其中char s[]是用户传入的字符串,题目保证其长度不小于3;函数Shift须将按照要求变换后的字符串仍然存在s[]里。 裁判测试程序样例: #inc 阅读全文
posted @ 2020-10-19 20:10 罪梦者 阅读(1425) 评论(0) 推荐(0)
摘要: 6-6 计算两数的和与差 (10分) 本题要求实现一个计算输入的两数的和与差的简单函数。 函数接口定义: void sum_diff( float op1, float op2, float *psum, float *pdiff ); 其中op1和op2是输入的两个实数,*psum和*pdiff是 阅读全文
posted @ 2020-10-19 20:09 罪梦者 阅读(694) 评论(0) 推荐(0)
摘要: 6-5 求单链表结点的阶乘和 (15分) 本题要求实现一个函数,求单链表L结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int范围内。 函数接口定义: int FactorialSum( List L ); 其中单链表List的定义如下: typedef struct Node *PtrT 阅读全文
posted @ 2020-10-19 20:08 罪梦者 阅读(235) 评论(0) 推荐(0)
摘要: 6-4 查找子串 (20分) 本题要求实现一个字符串查找的简单函数。 函数接口定义: char *search( char *s, char *t ); 函数search在字符串s中查找子串t,返回子串t在s中的首地址。若未找到,则返回NULL。 裁判测试程序样例: #include <stdio. 阅读全文
posted @ 2020-10-19 20:07 罪梦者 阅读(1651) 评论(0) 推荐(0)