第八周作业总结

作业头

项目	内容
这个作业属于那个课程	C语言程序设计II
这个作业要求在哪里	作业要求
我在这个课程的目标是	学会动态分配内存
这个作业在那个具体方面帮助我实现目标	作业帮我实现了这个目标
参考文献	c语言程序书

第一题

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

函数接口定义：
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

代码示例

#include <stdio.h>
# include<string.h>
#define MAXS 20
void f( char *p );
//void ReadString( char *s ); /* 由裁判实现，略去不表 */
int main()
{
    char s[MAXS];
     gets(s);
   // ReadString(s);
    f(s);
    printf("%s\n", s);
    return 0;
}
void f( char *p){
	char *q;
	//q = p;
    //printf("%s",q);
    //printf("%s",p);
    int i = 0, j = 0 ,temp;
    for(;*(p+i) != '\0';i++){
}
   i =i-1;
   /*for(j = 0;j < i;j++){
   	p[j] = q[i];
   	i--;
   	   }*/
while(j<=i){
	    temp=p[j];
        p[j]=p[i];
        p[i]=temp;
	 i--;
	 j++;
}
}

本题思路

本题遇到的问题

开始想了一下，能不能再定义一个指针q=p，然后再进行对换，写了一下不行，因为q，p指向同一个地址，输出就不是完全的倒序，而是部分倒序，就是这样：

后面改了一下，还是要一个中间值，或者把p中地址的值再用一个数组存起来就行；就没什么问题了。

第二题

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

函数接口定义：
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

代码示例

#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;
}
char *str_cat( char *s, char *t){
	int i, j=0;
	for(i=0;*(s+i) != '\0';i++){
	}
	for(;*(t+j) != '\0';j++){
		s[i] = t[j];
		i++;
	}
    return s;
}

本题思路

本题遇到的问题

这题遇到的是忘记返回s的地址了，导致后面输出有一个null

加上之后就没问题了

第三题

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

输入格式：
输入第一行首先给出一个正整数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 n, i;
	double sum=0, average,max, min ;
	double *p;
	scanf("%d",&n);
	p = (double *) malloc(n*sizeof(double));	
	for(i = 0;i < n;i++){
		scanf("%lf",p+i);
	}
	max = min = *(p);
	for(i = 0;i < n;i++){
		sum = sum + *(p+i);
		if(max < *(p+i)){
			max = *(p+i);
		}
		if(min > *(p+i)){
			min = *(p+i);
		}
	}
	average = sum/n;
	printf("average = %0.2f\nmax = %0.2f\nmin = %0.2f",average,max,min);
	free(p);
	return 0;
}

本题思路

本题遇到的问题

这题遇到的就是，开始给max，min赋值都为0，后面输出最小成绩就是0

还有那个保留两位小数忘记了，导致pta说答案错误

后面加上之后就没问题了

第四题

本题要求编写程序，读入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[80], c[5][80];
	int i,j,n;
	for(i = 0;i < 5;i++){
		scanf("%s",c[i]);
	}
	n = 5;
	for(i = 0; i < n ;i++){
		for(j = 0; j < n-1;j++){
			if(strcmp(c[j],c[j+1] ) > 0){
			strcpy(a,c[j]);
            strcpy(c[j],c[j+1]);
            strcpy(c[j+1],a);
			}
		}
	}
	printf("After sorted:\n");
	for(i = 0; i < n-1;i++){
	printf("%s\n",c[i]);
}
	printf("%s",c[i]);
	return 0;
}

本题思路

本题遇到的问题

这题遇到的是字符数组定义小了，导致单词过长pta会出错

后面搞了之后就没错误了

预习题

给定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

代码示例

# include<stdio.h>
struct student{
	int num;
	char name [10];
	int chengji;
};
int main(void){
	int n, i;
	double average=0,sum=0;
	struct student students[10];
	scanf("%d",&n);
	for(i = 0;i < n;i++ ){
		scanf("%d %s %d",&students[i].num,&students[i].name,&students[i].chengji);
		sum = sum + students[i].chengji;
	}
	average = sum/n;
	printf("%0.2f\n",average);
	for(i = 0;i < n;i++ ){
	if(students[i].chengji<average){
		printf("%s %05d\n",students[i].name,students[i].num);
	}
}
return 0;
}

本题思路

本题遇到的问题

这题遇到的就是结构体有点忘记了，后面看了一下书，还有那个00001输出是1，不会原样输出

后面在网上找了一下c语言输出格式，改了之后就没什么问题了

挑战题[主要代码来自](https://blog.csdn.net/zengzhen_csdn/article/details/49583427）

上几周的挑战作业，有同学已经有些思路了，有思路的同学请及时记录下自己的思考或程序并发表，也请没有完成的同学不要放弃思考，继续加油！
本周，我们来做一做关于字符串的挑战题：
九宫格键盘对应英语单词
九宫格键盘一般可以用于输入字母。如用2可以输入A、B、C，用3可以输入D、E、F等。如图所示：
IMG_8397(1).JPG

对于号码5869872，可以依次输出其代表的所有字母组合。如：JTMWTPA、JTMWTPB……
1.您是否可以根据这样的对应关系设计一个程序，尽可能快地从这些字母组合中找到一个有意义的单词来表述一个电话好吗呢？如：可以用单词“computer”来描述号码26678837.
2.对于一个电话号码，是否可以用一个单词来代表呢？怎样才是最快的方法呢？显然，肯定不是所有的电话号码都能够对应到单词上去。但是根据问题1的解答，思路相对比较清晰。

题目来源：《编程之美——微软技术面试心得》 稍有修改

代码示例

# include<stdio.h> 
int main(void)
{
	int n,k;
int  i, j;
int number[11] = {0,0,0,0,0,0,0,0,0,0,0};
scanf("%d",&n);
for(i=0; n != 0;i++){
number[i] = n%10;
n = n/10;
}
for(j = 0;j < i;j++ ){
}
int total[10] = {0, 0, 3, 3, 3, 3, 3, 4, 3, 4};
int answer[11]; 
char c[10][10] =
{
    " ",        //0
    " ",        //1
    "ABC",      //2
    "DEF",      //3
    "GHI",      //4
    "JKL",      //5
    "MNO",      //6
    "PQRS",     //7
    "TUV",      //8
    "WXYZ"      //9
};
n = i;
while(true)
{
    for( k = n - 1; k >= 0; k--)
    {
        if(answer[k] < total[number[k]] - 1)
        {
            answer[k]++;
            break;
        }
        else
        {
            answer[k] = 0;
            k--;
        }
		}
    printf("%c", c[number[k]][answer[k]]);
    if(k < 0)
        break;
}
return 0;
}

本题思路

本题遇到的问题

这题遇到的问题是怎么尽快找的对应的单词，一个数字有多种对应法，后来在网上看了一下，是这个数字本身再加上这个数组所对应的字符在哪一个，如果一个数字4，它原本对应的字符在第二个，那么它对应对应的单词是二维数组c[4][2]，这样来找，还是有一个错误

哎，搞得好麻烦它输出还是不唯一

折线图

学习进度表

日期	这周所花的时间	代码行数	所学的简介	目前比较困惑的问题
23/3-30/3	7小时	200	字符和字符串处理	没什么问题
31/3-7/4	6小时	210	指针的简单处理和应用	没什么问题
7/4-14 /4	7小时	220	指针数组的简单应用	没什么问题
15/4-21/4	8小时	230	指针数组和动态内存分配	没什么问题

关于结对编程

结对编程还好，比上几次好