zoukankan      html  css  js  c++  java
  • 第八周作业总结

    本周作业头

    基础作业
    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
    ", s);
    
    return 0;
    }
    

    /* 你的代码将被嵌在这里 */
    输入样例:
    Hello World!
    输出样例:
    !dlroW olleH

    代码:

    void f( char *p )
    {
        int i,l=0,h,temp;
        for(i=0;p[i]!='';i++)
        {
            h=i;
        }
        while(l<=h)
        {
            temp=p[l];
            p[l]=p[h];
            p[h]=temp;
            l++;
            h--;
        }
        return 0;
    }
    


    答案部分错误,问了助教后发现错误好多,比如没有赋值,一一改正后就对了。


    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] = {''}, str2[MAXS] = {''};
    
        scanf("%s%s", str1, str2);
        p = str_cat(str1, str2);
        printf("%s
    %s
    ", p, str1);
    
        return 0;
    }
    

    /* 你的代码将被嵌在这里 */
    输入样例:
    abc
    def
    输出样例:
    abcdef
    abcdef

    代码:

    char *str_cat(char *s,char *t)
    {
        char *p=s;
        while(*s!='')
        s++;
        while(*s++ =*t++);
        return p;
    }
    

    这题在编程的那晚自习助教讲过了,所以很简单,没有错误。

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

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

    输出格式:
    按照以下格式输出:

    average = 平均成绩
    max = 最高成绩
    min = 最低成绩
    结果均保留两位小数。

    输入样例:
    3
    85 90 95
    输出样例:
    average = 90.00
    max = 95.00
    min = 85.00
    代码:

    #include <stdio.h>
    void max_min(double* pmin, double* pmax, int* a, int n);
    int main(void)
    {
    	int i, n;
    	double max = 0, min = 0, average = 0;
    	scanf("%d", &n);
    
    	int* a = (int*)malloc(sizeof(int) * n);
    	for (i = 0; i < n; i++)
    	{
    		scanf("%d", &a[i]);
    		average += a[i];
    	}
    	max_min(&min, &max, a, n);
    	    printf("average = %.2lf
    max = %.2lf
    min = %.2lf", average / n, max, min);
    	return 0;
    }
    
    void max_min(double* pmin, double* pmax, int* a, int n)
    {
    
    	double temp;
    	int i, j, I;
    	for (i = 0; i < n - 1; i++)
    	{
    		I = i;
    		for (j = i + 1; j < n; j++)
    			if (a[j] < a[I])
    				I = j;
    		if (I != i)
    		{
    			temp = a[i];
    			a[i] = a[I];
    			a[I] = temp;
    		}
    	}
    	*pmax = a[n - 1];
    	*pmin = a[0];
    }
    


    我没有用P来定义,所以不符合题目动态内存的分配,就错了,改正后就对了
    ,这一题和第六周的一个定义新函数题目差不多,就是要用到
    p动态内存分配,所以比较简单。

    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(){
    	int i,j;
    	char s[5][85],t[85];
    	for(i=0;i<5;i++)
            scanf("%s",s[i]);
            for(i=0;i<4;i++){
                 for(j=0;j<4-i;j++){
                    if(strcmp(s[j],s[j+1])>0)
                    {
                        strcpy(t,s[j]);
    				    strcpy(s[j],s[j+1]);
    				    strcpy(s[j+1],t);
                    }
                }
            }		
    	printf("After sorted:
    ");
    	for(i=0;i<5;i++)
    		printf("%s
    ",s[i]);
    	return 0;
    } 
    

    之间出现过一个编译错误,就是那个i的for循环语句中是<4,而不是<5,

    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

    代码:

    #include<stdio.h>
    #include<string.h>
    struct student 
    {
    	char xh[6];    
    	char name[11]; 
    	float score;   
    };
    
    int main()
    {
    	struct student a[10];
    	int i, N;
    
    	float sum = 0, average;
    	scanf("%d
    ", &N);
    	
        for (i = 0; i < N; i++) 
    	{
    		scanf("%s%s%f", &a[i].xh, &a[i].name, &a[i].score);
    		sum += a[i].score;
    	}
    	average = sum / N;
    	printf("%.2f
    ", average);
    	for (i = 0; i<N; i++)![](https://img2018.cnblogs.com/blog/1581961/201904/1581961-20190419233729603-1887294725.png)
    
    
    	{
    		if (a[i].score < average)
    		{
    			printf("%s %s
    ", a[i].name, a[i].xh);
    		}
    	}
     
    	return 0;
    }
    

    本题我用的是结构体,在助教那学科简单的结构体知识,其中我编程时没有正确使用结构体的输入输出格式,所以就有一些小错误。

    这个就是没有使用结构体中的a[].,

    二、学习进度条

    周/日期 这周所花的时间 代码行数 学到的知识点简介 目前比较迷惑的问题
    4/12-4/19 35h 500行 指针的动态内存分配,结构体 结构体的格式,*p的多种作用


    结对编程:

    不多说,队友放弃了社团的任务就过来和我一起做编程,还能遇到比这更好的队友骂吗,这次编程虽然都有不知道的内容,但是在搜索百度并多次询问助教后,总算是搞懂了。所以很庆幸有这么好的队友。

  • 相关阅读:
    hdu 4002 Find the maximum
    hdu 2837 坑题。
    hdu 3123
    zoj Treasure Hunt IV
    hdu 2053 Switch Game 水题一枚,鉴定完毕
    poj 1430 Binary Stirling Numbers
    hdu 3037 Saving Beans
    hdu 3944 dp?
    南阳oj 求N!的二进制表示最低位的1的位置(从右向左数)。
    fzu 2171 防守阵地 II
  • 原文地址:https://www.cnblogs.com/94ha-xc/p/10739309.html
Copyright © 2011-2022 走看看