C語言第六次做業--數據類型

時間 2019-12-01

標籤 c語言第六數據類型简体版

原文原文鏈接

1、PTA實驗做業

題目1,簡單計算器：

1. 本題PTA提交列表

2. 設計思路

定義操做數num1,num2，結果result=0.運算符ch。
輸入num1
while (ch=getchar())!='='
   輸入num2
   switch(ch)
       + 運算 result=num1+num2 break
       - 運算 result=num1-num2 break
       * 運算 result=num1*num2 break
       / if num2==0,輸出錯誤   break
         else 運算 result=num1/num2  break
       default 輸出錯誤  break
   num1=result 再下一次循環
輸出num1

3.代碼截圖

4.本題調試過程碰到問題及PTA提交列表狀況說明。

1. 部分正確：討論ch等於'/'及非法符號時答案錯誤
錯誤代碼：數組

case '/':                                  //當運算符爲'/'時分出數位0的特殊狀況 
 if(num2==0){
   printf("ERROR\n");//若分母爲0，輸出錯誤 ，並跳出循環 
   break;
}
else{
   result=num1/num2;break; //不然正常運算 
default:  printf("ERROR\n");   break;       //除以上狀況所有輸出錯誤

調試過程：
- 測試除數爲0：

我發現：當switch判斷到是'/'號而且除數爲0時，儘管已經輸出錯誤信息「ERROR，但break只能結束上面的while循環，循環外面的輸出num1的語句仍是會執行，致使答案錯誤。函數

- 測試非法符號：

我發現：和上面那個是同樣的，當輸出錯誤信息「ERROR後，程序還在繼續執行，並無要中止致使答案錯誤。性能

解決辦法：意識到須要在輸出錯誤信息後結束程序，我去百度怎樣提早結束程序，將兩個break都改爲return 0就解決了這兩個錯誤。並且我發如今switch語句中再加if語句時DEV它會自動在if語句內加上break.

2. 部分正確：最小表達式錯誤，即只有一個操做數並沒有運算的狀況。
學習

錯誤代碼：測試

num1=result;//把每一次的結果放入num1中進行下一次的運算 
    }
    printf("%d",result);  //輸出結果 
    return 0;

調試過程：

即當沒有運算符時，程序不會進入進入while循環，致使輸出result時結果爲result的初始值0.spa
解決辦法：原本想在循環再加一句將num1的值賦給result的語句，後來想到既然num1裏每次都存放着result來進入每一次的運算，那麼結束時直接輸出num1也是同樣的效果。設計

3. 本題小結：
return語句做用：3d

return 0放在main函數裏頭的中間，程序就提早結束不執行日後的代碼了；
return語句在函數中的功能就是退出當前函數並提供一個返回值，函數被終止了，後面的語句就不會被執行了；
若是主函數的類型是 int main(){}，那麼就須要 return 0；
若是主函數的類型是 void main(){}，那麼就不須要返回值；
上面的狀況一樣也適用於自定義的函數，可是自定義函數是返回一個具體變量或值。調試

-- 引用自百度知道code

同時也搞清楚break的做用範圍：

break語句的調用，起到跳出循環或者分支語句做用。
也就是說，break只有兩種使用環境：
1 用於循環體內，包括for, while和do-while循環，做用爲跳出break所在循環體。注意，若是是循環嵌套，而break出如今內層，那麼只能跳出內層循環，沒法跳出外層循環。
2 用於開關語句，即switch - case語句，起到跳出開關語句做用。用於switch嵌套時，與上述循環嵌套效果相同，只能夠跳出所在開關語句。

-- 引用自百度知道

題目2：判斷合法標識符

1. 本題PTA提交列表

2. 設計思路

主函數：
定義數組a[80].i循環變量，repeat次數。
輸入repeat
for i=1 to i<=repeat
共repeat次
   gets（）讀入一行字符串。
   調用all(a) if 返回值爲1 輸出YES
              else 輸出NO

int all(char a[ ])自定義判斷函數：
定義m循環變量
if (a[0] !(下劃線，字母)) 返回0
else
   for i=1 to a[i]!='\000'
      if (a[i] !(下劃線，字母，數字） 返回0
   i++
   直到a[i]='\000' 返回1

3.代碼截圖：

4.本題調試過程碰到問題及PTA提交列表狀況說明。

1. 運行超時：剛開始沒用數組，感受是由於這個致使沒在規定時間內運行結束，因此後面使用了數組。
2. 答案錯誤：其實這題兜兜轉轉用了好多種方法，最後我使用了數組與函數結合的方法解決，這裏面最複雜的問題是討論遇到空格時的狀況。

調試過程：

錯誤緣由：當我輸入有空格的字符時，它進入函數直到讀到空格時返回0，輸出了No,可是它下一次讀入的是空格後的字符。

解決辦法：當得知是%s的問題之後，我去百度查資料怎樣解決%s遇空格結束的問題，因此我將字符串的讀取改成gets(),解決了這個問題。

用scanf只能錄入連續的字符串，遇到空格就結束，若是你要把空格也吞了，推薦用gets()就可把接收帶空格的字符串，它遇回車才結束的。

題目3：打印菱形圖案

1. 本題PTA提交列表

2. 設計思路

定義n，i放循環變量，space放空格，xing放*
for i=1 to n/2+1 
上半部分
    for space=1 to space<=n/2+1-i 
       輸出空格。space++,end
    for xing=1 to xing<=2i-1
       輸出*空格。xing++,end
換行i++,end

for i=1 to i<=n/2
下半部分
    for space=1 to space<=i
       輸出空格。space++，end
    for xing=1 to xing<=n-2i
       輸出*空格。xing++,end
換行i++,end

3.代碼截圖：

4.本題調試過程碰到問題及PTA提交列表狀況說明。

1. 部分正確：圖形不對稱，只關注到星號後面要有空格，忽略了前面的空格並非以一個爲單位輸出的

調試過程：

解決辦法：將每次輸出的空格改爲兩個空格。

2、截圖本週題目集的PTA最後排名。

3、本週學習總結（3分）

1.你學會了什麼？

1.1 一維數組如何定義、初始化？

定義：肯定數組變量名，數組元素的類型，數組大小。

類型名  數組名  [數組長度]；

初始化：

類型名  數組名[數組長度] = {初值表}；

1.2 一維數組在內存中結構？可畫圖說明。數組名錶示什麼？

數組名是一個地址常量，存放數組內存空間的首地址。

1.3 爲何用數組？

數組是一組相同類型數據的有序集合，而且元素在其內存中連續存放。它的表達簡潔，可讀性好，便於使用循環結構。

1.4 介紹選擇法、冒泡法、直接插入排序如何排序？僞代碼展現.

選擇排序法：首先在未排序序列中找到最小元素，存放到排序序列的起始位置，而後，再從剩餘未排序元素中繼續尋找最小元素，而後放到排序序列末尾(目前已被排序的序列)。以此類推，直到全部元素均排序完畢.

1.定義循環變量i,j和總個數n,以及中間量k,temp.數組a[n]
2.進入for(i = 0; i < n-1; i++)控制循環次數，n個數須要n-1次循環。
3.k賦值爲i,在進入內循環for (j=i+1; j < n; j++) ,循環內判斷a[j] < a[k]，如果則賦值k等於j.
4.重複第3步，直到j=n.
5.若k != i，temp賦值爲a[k],a[k]賦值爲a[i],a[i]賦值爲temp，來交換a[k],a[i]的值。
6.重複第2步，直到i=n-1,結束循環。

冒泡排序法：它重複地走訪過要排序的數列，一次比較兩個元素，若是他們的順序錯誤就把他們交換過來。走訪數列的工做是重複地進行直到沒有再須要交換，也就是說該數列已經排序完成。

1.定義循環變量i,j，總個數n和數組a[n].中間量temp
2.進入for(i=0;i<10-1;i++)控制循環次數，n個數須要n-1次循環。
3.在進入內循環for(j=0;j<9-i;j++)每次比較n-i次，if判斷a[j]>a[j+1]，若爲真，temp賦值爲a[j],a[j]賦值爲a[j+1],a[j+1]賦值爲temp，來交換a[j],a[j+1]的值。
4.重複第3步，直到j=9-i.結束內循環。
5.重複第2步，直到i=10-i.結束循環輸出數組內的數

直接插入排序：從序列中第二個數開始，插入前面已經排好的序列中，造成一個新的排序好的序列，以此類推到最後一個元素。

1.從第一個元素開始，temp=a[i],i爲循環變量表示不斷日後取數，並賦值給temp
2.取出下一個元素，在已經排序的元素序列中從後向前判斷，並利用j==1標記它的初始位置 
3.找到新元素小於已排序的元素，即temp<a[j-1],就將已排序的該元素移到下一位置 ，將新元素插進去，j--
4.重複步驟3，直到找到新元素大於或者等於已排序的元素的位置,即temp>=a[j-1] 
5.將新元素插入到該位置中,將a[j-1]的值賦給a[j],將temp的值賦給a[j] 
6.重複步驟2，直至將全部數據取完

1.5 介紹什麼是二分查找法？它和順序查找法區別？

二分查找法：取中間元素與查找元素進行比較，若是查找元素比中間元素大，則在中間元素右邊查找，若是查找元素比中間元素小，則在中間元素的左邊查找。
順序查找法：從表的第一個元素開始一個一個向下查找，若是有和目標一致的元素，查找成功；若是到最後一個元素仍沒有目標元素，則查找失敗。
二分法的優勢是比較次數少，查找速度快，平均性能好。缺點是要求查表爲順序表，插入、刪除困難。

1.6 二維數組如何定義、初始化？

定義：

類型名  數組名  [行長度]  [列長度]；

初始化：

分行賦初值：

類型名  數組名  [行長度]  [列長度] = {  {初值表0}，······，{初值表k}，······}；

順序賦初值

類型名  數組名  [行長度]  [列長度] = {初值表}；

1.7 矩陣轉置怎麼實現？

int main()  
{  
        int i, j, b[3][3];  
        int a[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};  
        printf("矩陣原型：\n");  
        for(i = 0; i < 3; i++)  
        {  
            for(j = 0; j < 3; j++)  
            {  
                b[j][i] = a[i][j];  
                printf("%d ", a[i][j]);  
            }  
            printf("\n");  
        }  
        printf("\n");  
        printf("矩陣轉置後：\n");  
        for(i = 0; i < 3; i++)  
        {  
                for(j = 0; j < 3; j++)  
                {  
                    printf("%d ", b[i][j]);  
                }  
                printf("\n");  
        }  
        getchar();  
        return 0;  
}