coursera c程式高階 第三週 排隊遊戲

2021-08-08 12:12:31 字數 797 閱讀 5079

排隊遊戲

描述 在幼兒園中,老師安排小朋友做乙個排隊的遊戲。首先老師精心的把數目相同的小男孩和小女孩編排在乙個佇列中,每個小孩按其在佇列中的位置發給乙個編號(編 號從0開始)。然後老師告訴小朋友們,站在前邊的小男孩可以和他後邊相鄰的小女孩手拉手離開佇列,剩餘的小朋友重新站攏,再按前後相鄰的小男孩小女孩手拉 手離開佇列遊戲,如此往復。由於教師精心的安排,恰好可以保證每兩個小朋友都能手拉手離開佇列,並且最後離開的兩個小朋友是編號最小的和最大的兩個小朋 友。(注:只有小男孩在前,小女孩在後,且他們兩之間沒有其他的小朋友,他們才能手拉手離開佇列)。請根據老師的排隊,按小女孩編號從小到大的順序,給出 所有手拉手離開佇列的小男孩和小女孩的編號對。

#include

using

namespace

std;

char boy, girl;

char c[110] = {};

int bg(int n)

if (c[r] == girl)

else

return r;

}int main()

}bg(0);

return

0;}

這其實是一道括號配對題

在這裡,建立遞迴函式bg,用以進行配對輸出,如果當前位置的陣列是girl就直接返回girl的位置n,因為題目要求是根據女孩兒的編號進行排序。如果不是的話,檢測下乙個位置(r=n+1),如果這個位置不是girl的話,那麼就要幫助當前位置的boy來找到girl,於是這裡用了乙個遞迴r=bg(r)。當這裡執行完後,女孩兒的位置找了出來,就可以進行cout了。

Coursera C程式設計高階 第三週作業

注意 總時間限制 1000ms 記憶體限制 65536kb 輸入乙個句子 一行 將句子中的每乙個單詞翻轉後輸出。只有一行,為乙個字串,不超過500個字元。單詞之間以空格隔開。所謂單詞指的是所有不包含空格的連續的字元。這道題請用cin.getline輸入一行後再逐個單詞遞迴處理。翻轉每乙個單詞後的字串...

Coursera C程式設計高階 第二週

已知乙個整數陣列x,其中的元素彼此都不相同。找出給定的陣列中是否有乙個元素滿足x i i的關係,陣列下標從0開始。舉例而言,如果x 則x 3 3,因此3就是答案。輸入第一行包含乙個整數n 0 n 100 表示陣列中元素的個數。第二行包含n個整數,依次表示陣列中的元素。輸出為乙個整數,即滿足x i i...

Coursera C程式設計高階 期末考試

注意 總時間限制 1000ms 記憶體限制 65536kb 輸入二個正整數m 和 k,其中1 m 100000,1 k 5 判斷m 能否被19整除,且恰好含有k個3,如果滿足條件,則輸出yes,否則,輸出no。例如,輸入 43833 3 滿足條件,輸出yes 如果輸入 39331 3 儘管有3個3,...