C語言部落格作業--資料類型

標籤：min   實現轉置   情況   資料類型   數組   效率比較   提交   除法   技術   

一、PTA實驗作業題目1：7-2 區位碼IME1. 本題PTA提交列表

2. 設計思路

定義整型變數a儲存輸入的區位碼 定義整型變數b，c分別儲存區碼跟位碼
輸入區位碼並儲存於a中
c=a%10+(a/10%10)10;//取出a的每位元並分別存入b，c中
b=a/100%10+(a/1000%10)10;
putchar(160+b);//輸出
putchar(160+c);

3.代碼

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

本題遇到主要是沒有讀清題意區位碼沒有一次輸入導致答案錯誤

題目2：7-3 倒順數字串1. 本題PTA提交列表

2. 設計思路

int n,i=1; n用來儲存範圍，i是迴圈數
輸入n
while(i<n){//當i小於n時依次輸出i
printf("%d ",i);
i++;｝
i=n
當 i大於0時依次輸出i
當i=1時去掉空格

3.代碼

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

由於i=1時沒有去空格導致格式錯誤

題目3：7-10 簡單計算機1. 本題PTA提交列表

2. 設計思路

int n,m,result=0;//n，m用來儲存要計算的數 result用來儲存運算結果
char ch;//用來儲存運算子
執行一個迴圈來進行計算 輸入等號時迴圈結束
if(ch==‘/‘&&m==0||ch!=‘+‘&&ch!=‘-‘&&ch!=‘*‘&&ch!=‘/‘){//如果除法分母為0或有非法運算子，則輸出錯誤資訊“ERROR”
判斷運算子並進行計算
n=result;//運算完後令n= result
輸出結果

3.代碼

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

本題遇到的主要問題是一次運算後沒有讓運算數n=result來儲存結果，通過調試解決。

二、本周題目集的PTA最後排名。

三、本周學習總結1.你學會了什嗎？1.1 一維數組如何定義、初始化？

定義整型數組並對其進行初始化 例如 int a[2]={1,2};

1.2 一維數組在記憶體中結構？可畫圖說明。數組名表示什嗎？

在記憶體中的儲存結構是線性 而且是依次排列的 數組名是第一個元素的地址 。

1.3 為什麼用數組？

節省記憶體，而且使用數組會讓程式變的簡單，而且避免了定義多個變數的麻煩。

1.4 介紹選擇法、冒泡法、直接插入排序如何排序？虛擬碼展示

（1）選擇法排序
1.定義整型變數i,min,k,n,temp
2.定義數組a[10]
3.輸入整數n
4.令i=0
5.當i<n時，輸入數，i++
6.將輸入的數依次存給數組a的n個元素
7.當k=0;k<n-1，用min來存放最小值
8.判斷數組a中元素與a[min]大小
9.如果a[i]<a[min],min=i,最小元素與下標為k的元素交換
10.temp=a[min];
11.a[min]=a[k];
12.a[k]=temp;
13.輸出排序後的數
（2）冒泡法排序
1.定義數組a[n]
2.定義整型變數i,j,temp,n
3.令i=0
4.當i滿足<=n-1時
5.輸入數a[n]
6.使i++
7.將這組資料依次賦值給a[n]
8.判斷相鄰倆個資料，如果a[j]>a[j+1]，進行交換
9.temp=a[j]
10.a[j]=a[j+1]
11.a[j+1]=temp
12.進行q-i次該步驟，可進行排序
（3）直接插入法排序
1.定義數組a[n]
2.定義整型變數i,j,k,min
3.i=0;
4.滿足i<=n-1時
5.輸入數a[n].
6.i=0;
7.min表示最小值
8.判斷資料a[j]和min的大小
9.如果min<a[j]，a[j]=min
10.通過a[k+1]=a[k]將資料逐漸移動
11.重複n-1次進行排序

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

對於長度為n的有序數組，用二分法的思想，逐步拆分成在很小數組內找解
我認為順序尋找法效率比較低而二分法尋找的話比較快

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

跟一維數組一樣直接定義資料類型的數組
(1)在定義時可以直接賦值來初始化
(2)在定義後可以為其元素一個個來賦值
例如int a[2][2]= { { 1, 2}, { 5, 6 } };

1.7 矩陣轉置怎麼實現？方陣中：下三角、上三角、對稱矩陣的行標i列標j的關係？請說明。

定義兩個數組分別用來儲存轉置前與轉置後的矩陣分別將兩個數組的行下標與列下標互換即可實現轉置
下三角i<=j 上三角i>=j

1.8 二維數組一般應用在哪裡？

主要用於描述表結構或者表示方陣與矩陣

2.本周的內容，你還不會什嗎？

對於冒泡排序法，選擇排序，插入排序還掌握得不太熟練，對於二分法尋找還不是太清楚。

C語言部落格作業--資料類型