|
|
| 這次作業屬於那個課程 |
C語言程序設計 |
| 這個作業要求在哪里 |
2019年春季學期第四周作業 |
| 我在這個課程的目標是 |
學習二維數組和選擇排序法 |
| 這個作業在那個具體方面幫助我實現目標 |
這個作業讓我知道了選擇排序算法，二維數組的定義和使用，讓我對數組的知識更加了解深入 |
| 參考文獻 |
無 |
一，基礎作業
程序填空題5-1
輸入一個正整數 n (1≤n≤10)和n 階方陣a的元素，如果方陣a中的所有元素都沿主對角線對稱，輸出“Yes”, 否則，輸出“No”。主對角線為從矩陣的左上角至右下角的連線，方陣a中的所有元素都沿主對角線對稱指對所有i, k，a[i][k]和a[k][i]相等。輸入輸出示例如下：
輸入：
3
1 2 3
4 5 6
7 8 9
輸出：
No
1)實驗代碼
#include <stdio.h>
int main(void)
{
int found, i, k, n;
int a[10][10];
scanf ("%d", &n);
for (i = 0; i < n; i++)
for (k = 0; k < n; k++)
scanf("%d", &a[i][k]);
found = 1;
for (i = 0; i < n; i++){
for (k = 0; k < i; k++){
if ( a[i][k]!=a[k][i]) {
found=0;
break;
}
}
if (found==0){
break;
}
}
if (found != 0){
printf("Yes\n");
}
else{
printf("No\n");
}
return 0;
}
2)設計思路
3)本題調試遇到的問題及其解決方法
無
4）運行結果
程序設計題7-2
本題要求將給定的n個整數從大到小排序后輸出。
輸入格式：
輸入第一行給出一個不超過10的正整數n。第二行給出n個整數，其間以空格分隔。
輸出格式：
在一行中輸出從大到小有序的數列，相鄰數字間有一個空格，行末不得有多余空格。
輸入樣例：
4
5 1 7 6
輸出樣例：
7 6 5 1
1)實驗代碼
#include<stdio.h>
int main (void)
{
int i,index,k,n,temp;
int a[10];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(k=0;k<n-1;k++){
index=k;
for(i=k+1;i<n;i++)
if(a[i]<a[index])
index=i;
temp=a[index];
a[index]=a[k];
a[k]=temp;
}
for(i=n-1;i>0;i--){
printf("%d ",a[i]);
}
printf("%d",a[0]);
return 0;
}
2)設計思路
3）本題調試遇到的問題及其解決方法
問題1，代碼的前部分是在從小到大排數字，而題目是從大到小輸出數字
解決方法，在輸入數組時，可以從后往前輸出！
問題2，題目要求輸出的數字行末不得有多余的空格
解決方法，最后一個數字單獨輸出！
4）運行結果
程序設計題7-1
找鞍點 （20 分)
一個矩陣元素的“鞍點”是指該位置上的元素值在該行上最大、在該列上最小。
本題要求編寫程序，求一個給定的n階方陣的鞍點。
輸入格式：
輸入第一行給出一個正整數n（1≤n≤6）。隨后n行，每行給出n個整數，其間以空格分隔。
輸出格式：
輸出在一行中按照“行下標 列下標”（下標從0開始）的格式輸出鞍點的位置。如果鞍點不存在，則輸出“NONE”。題目保證給出的矩陣至多存在一個鞍點。
輸入樣例1：
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
輸出樣例1：
2 1
輸入樣例2：
2
1 7
4 1
輸出樣例2：
NONE
1)實驗代碼
#include<stdio.h>
int main(void)
{
int n,i,j,k=0,l=0;
int temp,flag=1;
int a[6][6];
scanf("%d",&n);
for(i=0; i<n; i++){
for(j=0; j<n; j++) {
scanf("%d",&a[i][j]);
}
}
if(n==1)
printf("0 0");
else{
for(i=0; i<n; i++){
temp=i;
for(l=0;l<n;l++) {
if(a[i][k]<=a[i][l]) {
k=l;
}
}
for(j=0;j<n;j++){
if(a[temp][k]>a[j][k]){
temp=j;
break;
}
}
if(i==temp){
flag=0;
break;
}
}
if(flag==0)
printf("%d %d",i,k);
else
printf("NONE");
}
return 0;
}
2)設計思路
我還是簡單用文字介紹我的設計思路吧。先在行中找到最大值，再從該最大值所在的列判斷該數是不是在該列中是最小值！其中的“if（i==temp）”是用來判斷是不是鞍點，因為鞍點的行數等於列數！
3)本題調試過程中遇到的問題及其解決方法
問題1，“最大規模，有並列極值元素，最后一個是鞍點”
解決方法，因為有並列值，所以要添加等於號
4）運行結果
挑戰題
冒泡法排序 （10 分)
輸入1個正整數n（1<=n<=10），然后輸入n個整數並存放在數組中，將這n個整數從大到小排序后輸出，相鄰數字間有一個空格，行末不得有多余空格。
輸入格式:
輸入第一行給出一個不超過10的正整數n。第二行給出n個整數，其間以空格分隔。
輸出格式:
在一行中輸出從大到小有序的數列，相鄰數字間有一個空格，行末不得有多余空格。
輸入樣例:
4
75 71 77 76
輸出樣例:
77 76 75 71
1）實驗代碼
#include<stdio.h>
int main (void)
{
int i,index,k,n,temp;
int a[10];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(k=0;k<n-1;k++){
index=k;
for(i=k+1;i<n;i++)
if(a[i]<a[index])
index=i;
temp=a[index];
a[index]=a[k];
a[k]=temp;
}
for(i=n-1;i>0;i--){
printf("%d ",a[i]);
}
printf("%d",a[0]);
return 0;
}
2)設計思路
3）本題調試遇到的問題及其解決方法
問題1，代碼的前部分是在從小到大排數字，而題目是從大到小輸出數字
解決方法，在輸入數組時，可以從后往前輸出！
問題2，題目要求輸出的數字行末不得有多余的空格
解決方法，最后一個數字單獨輸出！
4）運行結果
預習作業
本題目要求編寫程序統計一行字符中單詞的個數。所謂“單詞”是指連續不含空格的字符串，各單詞之間用空格分隔，空格數可以是多個。
輸入格式:
輸入給出一行字符。
輸出格式:
在一行中輸出單詞個數。
輸入樣例:
Let's go to room 209.
輸出樣例:
5
1)實驗代碼
#include<stdio.h>
int main(void){
char c,str[1000];
int i,count=0,number=0;
gets(str);
for(i=0;;i++)
{
c = str[i];
if(c=='\0') /*\0為字符數組最后一個元素*/
break;
if(c==' ')number=0;
else if(number == 0) /*number為0，說明前一個字符為空格，那么此時的字符為單詞*/
{
number = 1;
count++;
}
}
printf("%d",count);
return 0;
}
2)設計思路
3）本題遇到的問題及其解決方法
4）運行結果
二，學習進度條
| 周/日期 |
這周所花的時間 |
代碼行 |
學到的知識點簡介 |
目前比較困惑的問題 |
| 3/9-3/15 |
240min |
100 |
文件建立及其文件的利用 |
|
| 3/15-3/18 |
240min |
200 |
二位數組和暴力解法 |
最大子數組最優的解法是什么，如何降低時間復雜度 |
| 3/18-3/19 |
250min |
250 |
選擇排序法 |
我沒有完全消化選擇排序法的思路 |
三，學習感悟
現在的我們還沒有學習算法的知識點，但我感覺現在的問題（我遇到的問題）就沒有嵌套結構解決不了的！
