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

    这次作业属于哪个课程 C语言程序设计
    这次作业要求在哪里 第八周作业
    我在这个课程的目标是 学习指针
    这个作业具体在那个方面帮助我实现目标 这次作业使我明白了指针实现内存动态分配
    参考文献 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
    ", s);
    
        return 0;
    }
    
    /* 你的代码将被嵌在这里 */
    

    输入样例:

    Hello World!

    输出样例:

    !dlroW olleH

    实验代码:

    void f( char *p )
    {
       int i=0,j=0,a,n;
        while(p[i]!='')
        i++;
        i=i-1;
        while(j<i){
            a=p[j];
            p[j]=p[i];
            p[i]=a;
            j++;
            i--;
        }
    }
    

    PTA运行结果截图

    本题遇到的问题

    [Error] ld returned 1 exit status
    这是个啥东西?

    字符串的连接

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

    函数接口定义:

    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 )
    {
    	strlen(s);
    	strcat(s+strlen(s),t);
    	return s; 
     } 
    

    PTA运行结果截图

    输出学生成绩

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

    输入格式:

    输入第一行首先给出一个正整数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 n,i,j,k;
    	double sum,average,max,min,*p;
    	scanf("%d",&n);
    	if((p=(double*)calloc(n,sizeof(int)))==NULL){
    		printf("Not able to allocate memory.
    ");
    		exit(1);
    	}
    	for(i=0;i<n;i++)
    	    scanf("%lf",p+i);
    	sum=0;
    	for(i=0;i<n;i++)
    	    sum=sum+*(p+i);
    	average=sum/n;
        for(i=1;i<n;i++)         
        for(j=0;j<n-i;j++){
            if(*(p+j)>*(p+j+1)){
                k=*(p+j);
                *(p+j)=*(p+j+1);
                *(p+j+1)=k;
            }
        }
        max=*(p+n-1);
        min=*p;
         printf("average = %.2f
    max = %.2f
    min = %.2f",average,max,min);
        free(p);
        
     } 
    

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

    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>
    #include<string.h>
    struct student 
    {
      char id[6]; 
      char name[11]; 
      float score;   
    };
    
    int main()
    {
      struct student stu[10]; 
      int i, N;
      float sum = 0, average;
      scanf("%d
    ", &N);
      for (i = 0; i < N; i++) 
      {
          scanf("%s%s%f", &stu[i].id, &stu[i].name, &stu[i].score);
          sum += stu[i].score;
      }
      average = sum / N;
    
      printf("%.2f
    ", average);
      for (i = 0; i<N; i++)  
      {
          if (stu[i].score < average)
          {
              printf("%s %s
    ", stu[i].name, stu[i].id);
          }
      }
    
      return 0;
    }
    

    PTA运行结果截图

    流程框图

    本题学到的知识点

    数组中所有元素的数据类型必须是相同的,而结构中各成员的结构类型可以1不同

    结对编程

    本周学习进度条

    周/日 这周所花时间 代码行 学到的知识点
    4 /13-4/19 八小时 400行 掌握动态函数分配及初步了解结构
  • 相关阅读:
    康复计划
    Leetcode 08.02 迷路的机器人 缓存加回溯
    Leetcode 38 外观数列
    Leetcode 801 使序列递增的最小交换次数
    Leetcode 1143 最长公共子序列
    Leetcode 11 盛水最多的容器 贪心算法
    Leetcode 1186 删除一次得到子数组最大和
    Leetcode 300 最长上升子序列
    Leetcode95 不同的二叉搜索树II 精致的分治
    Leetcode 1367 二叉树中的列表 DFS
  • 原文地址:https://www.cnblogs.com/Liu0922/p/10739414.html
Copyright © 2011-2022 走看看