• 第八周作业


    这个作业属于那个课程 C语言程序设计II
    这个作业要求在哪里 https://edu.cnblogs.com/campus/zswxy/computer-scienceclass3-2018/homework/3078
    我在这个课程的目标是 掌握常用字符串函数以及使用指针操作字符串的方法
    这个作业在那个具体方面帮助我实现目标 了解字符串函数
    参考文献 C语言程序设计II

    6-1 函数实现字符串逆序 (15 分)

    函数接口定义:

    void f( char *p );
    

    函数fp指向的字符串进行逆序操作。要求函数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,q=0,h,tmp;
        while(p[i]!='')
            i++;
            h=i-1;
        while(q<=h)
        {
            tmp=p[q];
            p[q]=p[h];
            p[h]=tmp;
            q++;
            h--;
        }
        return ;
    }
     
     
    设计思路
     
     
     
     
     
     
     
     
     
    运行结果


    6-3 字符串的连接

    函数接口定义:

    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)
    {
        int len;
        int i;
        len = strlen(s);
        for (i = 0; *(t + i) != ''; i++)
        {
            *(s + i + len) = *(t + i);
        }
     
        return s;
    }
     
     
    设计思路





    运行结果



    7-1 输出学生成绩

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

    输入格式:

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









    运行结果





    7-4 字符串排序

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

    输入格式:

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

    输出格式:

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

    After sorted:
    每行一个字符串
    

    输入样例:

    red yellow blue green white
    

    输出样例:

    After sorted:
    blue
    green
    red
    white
    yellow
    实验代码
    #include<stdio.h>  
    #include<string.h>  
    #define N 85  
    #define M 5  
    //思路: 需要使用字符串比较函数strcmp。  
    //       使用字符串复制函数strcpy,才可以将字符串整体交换。  
    //       字符串排序中,可以使用冒泡排序或者选择排序都行。  
    int main()  
    {  
        int i, j, t;  
        int len1[M] = { 0 };  
        int len2;  
        char str[M][N] = {'0'}; //必须初始化(不一定非得是字符0,其他字符也可以)  
        char ch;  
        char temp[N];  
      
        for (i = 0; i < M; i++)  //输入字符串  
        {  
            ch = getchar();  
            for (j = 0; ch != ' '; j++)  
            {  
                str[i][j] = ch;  
                len1[i]++;            //记录每一个字符串的长度  
                ch = getchar();  
                if (ch == '
    ')  
                {  
                    break;  
                }  
            }  
        }  
        /* 
        for (i = 0; i < M - 1; i++)               //思路一:冒泡排序,冒泡趟数 M - 1 次 
        { 
            for (j = 0; j < M - i - 1; j++)       //每次从第一个字符开始两两比较 
            { 
                if (strcmp(str[j], str[j+1])>0) 
                { 
                    strcpy(temp, str[j]); 
                    strcpy(str[j], str[j+1]); 
                    strcpy(str[j+1], temp); 
                } 
            } 
        } 
        */  
        for (i = 0; i < M-1; i++)               //思路二:选择排序,选择的趟数 M - 1次  
        {  
            t = i;  
            for (j = i+1; j < M; j++)           //每次找到元素值最小的元素下标,放到第一个位置  
            {  
                if (strcmp(str[t], str[j])>0)   //找到元素值最小的下标  
                {  
                    t = j;  
                }  
            }  
            strcpy(temp, str[i]);  
            strcpy(str[i], str[t]);  
            strcpy(str[t], temp);  
        }  
      
        printf("After sorted:
    ");  //打印排序后的字符串  
        for (i = 0; i < M; i++)  
        {  
            printf("%s", str[i]);  
            printf("
    ");  
        }  
      
        return 0;  
    } 


    设计思路

    我把思路写在程序中


    运行结果




    总结以上编程所遇的到问题
    1. 对字符还有一些不理解,然后容易弄混
    2. 对这次的编程虽然有点脑壳大,但还是可以的,
    3. 我想对自己要求在高点,但总感觉自己有点提不上去
    4. 对编程的兴趣还是有,但不知道为啥,每次做作业的时候,有点不知所措。
  • 相关阅读:
    Data Structure Binary Tree: Populate Inorder Successor for all nodes
    Data Structure Binary Tree: Connect nodes at same level using constant extra space
    Data Structure Binary Tree: Check if a given Binary Tree is SumTree
    Data Structure Binary Tree: Construct Tree from given Inorder and Preorder traversals
    Data Structure Binary Tree: Inorder Tree Traversal without recursion and without stack!
    Data Structure Binary Tree: Inorder Tree Traversal without Recursion
    Data Structure Binary Tree: How to determine if a binary tree is height-balanced?
    Data Structure Binary Tree: Diameter of a Binary Tree
    Data Structure Binary Tree: Convert an arbitrary Binary Tree to a tree that holds Children Sum Property
    【阿里云产品公测】OpenSearch初体验
  • 原文地址:https://www.cnblogs.com/Allen15773771785/p/10725946.html
Copyright © 2020-2023  润新知