03好容易，不發(fā)了。總結(jié)一下04，跑步進(jìn)入了指針，現(xiàn)在感覺前路有點(diǎn)迷茫。考慮是不是要去藍(lán)橋杯挑戰(zhàn)一下自己雖然現(xiàn)在還是菜雞，希望以此激勵(lì)我不斷前進(jìn)......回頭看自己的代碼好羞恥啊干，感覺很多可以改一改但是最近超忙所以算了吧。僅作留檔以便將來鞭尸我自己。

九成新新手，開打兩月。若有錯(cuò)誤，拜托指正，非常感謝！

因?yàn)橛玫氖莢s所以有scanf_s......準(zhǔn)備開始嘗試dev-c++。

1.?(程序題)

題目編號(hào)：Exp04-Basic01,GJBook3例-06-13

題目名稱：括號(hào)匹配

題目描述：編寫程序，從終端讀入以‘@’為結(jié)束符的字符序列，檢查該字符序列中的 ( 與 )、 [ 與 ] 、{ 與 } 是否匹配（個(gè)數(shù)相等且位置不相交）。

輸入：包含一串以‘@’為結(jié)束符的字符串，其間可能包含空白或其它非括號(hào)字符。

輸出：如果字符串中三類括號(hào)匹配，則輸出YES；否則輸出NO。
?

樣例1:

輸入：

{a,a}b{c[cc]c}??{a(bb[cc]dd)a}@ 輸出： YES

樣例2:

輸入： {a,a}b{c[cc]c]?{a(bb[cc]dd)a}@ 輸出： NO

#include<stdio.h>int main(){int i, j=1,n=1;char m[256], q=0;//m[]當(dāng)作棧m[0] = 0;for (;q != '@'; ) {scanf_s("%c", &q,1);if (q == '('|| q == '{'|| q == '[') {m[n] = q;n++;}if (q == ')') {if (m[n - 1] == '(') {m[n - 1] = 0;n--;}else j = 0;}if (q == ']') {if (m[n - 1] == '[') {m[n - 1] = 0;n--;}else j = 0;}if (q == '}') {if (m[n - 1] == '{') {m[n - 1] = 0;n--;}else j = 0;}}if (j == 1&&n==1) printf("YES");else printf("NO");return 0;}

這題參考了大佬的代碼，看了之后開始跑步搞完數(shù)組。多看別人的代碼，去接觸一下些老師不講的東西，對(duì)我打代碼的一些意識(shí)（？）有了模糊的感覺。

2.?(程序題)

題目編號(hào)：Exp04-Basic02

題目名稱：n倍數(shù)關(guān)系

題目描述：

給定若干不完全相同的正整數(shù)（<10000）和n（n<5)，計(jì)算這些正整數(shù)里面有多少數(shù)對(duì)滿足：其中一個(gè)是另一個(gè)的n倍。例如：1 4 3 2 9 7 18 22，n=3時(shí)得到的答案是2；因?yàn)?是1的3倍，9是3的3倍。

輸入：輸入第一行給出正整數(shù)n的值，接下來包括多組測(cè)試數(shù)據(jù)。每組數(shù)據(jù)最多100個(gè)整數(shù)占用一行，以數(shù)字0結(jié)束(不計(jì)入100個(gè)整數(shù)里)。測(cè)試數(shù)據(jù)不超過20組，最后一行只包括-1，表示輸入數(shù)據(jù)結(jié)束。

輸出：對(duì)每組輸入數(shù)據(jù)，輸出一行，給出有多少數(shù)對(duì)滿足其中一個(gè)是另一個(gè)n倍。（注：最后一行末尾無換行符等多余字符。）
?

樣例：

輸入： 2 1?4?3?2?9?7?18?22?0 2?4?8?10?0 7?5?11?13?1?3?0 -1 輸出： 3 2 0 #include<stdio.h>int a[20][101];int lyl(int j1, int n) {int i = 0,t=0,x=0;for (; i <= 100; i++) {if (a[j1][i] == 0) continue;for (x = i+1; x <= 100; x++) {if (a[j1][i] == n * a[j1][x] || a[j1][x] == n * a[j1][i])t++;}}return t;}int main(){int n,i=0,j=0;int t=0,j1=0,i1=0;scanf_s("%d", &n);for (; j <= 19 ; j++) {for (i=0; i <= 100 ; i++) {scanf_s("%d", &a[j][i]);if (a[j][i] == 0) break;if (a[j][i] == -1) break;}if (a[j][i] == -1) break;}for (; j1 <= j - 1; j1++) {t = lyl(j1, n);printf("%d", t);if (j1 != j - 1) printf("\n");}return 0;}

3.?(程序題)

題目編號(hào):? Exp04-Basic03

題目名稱:? 數(shù)組排序
題目描述:? 編寫函數(shù)，分別采用教材給出的“主元選擇排序”、“冒泡排序”和“逐步增加遞增子序列”排序方法對(duì)給定數(shù)組進(jìn)行排序。綜合運(yùn)用調(diào)試方法，觀察不同排序方法在排序過程中數(shù)組元素值的變化情況，如觀察遞增排序如下序列{9、8、7、6、5、4、3、2、1、0}，{0、1、2、3、4、5、6、7、8、9}和{2、9、4、7、6、5、8、3、0、1}時(shí)，數(shù)組中元素比較次數(shù)、移動(dòng)或交換次數(shù)。

說明：

（1）對(duì)于“主元選擇排序”和“冒泡排序”，執(zhí)行完3個(gè)賦值操作，計(jì)為1次交換。

（2）對(duì)于“逐步增加遞增子序列”排序，每執(zhí)行一次while循環(huán)的循環(huán)條件判斷，計(jì)為1次比較；如果在某輪比較中元素本身的位置沒有變化，則本輪移動(dòng)次數(shù)為0。

（3）因本題目的是觀察輸出數(shù)據(jù)，深入理解排序算法；所以樣例點(diǎn)和實(shí)測(cè)點(diǎn)一致。

輸入:包含10個(gè)整數(shù)的待排序數(shù)組。

輸出:在一行內(nèi)依次輸出，遞增排序時(shí)，主元排序比較次數(shù) 和 移動(dòng)/交換次數(shù)、冒泡排序比較次數(shù) 和 移動(dòng)/交換次數(shù)和遞增子序列排序比較次數(shù) 和 移動(dòng)/交換次數(shù)，相鄰數(shù)字之間以一個(gè)西文空格間隔。

樣例1:

輸入： 9?8?7?6?5?4?3?2?1?0 輸出： 45?9?90?45?54?54

樣例2:

輸入： 0?1?2?3?4?5?6?7?8?9 輸出： 45?9?9?0?9?0

樣例3:

輸入： 2?2?3?3?5?5?4?4?6?6 輸出： 45?9?27?4?13?6

樣例4:

輸入： 1?0?3?2?5?4?7?6?9?8 輸出： 45?9?18?5?14?10

樣例5:

輸入： 1?2?3?4?5?5?4?3?2?1 輸出： 45?9?81?20?29?24 //學(xué)習(xí)通04 3 數(shù)組排列#include<stdio.h>int a[10],a3[10],a2[10];int main(){int i, i1, m=0, n=0,a1,j=0;//a1中間值 m比較次數(shù) n交換次數(shù)for (i = 0; i <= 9; i++) {scanf_s("%d", &a[i]);a3[i] = a[i];a2[i] = a[i];}//主元for (i = 0; i <= 9; i++) {for (i = 0; i < 9; i++) {j = i;for (i1 = i + 1; i1 <= 9; i1++) {if (a[i1] < a[j]) {j = i1;}a1 = a[i];a[i] = a[j];a[j] = a1;m++;}n++;}}printf("%d %d", m, n);m = 0;n = 0;//冒泡//int i, i1, m=0, n=0,a1,j=0;int x = 1;while (x == 1) {x = 0;for (i = 0; i < 9; i++) {if (a2[i] > a2[i + 1]) {a1 = a2[i+1];a2[i + 1] = a2[i];a2[i] = a1;n=n+1;x = 1;}m++;}}printf(" %d %d", m, n);m = 0;n = 0;//for (i = 0; i <= 9; i++) printf("\n%d", a[i]);//插入排序 計(jì)數(shù)需另算//int i, i1, m=0, n=0,a1,j=0;int y = 0;for (i = 1; i < 10; i++) {for (j = i - 1; j >= 0 && a3[j] > a3[i]; j--)m++;a1 = a3[i];for (y = i; y > j+1; y--) {a3[y] = a3[y - 1];n++;}if (j != i - 1) {a3[j + 1] = a1;n++;}}m = m + 9;printf(" %d %d", m, n);return 0;}

這題最后一個(gè)拖了很久。

4.?(程序題)

題目編號(hào)：Exp04-Basic04，GJBook3-06-19

題目名稱：刪除重復(fù)元素

題目描述：編寫函數(shù)，不使用其他輔助數(shù)組，把整型數(shù)組中重復(fù)元素刪得只剩一個(gè)；所有未被刪除元素都保留最先順序移動(dòng)到數(shù)組前面。

輸入：第一行輸入數(shù)組長(zhǎng)度n（≤100），第二行依次從鍵盤隨機(jī)輸入n個(gè)整數(shù)作為數(shù)組元素值。

輸出：已刪除重復(fù)元素的數(shù)組，各元素間以一個(gè)西文空格間隔，最后一個(gè)元素后無字符。

樣例1：

輸入： 10 1?1?2?3?3?3?2?1?2?4 輸出： 1?2?3?4

樣例2：

輸入： 10 1?0?2?2?2?2?2?2?2?2 輸出： 1?0?2 #include<stdio.h>int main() {int a[100], i = 0, n,j=0,t=1;scanf_s("%d", &n);for (; i <= n - 1; i++) {scanf_s("%d", &a[i]);}for (i = 0; i <= n - 1; i++) {for (j = 0; j < i; j++) {if (a[i] == a[j]) {a[i] = 0;break;}if (j == i - 1) {a[t] = a[i];printf(" %d", a[t]);t++;}}if (i == 0) printf("%d", a[0]);}return 0;}//16 mins

記不清了，但是中間很多題都是重樣的，很容易，現(xiàn)在這個(gè)拖太久了我全忘了......05也蠻簡(jiǎn)單。

5.?(程序題)

題目編號(hào)：Exp04-Basic05，GJBook3-06-06

題目名稱：轉(zhuǎn)移0元素

題目描述：編寫程序，不使用其他輔助數(shù)組，把給定整型數(shù)組中所有0元素全部移到后面，且所有非0元素的順序不變。
?

輸入：第一行輸入數(shù)組長(zhǎng)度n（≤100），第二行依次從鍵盤隨機(jī)輸入n個(gè)整數(shù)作為數(shù)組元素值。

輸出：已將所有0元素串到后面的整數(shù)數(shù)組，各元素間以一個(gè)西文空格間隔，最后一個(gè)元素后無字符。
?

樣例1：

輸入： 10 0?3?1?0?0?0?1?2?3?0 輸出： 3?1?1?2?3?0?0?0?0?0

樣例2：

輸入： 10 0?0?0?0?0?0?1?2?3?4 輸出： 1?2?3?4?0?0?0?0?0?0 #include<stdio.h>int main(){int n, a[100], i = 0, j = 0,t=0;scanf_s("%d", &n);for (; i <= n - 1; i++) {scanf_s("%d", &a[i]);if (a[i] != 0) {a[t] = a[i];if (t != i) a[i] =0;t++;}}for (i = 0; i <= n - 1; i++) {printf("%d", a[i]);if (i != n - 1) printf(" ");}return 0;}

6.?(程序題)

題目編號(hào) ：Exp04-Basic06，GJBook3-06-04

題目名稱：循環(huán)右移

題目描述：編寫程序，不使用其它輔助數(shù)組，把一維整型數(shù)組中的各個(gè)元素循環(huán)右移j位。

輸入：

第一行輸入兩個(gè)整數(shù)，n表示數(shù)組長(zhǎng)度（0<n<=100），j表示循環(huán)右移的位數(shù)（j>=0）；

第二行依次從鍵盤隨機(jī)輸入n個(gè)整數(shù)作為數(shù)組元素值。

輸出：

循環(huán)右移后的整數(shù)數(shù)組，各元素間以一個(gè)西文空格間隔，最后一個(gè)元素后無字符。

樣例1：

輸入： 10?2 1?2?3?4?5?6?7?8?9?0 輸出： 9?0?1?2?3?4?5?6?7?8

樣例2：

輸入： 10?23 1?2?3?4?5?6?7?8?9?0 輸出： 8?9?0?1?2?3?4?5?6?7 #include<stdio.h>int main(){int a[100], b, c, j,n;scanf_s("%d%d", &n,&j);//數(shù)組長(zhǎng)度 右移位數(shù)for (b = 0; b <= n-1; b++) {scanf_s("%d", &(a[b]));}if (j >= n) j = j % n;for (b = n - j; b <= n - 1; b++) {printf("%d", a[b]);printf(" ");}for (b = 0; b < n - j; b++) {printf("%d", a[b]);if (b != n - j - 1) printf(" ");}return 0;}

發(fā)現(xiàn)學(xué)長(zhǎng)的博客了，怎么學(xué)長(zhǎng)那么早就開始棧了（癡呆），在循壞就有了（吧，我記的），路漫漫其修遠(yuǎn)兮，還有很遠(yuǎn)。

7.?(程序題)

題目編號(hào)：Exp04-Basic07，GJBook3-06-01

題目名稱：檢驗(yàn)矩陣重復(fù)元素

題目描述：編寫程序判斷任意給定n*n的兩維整型數(shù)組中是否有相同元素。
?

輸入：第一行輸入數(shù)組行數(shù)n（≤10），第二行隨機(jī)輸入n*n個(gè)整數(shù)作為數(shù)組元素值。

輸出：如果數(shù)組中有相同元素，則輸出YES；否則，輸出NO。
?

樣例1：

輸入： 3 1?2?3?4?5?6?7?8?9 輸出： NO

樣例2：

輸入： 3 1?1?2?3?4?5?6?7?8 輸出： YES #include<stdio.h>int a[10][10];int main() {int n, i = 0, j = 0,j1=0,i1=0,t=0;scanf_s("%d", &n);for (j = 0; j <= n-1; j++) {for (i = 0; i <= n - 1; i++)scanf_s("%d", &a[j][i]);}for (j = 0; j <= n - 1; j++) {for (i = 0; i <= n - 1; i++) {for (j1 = j; j1 <= n - 1; j1++) {for (i1 = i+1; i1 <= n - 1; i1++) {if (a[j1][i1] == a[j][i] )t = 1;}}}}if (t == 0) printf("NO");else printf("YES");return 0;}

8.?(程序題)

題目編號(hào): Exp04-Basic08,GJBook3-06-03

題目名稱:?矩陣轉(zhuǎn)置

問題描述: 編寫程序，將任意給定n*n的兩維整型數(shù)組轉(zhuǎn)置。

輸入：第一行輸入數(shù)組行數(shù)n（≤10），第二行隨機(jī)輸入n*n個(gè)整數(shù)作為數(shù)組元素值。

輸出：按先行后列、從左至右的順序輸出轉(zhuǎn)置后數(shù)組內(nèi)的所有元素，每行n個(gè)元素，同一行內(nèi)的各元素間以一個(gè)西文空格間隔；每行最后一個(gè)元素除必要的回車換行符外無其它字符。

樣例1：

輸入： 3 1?2?3 1?2?3 1?2?3 輸出： 1?1?1 2?2?2 3?3?3

樣例2：

輸入： 3 1?1?1 2?2?2 3?3?3 輸出： 1?2?3 1?2?3 1?2?3 #include<stdio.h>int a[10][10];int main() {int n, i = 0, j = 0,j1=0,i1=0,t=0;scanf_s("%d", &n);for (j = 0; j <= n-1; j++) {for (i = 0; i <= n - 1; i++)scanf_s("%d", &a[j][i]);}for (i = 0; i <= n - 1; i++) {for (j = 0; j <= n - 1; j++) {printf("%d", a[j][i]);if (j != n - 1) printf(" ");else printf("\n");}}return 0;}

9.?(程序題)

題目編號(hào)：Exp04-Basic09，GJBook3-06-02

題目名稱：檢驗(yàn)矩陣主對(duì)角線對(duì)稱

題目描述：編寫程序，判斷任意給定n*n的兩維整型數(shù)組是否關(guān)于主對(duì)角線對(duì)稱。
?

輸入：第一行輸入數(shù)組行數(shù)n（≤10），第二行隨機(jī)輸入n*n個(gè)整數(shù)作為數(shù)組元素值。

輸出：如果數(shù)組關(guān)于主對(duì)角線對(duì)稱，則輸出YES；否則輸出NO。

樣例1：

輸入：

3 1?2?3 2?1?2 3?2?1 輸出： YES

樣例2：

輸入：

3 0?0?1 2?1?2 3?2?1 輸出： NO #include<stdio.h>int a[10][10];int main() {int n, i = 0, j = 0,j1=0,i1=0,t=0;scanf_s("%d", &n);for (j = 0; j <= n-1; j++) {for (i = 0; i <= n - 1; i++)scanf_s("%d", &a[j][i]);}for (i = 0; i <= n - 1; i++) {for (j = 0; j <= n - 1; j++) {if (a[j][i] != a[i][j]) t = 1;}}if (t == 1) printf("NO");else printf("YES");return 0;}

10.?(程序題)

題目編號(hào)：Exp04-Basic10，GJBook3-06-12

題目名稱：字符串反序

問題描述：編寫程序，將給定的字符串反序輸出。

輸入：一個(gè)長(zhǎng)度不超過255的字符串，字符串中可能含有空白字符。

輸出：反序輸出的字符串。

樣例1：

輸入 A? ? ? ? ? ??輸出 A

樣例2：

輸入 123 45??? 輸出? 54 321

#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>void lyl(char a1[256]) {int t, i;char a2[256];strcpy(a2, a1);t = strlen(a1);for (i = t - 1; i >= 0; i--)a1[i] = a2[t - 1 - i];}int main() {char a[256], i = 0; gets(a);//scanf_s("%s", &a,256);lyl(a);printf("%s", a);return 0;}

大概就是以上幾題差不多了。以下的還是花了一點(diǎn)時(shí)間的，上面的幾個(gè)一口氣拿一個(gè)模板打完的（原諒我的表達(dá)混亂）。

11.?(程序題)

題目編號(hào)：Exp04-Enhance01,GJBook3-06-25

題目名稱：規(guī)則形式構(gòu)建集合

題目描述：

設(shè)整數(shù)集合 M 定義如下：

(1) 1∈M ；

(2) 若 x ∈M , 則 2x+1 ∈M , 3x+1 ∈M ；

(3) 沒有別的整數(shù)屬于集合 M 。

編程序按遞增順序生成并輸出集合 M 的前n項(xiàng)

輸入：一個(gè)正整數(shù)n（≤300）。

輸出：按遞增序列輸出n個(gè)屬于集合M的整數(shù)，各數(shù)間以一個(gè)西文空格間隔；最后一個(gè)數(shù)后無字符。

樣例1:

輸入：10 輸出：1?3?4?7?9?10?13?15?19?21

樣例2：

輸入：1 輸出：1 #include<stdio.h>int a[400];void lyl(int i) {//插入int i1 = 1, t = 0, k = 0, j = 0;j = i - 1;while (a[j] > a[i]) j--;t = a[i];for (k = i - 1; k > j; k--) a[k + 1] = a[k];a[j + 1] = t;}void check(int n) {//檢查重復(fù)int i = 0, i1 = 0;for (; i <= n+100; i++) {if (a[i + 1] == a[i]) {for (i1 = i + 1; i1 < n + 100; i1++)a[i1] = a[i1 + 1];}}}int main() {int i = 0, x = 1, t = 0;int n;scanf_s("%d", &n);a[i] = 1;while (t < n+100) {a[t+1] = 2 * a[i] + 1;a[t+2] = 3 * a[i] + 1;lyl(t+1);lyl(t+2);i++;t += 2;}check(n);for (i = 0; i < n; i++) {if (i != 0) printf(" ");printf("%d", a[i]);}}

12.?(程序題)

題目編號(hào) ：Exp04-Enhance02，GJBook3-06-26

題目名稱：約瑟夫問題(Josephus)

題目描述：

古代某法官要判決 n 個(gè)犯人死刑, 他有一條荒唐的邏輯, 將犯人首尾相接排成圓圈，所有計(jì)數(shù)從1開始； 然后從第 s 個(gè)人開始數(shù), 每數(shù)到第 m 個(gè)犯人，則拉出來處決; 然后再數(shù) m 個(gè)，數(shù)到的犯人再處決；... ; 但剩下的最后一個(gè)犯人可以赦免。編程序，給出處決順序，并告知哪一個(gè)人活下來。

輸入：三個(gè)正整數(shù) n（≤1000），s和m，都可以使用int類型變量表示。

輸出：依次輸出被處決人員的編號(hào)，每個(gè)編號(hào)之間用一個(gè)西文空格間隔，最后一個(gè)編號(hào)后無字符。
?

樣例：

輸入：6?1?5 輸出：5?4?6?2?3?1 #include<stdio.h>int a[1010];int table( int m,int n,int w) {int ma, i;for (i = 1;i <= m ; i ++) {while (!a[w]) {if (w == n + 1) w = 0;w++;}if (i == m) {a[w] = 0;break;}w++;if (w == n + 1) w = 0;}return w;}int main() {int n, s, m, w = 0, w1 = 0;int p = 0, i = 0;int mark = 0;scanf_s("%d%d%d", &n, &s, &m);for (i = 1; i <= n; i++) {a[i] = 1;}w = s;while (p != n ) {w1=table( m,n,w);printf("%d", w1);if (p != n - 1) printf(" ");w = w1 + 1;p++;}}

13.?(程序題)

題目編號(hào) ：Exp04-Enhance03，freshman-1006

題目名稱：英文翻譯自然數(shù)

題目描述：按常規(guī)英文輸出1000以內(nèi)自然數(shù)的英文讀法。
?

輸入：每個(gè)測(cè)試輸入包含 1 個(gè)測(cè)試用例，給出正整數(shù) n（0<= n <1000）

輸出：輸出占一行：如果 0<= n?<1000, 用規(guī)定的格式輸出?n，所有英文單詞小寫，最后一個(gè)單詞后無字符；否則輸出ERR。

樣例：

輸入：123 輸出：one?hundred?and?twenty-three #include <stdio.h>char data_1[20][10] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "ten","eleven", "twelve", "thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen" };char data_2[9][8] = {"ten", "twenty", "thirty", "forty", "fifty", "sixty", "seventy", "eighty", "ninety" };int a[3];int main(void) {int n, i = 0, n1, t = 0;scanf_s("%d", &n);n1 = n;for (i=0; n1 != 0; i++) {a[i] = n1 % 10;n1 /= 10;t++;}if (n < 0 || n >= 1000) printf("ERR");else {switch (t) {case 0:case 1:printf("%s", data_1[n]); break;case 2:if (a[1] == 1) printf("%s", data_1[n]);else {printf("%s", data_2[a[1] - 1]);if (a[0] != 0) printf("-%s", data_1[a[0]]);}break;case 3:n1 = n % 100;printf("%s hundred", data_1[a[2]]);if (a[0] != 0 || a[1] != 0) printf(" and ");if (a[1] != 0 && a[0] == 0) printf("%s", data_2[a[1] - 1]);if (a[0] != 0) {if (a[1] != 1 && a[1] != 0)printf("%s-%s", data_2[a[1] - 1], data_1[a[0]]);elseprintf("%s", data_1[n1]);}break;}}return 0;}

英語苦手......誰懂，為了一個(gè)ninety改了一晚上找不到這組數(shù)據(jù)到底錯(cuò)哪了......還有一定要多測(cè)，我為了找這組錯(cuò)把所有英文輸出了然后發(fā)現(xiàn)了其中的和ninety無關(guān)的巨大錯(cuò)誤（跪）。

原來說要打注釋的但是忘了......從今天開始我就開始！！！！

總結(jié)

以上是生活随笔為你收集整理的吉林大学超星学习通04的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。