1091: 習題6-3 求整型矩陣對角線元素之和

時間限制: 1 Sec  記憶體限制: 12 MB
提交: 85  解決: 64
[提交][狀態][討論版][Edit] [TestData]

題目描述

求一個3×3的整型矩陣對角線元素之和。

輸入

從鍵盤上輸入3×3的整型矩陣，要求輸入3行，每行3個整數，每個數之間以空格分隔

輸出

對角線元素之和，行尾換行。

樣例輸入

1 2 3
4 5 6
9 8 7

樣例輸出

13

提示

3×3的整型矩陣用一個3行3列的二維整型陣列來描述。

若二維整型陣列定義為int a[3][3]，則對角線元素即為a[i][i]，i=0, 1, 2

來源

1092: 習題6-4 有序插入

時間限制: 1 Sec  記憶體限制: 12 MB
提交: 64  解決: 46
[提交][狀態][討論版][Edit] [TestData]

題目描述

有一個已排好序的陣列，要求輸入一個數後，按原來排序的規律將它插入到陣列中。

假設陣列長度為10，陣列中前9個數（這9個數要求從鍵盤上輸入，輸入時要滿足自小到大的輸入順序）已經按從小到大進行排序。

然後再從鍵盤上輸入一個整數，將此整數插入到前有序的9個數中，使得最終的10個數依然是從小到大有序的。

輸入

第一行輸入以空格分隔的9個整數數，要求按從小到大的順序輸入。

第二行輸入一個整數

輸出

從小到大輸出這10個數，每個數一行。

樣例輸入

1 11 21 31 41 51 61 71 81
45

樣例輸出

1
11
21
31
41
45
51
61
71
81

提示

定義陣列時，把陣列長度定義為10.

來源

1093: 習題6-5 陣列元素逆置

時間限制: 1 Sec  記憶體限制: 12 MB
提交: 68  解決: 59
[提交][狀態][討論版][Edit] [TestData]

題目描述

將一個長度為10的整型陣列中的值按逆序重新存放。

如：原來的順序為1,2,3,4,5,6,7,8,9,0，要求改為0,9,8,7,6,5,4,3,2,1

輸入

從鍵盤上輸入以空格分隔的10個整數。

輸出

按相反的順序輸出這10個數，每個數佔一行。

樣例輸入

1 2 3 4 5 6 7 8 9 0

樣例輸出

0
9
8
7
6
5
4
3
2
1

提示

來源

1094: 習題6-6 楊輝三角

時間限制: 1 Sec  記憶體限制: 12 MB
提交: 99  解決: 57
[提交][狀態][討論版][Edit] [TestData]

題目描述

按要求輸入如下格式的楊輝三角

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

最多輸出10層

輸入

輸入只包含一個正整數n，表示將要輸出的楊輝三角的層數。

輸出

對應於該輸入，請輸出相應層數的楊輝三角，每一層的整數之間用一個空格隔開

樣例輸入

5

樣例輸出

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

提示

來源

1095: 習題6-9 折半查詢

時間限制: 1 Sec  記憶體限制: 12 MB
提交: 92  解決: 34
[提交][狀態][討論版][Edit] [TestData]

題目描述

有10個整數已按從小到大的順序排好序，儲存在一個數組中，再輸入一個數，要求用折半查詢法找出該數是陣列中的第幾個元素（輸出該元素的下標即可）。如果該數不在陣列中，則輸出"Not exist!"

輸入

輸入資料共2行

第一行10個整數，按從小到大的順序輸入，中間以空格分隔。

第二行1個整數

輸出

折半查詢所得該數所在陣列中的元素下標，單獨佔一行。

若該數不存在，則輸出一行資訊 "Not exist!"

樣例輸入

1 2 3 4 5 6 7 8 9 10
3

樣例輸出

2

提示

折半查詢法也稱為二分查詢法，它充分利用了元素間的次序關係，採用分治策略，可在最壞的情況下用O(log n)完成搜尋任務。它的基本思想是，將n個元素分成個數大致相同的兩半，取a[n/2]與欲查詢的x作比較，如果x=a[n/2]則找到x，演算法終止。如 果x<a[n/2]，則我們只要在陣列a的左半部繼續搜尋x（這裡假設陣列元素呈升序排列）。如果x>a[n/2]，則我們只要在陣列a的右半部繼續搜尋x。

來源

1096: 習題6-10 字元統計

時間限制: 1 Sec  記憶體限制: 12 MB
提交: 58  解決: 38
[提交][狀態][討論版][Edit] [TestData]

題目描述

有一篇文章，共3行文字，每行不到80個字元。要求分別統計每行中字母、數字、空格以及其他字元的個數。

輸入

從鍵盤上輸入3行字元，每行不到80個字元。

輸出

輸出資訊佔3行

每行輸出4個整數，分別表示該行字元中字母、數字、空格以及其他字元的個數，數字之間以空格分隔。

樣例輸入

I am a student!
I'm 18 years old.
One Two Three 1 2 [email protected]#

樣例輸出

11 0 3 1
10 2 3 2
11 3 5 3

提示

來源

1097: 習題6-12 解密

時間限制: 1 Sec  記憶體限制: 12 MB
提交: 66  解決: 51
[提交][狀態][討論版][Edit] [TestData]

題目描述

有一行電文，已按如下規律譯成密碼：

A-->Z        a-->z

B-->Y        b-->y

C-->X        c-->x

......          ......

即第一個字母變成第26個字母，第i個字母變成第（26-i+1)個字母，非字母字元不變。要求根據密碼譯回原文，並輸出。

輸入

輸入一行密文

輸出

解密後的原文，單獨佔一行。

樣例輸入

ZYX123zyx

樣例輸出

ABC123abc

提示

來源

1098: 習題6-13 字串比較

時間限制: 1 Sec  記憶體限制: 12 MB
提交: 72  解決: 55
[提交][狀態][討論版][Edit] [TestData]

題目描述

比較兩個字串s1和s2的大小，如果s1>s2，則輸出一個正數；若s1=s2，則輸出0；若s1<s2，則輸出一個負數。

要求：不用strcpy函式；兩個字串用gets函式讀入。

例如："A"與"C"相比，由於"A"<"C"，應輸出負數，同時由於"A"與"C"的ASCII碼差值為2，因此應輸出"-2"。

同理："And"和"Aid"比較，根據第2個字元比較的結果，"n"比"i"大5，因此應該輸出"5"

輸入

輸入2行字串

輸出

一個整數，表示這兩個字串 比較的差值，單獨佔一行。

樣例輸入

And
Aid

樣例輸出

5

提示

來源

1099: 例題6-1 逆序輸出陣列元素

時間限制: 1 Sec  記憶體限制: 12 MB
提交: 102  解決: 62
[提交][狀態][討論版][Edit] [TestData]

題目描述

從鍵盤上輸入10個整數，儲存在一個長度為10的整型陣列中，要求將輸入的10個數逆序輸出。

如輸入為：0,1,2,3,4,5,6,7,8,9 輸出為9,8,7,6,5,4,3,2,1,0

輸入

10個整數，以空格分隔

輸出

將輸入的10個整數逆序輸出，每個數佔一行。

樣例輸入

0 1 2 3 4 5 6 7 8 9

樣例輸出

9
8
7
6
5
4
3
2
1
0

提示

來源