2019春第八週做業

時間 2019-11-22

標籤第八简体版

原文原文鏈接

這個做業屬於哪一個課程	C語言程序設計
這個做業的要求在哪裏	https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3074
我在這個課程的目標是	掌握經常使用字符串函數以及使用指針操做字符串的方法，掌握動態內存分配
這個做業在哪一個具體方面幫助我實現目標	讓我理解了動態內存分配，熟練運用字符串處理函數
參考文獻	C語言程序設計

一.基礎題

6-1 函數實現字符串逆序（15 分)

本題要求實現一個字符串逆序的簡單函數。
函數接口定義：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

1.運行代碼

void f( char *p )
{
    //獲得最後一個元素的地址
    char *q,*end=p;
    int i=0;
    for(q=p;*q!='\0';*q!='\0');
    end=q-1;
    
    //字符串首尾交換元素
    for(q=p;q<end;q++,end--){
        char op;
        op=*q;
        *q=*end;
        *end=op;
    } 
}

2.設計思路

3)本題調試過稱中遇到的問題及解決辦法

本題比較簡單，一次性經過，沒有遇到問題。學習

4)運行截圖

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] = {'\0'}, str2[MAXS] = {'\0'};

    scanf("%s%s", str1, str2);
    p = str_cat(str1, str2);
    printf("%s\n%s\n", p, str1);

    return 0;
}

/* 你的代碼將被嵌在這裏 */

輸入樣例：3d

abc
def

輸出樣例：指針

abcdef
abcdef

1）.運行代碼

char *str_cat( char *s, char *t )
{
    char *q=s;
    //找到字符串str1的末尾 
    for(;*q!='\0';q++);
    //將str2接到str1的末尾
    char *r=t;
    for(;*r!='\0';r++,q++){
        *q=*r;
    } 
    *(q+1)='\0';
    return s;
}

2).設計思路

3)本題調試過稱中遇到的問題及解決辦法

原本一開始我覺得能夠用字符串鏈接函數strcat(),以爲很簡單，後來我室友說用strcat()會扣分，我就改爲了不用strcat()作，沒有遇到什麼問題，一次性經過。調試

4)運行截圖

7-1 輸出學生成績（20 分)

本題要求編寫程序，根據輸入學生的成績，統計並輸出學生的平均成績、最高成績和最低成績。建議使用動態內存分配來實現。
輸入格式：
輸入第一行首先給出一個正整數N，表示學生的個數。接下來一行給出N個學生的成績，數字間以空格分隔。
輸出格式：
按照如下格式輸出：

average = 平均成績
max = 最高成績
min = 最低成績

結果均保留兩位小數。
輸入樣例：

3
85 90 95

輸出樣例：

average = 90.00
max = 95.00
min = 85.00

1)實驗代碼

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n,*p;
    scanf("%d",&n);
    
    //爲數組p動態分配n個整數類型大小的空間
    if((p= (int *) calloc (n, sizeof(int)))==NULL){
        exit(1);
    } 
    
    //輸入數據 
    for(int i=0;i<n;i++){
        scanf("%d", p+i);
    }
    
    double num=0;
    double max=*p;
    double min=*p; 
    
    for(int i=0;i<n;i++){
        //求和 
        num+=*(p+i);
        //求最大值
        if(*(p+i)>max){
            max=*(p+i);
        } 
        //求最小值 
        if(*(p+i)<min){
            min=*(p+i);
        }
    }
    //輸出 
    printf("average = %.2f\n",num/n);
    printf("max = %.2f\n",max);
    printf("min = %.2f\n",min);
    //釋放動態分配的空間
    free(p);
    return 0; 
}

2)設計思路

3)本題調試過稱中遇到的問題及解決辦法

這題照着書上的例題作，在編譯器上遇到了一些問題，解決後提交沒有遇到問題，一次性經過；
exit(1)和exit(0)的區別：exit(1)表示異常退出，在退出前能夠給出一些提示信息，或在調試程序中察看出錯緣由。exit(0)表示正常退出。

4)運行結果

7-4 字符串排序（20 分)

本題要求編寫程序，讀入5個字符串，按由小到大的順序輸出。
輸入格式：
輸入爲由空格分隔的5個非空字符串，每一個字符串不包括空格、製表符、換行符等空白字符，長度小於80。
輸出格式：
按照如下格式輸出排序後的結果：

After sorted:
每行一個字符串

輸入樣例：

red yellow blue green white

輸出樣例：

After sorted:
blue
green
red
white
yellow

1)實驗代碼

#include<stdio.h>
#include<string.h>
int main()
{
    char str[5][80],num[80];
    //輸入 
    for(int i=0;i<5;i++){
        scanf("%s",str[i]);
    }
    
    //比較、用冒泡排序法排序 
    for(int i=1;i<5;i++){
        for(int j=0;j<5-i;j++){
            if(strcmp(str[j],str[j+1])>0){
                strcpy(num,str[j]);
                strcpy(str[j],str[j+1]);
                strcpy(str[j+1],num);
            }
        }
    } 
    //輸出
    printf("After sorted:\n");
    for(int i=0;i<5;i++){
        printf("%s\n",str[i]);
    } 
}

2)設計思路

3)本題調試過稱中遇到的問題及解決辦法

一開始我是想用一維數組作，後發現太麻煩了，就改成用二維數組作，再用字符串處理函數就很簡單的作出來了，一次性提交經過。

4)運行截圖

一.預習題

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

1)運行代碼

#include<stdio.h>
//定義學生信息結構 
struct student {
    //學號
    char num[6]; 
    //姓名
    char name[10];
    //成績 
    int sum;
}; 
int main()
{
    int z=0,n;
    //定義結構變量 
    struct student s1[10];
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%s %s %d",&s1[i].num,s1[i].name,&s1[i].sum);
        //總成績 
        z+=s1[i].sum;
    } 
    //計算平均分
    double average=z/n; 
    printf("%.2f\n",average);
    //輸出平均分如下的學生
    for(int i=0;i<n;i++){
        if(s1[i].sum<average){
            printf("%s %s\n",s1[i].name,s1[i].num);
        }
    }
    return 0; 
}

2)設計思路

3)本題調試過稱中遇到的問題及解決辦法

一開始我是用二維整型數組來儲存學號，但發現學號不能一次性輸入，必需要用循環，後來就改成二維字符數組，用gets()一次性輸入每一個學生的學號；開始我定義的二維字符數組每行的長度是5，在c++上運行老是過不了，看了好久代碼，知道了字符數組的每行末尾會自動添加結束符號’\0’，因此要將每行長度定義爲6；後來pta快結束的時候，同窗告訴我要用結構類型作，我就立馬照着書上例題一步一步將題目作出來了，沒有遇到什麼問題，一次性經過。

4)運行截圖

三.預習的主要內容

1.結構類型的概念與定義
2.結構的嵌套定義
3.結構變量的定義和初始化
4.結構變量的使用

四.學習進度條

周/日期	這周所花的時間	代碼行	學到的知識點簡介	目前比較迷惑的問題
2/25-3/3	6h	39	一維數組的定義和引用及初始化	字符數組和整型數組的區別
3/4-3/10	12h	47	指針的定義及運用；文件的讀取、寫入, 處理和開關；文件的打開方.	文件的分類，什麼是文本文件, 什麼是二進制文件；字符數組的讀取和寫入
3/11-3/17	6h	57	二維數組的定義及應用	二維數組的行和列的嵌套循環輸入和輸出
3/18-3/24	12h	98	選擇排序法、冒泡排序法和二分查找法	不清楚選擇排序法和冒泡排序法的區別
3/25-3/31	20h	88	字符數組和字符串的區別，字符串的輸入輸出方式和格式，二維數組更高級的運用。	不清楚指針在程序中的做用
4/1-4/7	12h	70	變量、內存單元和地址之間的關係；指針變量的定義及初始化，指針變量的基本運算，指針、數組和地址間的關係	二分法查找法不太明白
4/8-4/14	11h	99	掌握數組名做爲函數參數的用法，理解指針、數組和地址之間的關係，理解指針和數組能夠實現相同的操做	好像忘記了，可能沒有
4/15-4/21	12h	132	掌握經常使用字符串函數以及使用指針操做字符串的方法，掌握動態內存分配	各個動態內存分配函數的區別仍是不太清楚

五.學習感悟

這周做業相比之前比較多，但我以爲題目不是很難，但仍是遇到了不少問題，有些問題是本身的粗枝大葉致使的，好比預習題沒有用結構類型作，好比定義字符串數組長度時至少要大於輸入字符串一位。還有一些是本身對知識的掌握不牢固致使的，如整型數組不能一次性輸入，要用for循環才行。預習題仍是要用後面要預習內容中的方法去作，最好能不用學過的方法去作。