摘要: 6-31 排序函数 (30分) 本题不限定排序算法,所给的数据集有种情况: 小规模(n<1000)无序数据; 小规模(n<1000)递增数据; 小规模(n<1000)递减数据; 大规模(10000<n<1000000)无序数据; 大规模(10000<n<1000000)递增数据; 大规模(10000 阅读全文
posted @ 2020-10-19 21:03 罪梦者 阅读(435) 评论(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 罪梦者 阅读(498) 评论(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 罪梦者 阅读(1091) 评论(0) 推荐(0)
摘要: 6-28 牛顿迭代求平方根 (10分) 用牛顿迭代法求非负整数的平方根。 使用1作为猜测的初始值,不要对0做特别判断。 函数接口定义: double ntsqrt(int x, double eps); x:要求平方根的非负整数; eps:当求得的平方根的平方与x的差小于eps值停止迭代。 裁判测试 阅读全文
posted @ 2020-10-19 20:50 罪梦者 阅读(384) 评论(0) 推荐(0)
摘要: 6-27 D字符串的删除函数 (5分) D字符串是动态分配内存的字符串,它也采用char数组来保存字符串中的字符,但是这个数组是在堆中动态分配得到的。 本题要求编写D字符串的字符删除函数。 函数接口定义: char *dstr_remove(char *s, int index); dstr_rem 阅读全文
posted @ 2020-10-19 20:39 罪梦者 阅读(653) 评论(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 罪梦者 阅读(996) 评论(0) 推荐(0)
摘要: 6-25 D字符串的创建函数 (5分) D字符串是动态分配内存的字符串,它也采用char数组来保存字符串中的字符,但是这个数组是在堆中动态分配得到的。 本题要求编写D字符串的创建函数。 函数接口定义: char *dstr_create(const char *s); dstr_create用输入的 阅读全文
posted @ 2020-10-19 20:35 罪梦者 阅读(975) 评论(0) 推荐(0)
摘要: 6-24 D字符串的输入 (5分) D字符串是动态分配内存的字符串,它也采用char数组来保存字符串中的字符,但是这个数组是在堆中动态分配得到的。 本题要求编写D字符串的读入一个单词的函数。 函数接口定义: char *dstr_readword(); dstr_readword从标准输入读入一个字 阅读全文
posted @ 2020-10-19 20:34 罪梦者 阅读(702) 评论(0) 推荐(0)
摘要: 6-23 P字符串的复制 (5分) P字符串是另一种字符串实现形式。它也采用char数组来保存字符串中的字符,但是最后一个字符后面没有结尾的'\0'。它使用另一个int类型的变量来表示字符串中的字符的个数。 本题要求编写P字符串的复制和连接函数。 函数接口定义: int pstr_cpy(char 阅读全文
posted @ 2020-10-19 20:33 罪梦者 阅读(1138) 评论(0) 推荐(0)
摘要: 6-22 P字符串的比较 (5分) P字符串是另一种字符串实现形式。它也采用char数组来保存字符串中的字符,但是最后一个字符后面没有结尾的'\0'。它使用另一个int类型的变量来表示字符串中的字符的个数。 本题要求编写P字符串的比较函数。 函数接口定义: int pstr_cmp(const ch 阅读全文
posted @ 2020-10-19 20:32 罪梦者 阅读(355) 评论(0) 推荐(0)
摘要: 6-21 P字符串的输入输出 (5分) P字符串是另一种字符串实现形式。它也采用char数组来保存字符串中的字符,但是最后一个字符后面没有结尾的'\0'。它使用另一个int类型的变量来表示字符串中的字符的个数。 本题要求编写P字符串的输入输出函数,能从标准输入读入一个以空格结尾的单词,填入一个P字符 阅读全文
posted @ 2020-10-19 20:30 罪梦者 阅读(650) 评论(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 罪梦者 阅读(175) 评论(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 罪梦者 阅读(253) 评论(0) 推荐(0)
摘要: 6-18 利用指针找最大值 (10分) 本题要求实现一个简单函数,找出两个数中的最大值。 函数接口定义: void findmax( int *px, int *py, int *pmax ); 其中px和py是用户传入的两个整数的指针。函数findmax应找出两个指针所指向的整数中的最大值,存放在 阅读全文
posted @ 2020-10-19 20:26 罪梦者 阅读(1814) 评论(0) 推荐(0)
摘要: 6-17 指定位置输出字符串 (20分) 本题要求实现一个函数,对给定的一个字符串和两个字符,打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。 函数接口定义: char *match( char *s, char ch1, char ch2 ); 函数match 阅读全文
posted @ 2020-10-19 20:25 罪梦者 阅读(1664) 评论(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 罪梦者 阅读(1021) 评论(0) 推荐(0)
摘要: 6-15 计算最长的字符串长度 (15分) 本题要求实现一个函数,用于计算有n个元素的指针数组s中最长的字符串的长度。 函数接口定义: int max_len( char *s[], int n ); 其中n个字符串存储在s[]中,函数max_len应返回其中最长字符串的长度。 裁判测试程序样例: 阅读全文
posted @ 2020-10-19 20:23 罪梦者 阅读(330) 评论(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 罪梦者 阅读(1095) 评论(0) 推荐(0)
摘要: 6-13 输出月份英文名 (15分) 本题要求实现函数,可以返回一个给定月份的英文名称。 函数接口定义: char *getmonth( int n ); 函数getmonth应返回存储了n对应的月份英文名称的字符串头指针。如果传入的参数n不是一个代表月份的数字,则返回空指针NULL。 裁判测试程序 阅读全文
posted @ 2020-10-19 20:19 罪梦者 阅读(685) 评论(0) 推荐(0)
摘要: 6-12 按等级统计学生成绩 (20分) 本题要求实现一个根据学生成绩设置其等级,并统计不及格人数的简单函数。 函数接口定义: int set_grade( struct student *p, int n ); 其中p是指向学生信息的结构体数组的指针,该结构体的定义为: struct studen 阅读全文
posted @ 2020-10-19 20:17 罪梦者 阅读(2196) 评论(0) 推荐(0)