题目---处理字符四题及预习题

 

2019春第八周作业

这个作业属于那个课程	C语言程序设计II
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3074
我在这个课程的目标是	熟练运用指针
这个作业在那个具体方面帮助我实现目标	指针字符数组的处理
参考文献	算法入门经典

 

第一题

-1 函数实现字符串逆序 （15 分)

 

本题要求实现一个字符串逆序的简单函数。

函数接口定义：

void f( char *p );

函数f对p指向的字符串进行逆序操作。要求函数f中不能定义任何数组，不能调用任何字符串处理函数。

裁判测试程序样例：

 1 #include <stdio.h>
 2 #define MAXS 20
 3 
 4 void f( char *p );
 5 void ReadString( char *s ); /* 由裁判实现，略去不表 */
 6 
 7 int main()
 8 {
 9     char s[MAXS];
10 
11     ReadString(s);
12     f(s);
13     printf("%s\n", s);
14 
15     return 0;
16 }
17 
18 /* 你的代码将被嵌在这里 */

输入样例：

Hello World!

输出样例：

!dlroW olleH

 

实验代码

 1 void f(char * p)
 2 {
 3     int len = strlen(p);
 4     for(int i = 0 ; i < len/2 ; i++){
 5     char a = p[i];
 6     p[i]=p[len-i-1];
 7     p[len-i-1]=a;
 8 }
 9 
10     return;
11 }

设计思路

 

 

实验过程中遇到的问题及解决方法

一开始把P[len-i-1]粗心换成了P[len-i]导致最后一个元素出差错

运行结果截图

 

第二题

6-3 字符串的连接 （15 分)

 

本题要求实现一个函数，将两个字符串连接起来。

函数接口定义：

char *str_cat( char *s, char *t );

函数str_cat应将字符串t复制到字符串s的末端，并且返回字符串s的首地址。

裁判测试程序样例：

 1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 #define MAXS 10
 5 
 6 char *str_cat( char *s, char *t );
 7 
 8 int main()
 9 {
10     char *p;
11     char str1[MAXS+MAXS] = {'\0'}, str2[MAXS] = {'\0'};
12 
13     scanf("%s%s", str1, str2);
14     p = str_cat(str1, str2);
15     printf("%s\n%s\n", p, str1);
16 
17     return 0;
18 }
19 
20 /* 你的代码将被嵌在这里 */

输入样例：

abc
def

输出样例：

abcdef
abcdef

 

实验代码

1 char *str_cat( char *s, char *t )
2 {
3     return  strcat(s,t);
4 }

 

设计思路

 

本题调试过程中遇到的问题及解决方法

无

运行结果截图

 

 

第三题

7-1 输出学生成绩 （20 分)

 

本题要求编写程序，根据输入学生的成绩，统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。

输入格式：

输入第一行首先给出一个正整数N，表示学生的个数。接下来一行给出N个学生的成绩，数字间以空格分隔。

输出格式：

按照以下格式输出：

average = 平均成绩
max = 最高成绩
min = 最低成绩

结果均保留两位小数。

输入样例：

3
85 90 95

输出样例：

average = 90.00
max = 95.00
min = 85.00

实验代码

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 int main(int argc, const  char * argv[])
 5 {
 6     double * num;
 7     double N,sum,max=0,min=101;
 8     cin >> N;
 9     num = (double *)malloc(N * sizeof(double));
10 
11     for (int i = 0; i < N; i++)
12     {
13         cin >> num[i];
14         sum += num[i];
15         if (num[i] > max)
16             max = num[i];
17         if (num[i] < min)
18             min = num[i];
19     }
20     double average = sum / N;
21         printf("average = %.2f\n", average);
22     printf("max = %.2f\n", max);
23     printf("min = %.2f\n", min);
24 
25     free(num);
26     return 0;
27 }

 

设计思路

 

本题调试过程中遇到的问题及解决方法

无

运行结果截图

 

 

第四题

7-4 字符串排序 （20 分)

 

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。

输入格式：

输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。

输出格式：

按照以下格式输出排序后的结果：

After sorted:
每行一个字符串

输入样例：

red yellow blue green white

输出样例：

After sorted:
blue
green
red
white
yellow

实验代码

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 int main(int argc, const  char * argv[])
 5 {
 6     string s;
 7     vector<string> str;
 8     for (int i = 0; i < 5; i++)
 9     {
10         cin >> s;
11         str.push_back(s);
12     }
13     for (int i = 0; i < 4; i++)
14     for (int j = i; j < 5; j++) { if (str[i][0] > str[j][0]) { string s = str[i]; str[i] = str[j]; str[j] = s; } }
15     cout<<"After sorted:"<<endl;
16     for(int i = 0 ; i < 5 ; i++)cout<<str[i]<<endl;
17     return 0;
18 }

 

设计思路

 

本题调试过程中遇到的问题及解决方法

无

运行结果截图

 

预习题

7-3 计算平均成绩 （15 分)

 

给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和成绩（[0,100]区间内的整数），要求计算他们的平均成绩，并顺序输出平均线以下的学生名单。

输入格式：

输入在一行中给出正整数N（≤10）。随后N行，每行给出一位学生的信息，格式为“学号 姓名 成绩”，中间以空格分隔。

输出格式：

首先在一行中输出平均成绩，保留2位小数。然后按照输入顺序，每行输出一位平均线以下的学生的姓名和学号，间隔一个空格。

输入样例：

5
00001 zhang 70
00002 wang 80
00003 qian 90
10001 li 100
21987 chen 60

输出样例：

80.00
zhang 00001
chen 21987

 

实验代码

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 struct students {
 5     int Fraction;
 6     char ID[6];
 7     char name[20];
 8 };
 9 
10 int main(int argc, const  char * argv[])
11 {
12     struct students nummber[100];
13     int T;
14     double sum=0, average;
15     cin >> T;
16     for (int i = 0; i < T; i++)
17     {
18         cin >> nummber[i].ID >> nummber[i].name >> nummber[i].Fraction;
19         sum += nummber[i].Fraction;
20     }
21     average = sum / T;
22     printf("%.2f\n", average);
23     for (int i = 0; i < T; i++)
24     {
25         if (nummber[i].Fraction < average)
26             cout << nummber[i].name << " " << nummber[i].ID << endl;
27     }
28     return 0;
29 }

 

设计思路

 

本体调试过程中遇到的问题及解决方法

无

运行结果截图

 

 结对编程感想：搭档还是比较热爱学习的，许多不懂的问题都及时的解决了，能力提升非常快，有很明显的进步，我也得向搭档学习学习，不断的超越自我，学习新的东西。

学习总结：	存在的问题	心得	完成作业消耗时间	本周学习内容
第一周	对文件读取数据的运用不是很熟练	多去看关于刷题的书籍，有助于提高自己写题能力，实在不会的可以参考大佬的代码，加以自己理解之后去默写几遍	半个小时左右	文件输入，BFS,DFS,PARTITION算法及简单的贪心算法
第二周	对单纯用数组完成双向链表的操作还是太生疏了，说明对双向链表的运作原理不熟	推荐两本比较好的书《挑战程序设计》《算法竞赛》	半个小时左右	vector数组及list双向链表操作
第三周	指针的概念太久没记有点生疏了	对vector数组使用愈加熟练	一小时左右	数据结构
第四周	对联通二维数组的最大子数和自闭了	多看些算法，不然写题目用什么方法去解决都弄不清	基础题目10分钟，挑战作业现在都在自闭中	迭代器
第五周	最小权值路径最优解该用什么解法	多思考一下如何优化自己的代码，会有新的收获	一个小时	递归和分治法
第六周	指针类型的转换	能用数据结构解决的问题就用数据结构	半小时	windows函数

 

系列一：博客字数 系列二：代码行数

 

 

转载于:https://www.cnblogs.com/xiangqi/p/10713297.html