这个作业属于哪个课程 | C语言程序设计二 |
这个作业要求在哪里 | 2019春季学期第八周作业 |
我的课程目标 | 掌握常用字符串函数以及使用指针操作字符串的方法,掌握动态内存分配。 |
这个作业在哪个具体方面帮助我实现目标 | 越来越学会使用指针,但是字符串没有用指针,题目里简单使用动态内存分配。 |
参考文献 | c语言程序设计第3版 |
基础
6-1 函数实现字符串逆序 (15 分)
本题要求实现一个字符串逆序的简单函数。
函数接口定义:
void f( char *p );
函数f对p指向的字符串进行逆序操作。要求函数f中不能定义任何数组,不能调用任何字符串处理函数。
裁判测试程序样例:
#include <stdio.h>
#define MAXS 20
void f( char *p );
void ReadString( char *s ); /* 由裁判实现,略去不表 */
int main()
{
char s[MAXS];
ReadString(s);
f(s);
printf("%s\n", s);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
Hello World!
输出样例:
!dlroW olleH
实验代码
void f( char *p )
{
int len,i;
char s;
len=strlen(p);
for(i=0;i<len/2;i++)
{
s=p[i];
p[i]=p[len-i-1];
p[len-i-1]=s;
}
}
设计思路
遇到的问题与解决方法
本题为一遍过,没问题。
实验截图
6-3 字符串的连接 (15 分)
本题要求实现一个函数,将两个字符串连接起来。
函数接口定义:
char *str_cat( char *s, char *t );
函数str_cat应将字符串t复制到字符串s的末端,并且返回字符串s的首地址。
裁判测试程序样例:
#include <stdio.h>
#include <string.h>
#define MAXS 10
char *str_cat( char *s, char *t );
int main()
{
char *p;
char str1[MAXS+MAXS] = {'\0'}, str2[MAXS] = {'\0'};
scanf("%s%s", str1, str2);
p = str_cat(str1, str2);
printf("%s\n%s\n", p, str1);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
abc
def
输出样例:
abcdef
abcdef
实验代码
har *str_cat( char *s, char *t )
{
int len,i;
len=strlen(s);
for(i=0;*(t+i)!='\0';i++)
{
*(s+len+i)=*(t+i);
}
return s;
}
设计思路
遇到的问题与解决方法
本题为一遍过,没有问题。
实验截图
7-1 输出学生成绩 (20 分)
本题要求编写程序,根据输入学生的成绩,统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。
输入格式:
输入第一行首先给出一个正整数N,表示学生的个数。接下来一行给出N个学生的成绩,数字间以空格分隔。
输出格式:
按照以下格式输出:
average = 平均成绩
max = 最高成绩
min = 最低成绩
结果均保留两位小数。
输入样例:
3
85 90 95
输出样例:
average = 90.00
max = 95.00
min = 85.00
实验代码
#include<stdio.h>
#include<stdlib.h>
int main(void)
{
int i,s;
int *p;
double max,min,sum;
scanf("%d",&s);
if((p=(int*)calloc(s,sizeof(int)))==NULL)
{
printf("NOT able to allocate memory.\n");
exit(1);
}
for(i=0;i<s;i++)
{
scanf("%d",&p[i]);
}
max=p[0];
min=p[0];
for(i=0;i<s;i++)
{
sum=sum+p[i];
if(max<p[i])
max=p[i];
if(min>p[i])
min=p[i];
}
printf ("average = %.2lf\n",sum/s);
printf ("max = %.2lf\n",max);
printf ("min = %.2lf\n",min);
free (p);
return 0;
}
设计思路
遇到的问题&解决方法
没有问题,但是要注意数据类型,还有保留两位小数。
实验截图
7-4 字符串排序 (20 分)
本题要求编写程序,读入5个字符串,按由小到大的顺序输出。
输入格式:
输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。
输出格式:
按照以下格式输出排序后的结果:
After sorted:
每行一个字符串
输入样例:
red yellow blue green white
输出样例:
After sorted:
blue
green
red
white
yellow
实验代码
#include<stdio.h>
#include<string.h>
int main(void)
{
char a[5][80],b[80],index;
int i,j;
for(i=0;i<5;i++)
{
scanf("%s",&a[i]);
}
for(i=0;i<5;i++)
{
index=i;
for(j=i+1;j<5;j++)
{
if(strcmp(a[j],a[index])<0)
index=j;
}
strcpy(b,a[index]);
strcpy(a[index],a[i]);
strcpy(a[i],b);
}
printf("After sorted:\n");
for(i=0;i<5;i++)
printf("%s\n",a[i]);
return 0;
}
设计思路
遇到的问题&解决方法
用冒泡排序和选择排序的时候两种方法弄混了。
实验截图
学习感悟:
这周题目较多,不过不是狠难。指针使用还不熟悉,这周上课也没完全听懂。
学习进度条:
周/日期 | 这周所花时间 | 代码行 | 学到的知识点简介 | 目前比较疑惑的问题 |
---|---|---|---|---|
3/23-3/29 | 两天 | 200 | 冒泡排序法、二维数组处理字符串 | 不是很懂冒泡排序的代码 |
4/2-4/5 | 一天 | 120 | 指针的含义。地址、指针变量化。指针的基本运算。 | 指针的应用操作不太理解 |
4/9-4/12 | 两天 | 150 | 函数参数的用法,理解指针、数组和地址之间的关系 | 指针、数组和地址之间的关系 |
4/16-4/19 | 两天 | 160 | 常用字符串函数以及使用指针操作字符串的方法,掌握动态内存分配。 | 动态内存分配,一些函数的使用 |
结对编程的感想:
题目不难,所以讨论不多,互相独立完成作业。