第八周作业 第八周作业——基础

第八周作业——基础

 

这个作业属于那个课程	C语言程序设计II
这个作业要求在哪里	要求
我在这个课程的目标是	运用指针函数
这个作业在哪个具体方面帮助我实现目标	指针的使用
参考文献	数组与指针

函数实现字符串逆序

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

函数接口定义：

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 i = 0, j = 0, len, tmp;
    
    while(p[i]!='\0')//计算数组长度 { i++; } len = i-1; while(j <= len)//从d首尾开始对位交换 { tmp=p[j]; p[j]=p[len]; p[len]=tmp; j++; len--; } }

流程图：

字符串的连接

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

函数接口定义：

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

代码：

char *str_cat( char *s, char *t ) { char *temp = s; //指针temp指向des字符串内存地址 while (*temp != '\0')//如果temp指针没有遇见'\0' temp++; while ((*temp++ = *t++) != '\0'); //实现循环拷贝，当src为'\0'时结束 return s; } 

流程图：

输出学生成绩

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

输入格式：

输入第一行首先给出一个正整数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() { int i, n; double sum = 0, aver; double *p; scanf("%d", &n);//学生人数 p = (double *)calloc(n, sizeof(double));//动态内存分配 for(i = 0;i < n;i++) { scanf("%lf", &p[i]); } double min = *(p + 0);//最低成绩 double max = *(p + 0);//最高成绩 for(i = 0;i < n;i++) { sum = sum + *(p + i); if(*(p+i) < min) { min = *(p + i); } if(*(p+i) > max) { max = *(p + i); } } aver = sum / n; printf("average = %0.2f\n",aver); printf("max = %0.2f\n",max); printf("min = %0.2f\n",min); free(p);//释放内存 return 0; }

流程图：

字符串排序

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

输入格式：

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

输出格式：

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

After sorted:

每行一个字符串

输入样例：

red yellow blue green white

输出样例：

After sorted:
blue
green
red
white
yellow

注：其实是首字母从 a 到 z 排序；

代码：

#include<stdio.h>
#include<string.h> int main() { int i, j; char str[5][80],tmp[80]; for(i = 0;i < 5;i++) { scanf("%s", &str[i]); } for(i = 1;i < 5;i++) { for(j = 0;j < 5-i;j++) { if(strcmp(str[j],str[j+1])>0) { strcpy(tmp,str[j]); strcpy(str[j],str[j+1]); strcpy(str[j+1],tmp); } } } printf("After sorted:\n"); for(i = 0;i < 5;i++) { printf("%s\n", str[i]); } return 0; }

流程图：

这个作业属于那个课程	C语言程序设计II
这个作业要求在哪里	要求
我在这个课程的目标是	运用指针函数
这个作业在哪个具体方面帮助我实现目标	指针的使用
参考文献	数组与指针

函数实现字符串逆序

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

函数接口定义：

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 i = 0, j = 0, len, tmp;
    
    while(p[i]!='\0')//计算数组长度 { i++; } len = i-1; while(j <= len)//从d首尾开始对位交换 { tmp=p[j]; p[j]=p[len]; p[len]=tmp; j++; len--; } }

流程图：

字符串的连接

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

函数接口定义：

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

代码：

char *str_cat( char *s, char *t ) { char *temp = s; //指针temp指向des字符串内存地址 while (*temp != '\0')//如果temp指针没有遇见'\0' temp++; while ((*temp++ = *t++) != '\0'); //实现循环拷贝，当src为'\0'时结束 return s; } 

流程图：

输出学生成绩

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

输入格式：

输入第一行首先给出一个正整数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() { int i, n; double sum = 0, aver; double *p; scanf("%d", &n);//学生人数 p = (double *)calloc(n, sizeof(double));//动态内存分配 for(i = 0;i < n;i++) { scanf("%lf", &p[i]); } double min = *(p + 0);//最低成绩 double max = *(p + 0);//最高成绩 for(i = 0;i < n;i++) { sum = sum + *(p + i); if(*(p+i) < min) { min = *(p + i); } if(*(p+i) > max) { max = *(p + i); } } aver = sum / n; printf("average = %0.2f\n",aver); printf("max = %0.2f\n",max); printf("min = %0.2f\n",min); free(p);//释放内存 return 0; }

流程图：

字符串排序

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

输入格式：

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

输出格式：

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

After sorted:

每行一个字符串

输入样例：

red yellow blue green white

输出样例：

After sorted:
blue
green
red
white
yellow

注：其实是首字母从 a 到 z 排序；

代码：

#include<stdio.h>
#include<string.h> int main() { int i, j; char str[5][80],tmp[80]; for(i = 0;i < 5;i++) { scanf("%s", &str[i]); } for(i = 1;i < 5;i++) { for(j = 0;j < 5-i;j++) { if(strcmp(str[j],str[j+1])>0) { strcpy(tmp,str[j]); strcpy(str[j],str[j+1]); strcpy(str[j+1],tmp); } } } printf("After sorted:\n"); for(i = 0;i < 5;i++) { printf("%s\n", str[i]); } return 0; }

流程图：