看板 b89902xxx 關於我們 聯絡資訊
2002 戰爭的故事 台大農村服務社每年寒暑假的出隊,到雲林縣口 湖鄉去進行服務工作,一直是台大農服的一大盛事,換 言之,就是很重要的事。 在出隊的期間中,有三天是要做生活營。生活營 是一種營隊,主要的目的是讓口湖國中和口湖國小的 小伙伴們能夠從這三天的營隊生活中學到一些新的知識, 跟上時代的潮流,掌握世界的脈動,順便從這三天的團 體生活中學到做人的道理,以及好好地放鬆心情,瘋狂的 玩一玩。 為了明年寒假的生活營,所有台大農服的哥姐們都 在努力地規劃著,希望能替小伙伴們帶來最充實、最好 玩、最育教於樂的三天營隊生活。 但是,好景不常,為了維持教案所做出來的品質, 負責口湖國小生活營的最帥和最不黑的口小組組長發現 了其中的一個教案有嚴重的紕漏。 這次的生活營中,會把所有的小伙伴們分成2n個 小隊。而這個教案是採用大地遊戲的方式進行,會分成 2n-1個關卡,每個關卡在同一時間內,都只能有兩個小隊 能在裡面彼此競賽,時間到了這兩個小隊就必須跑到下一 個關卡去(跑關)。每個關卡也可以是沒有小隊在裡面(空關) ,但不能是只有一個小隊在裡面。 為了公平起見,所有的小隊都必須和其它的小隊競賽過一次, 而且每個小隊都必須玩過所有的關卡,且不能重複玩同一 個關卡。每個小隊都必須不斷地跑關,直到所有的關卡都 跑完為止,中途不能休息。每個關卡都有一樣的時間限制, 時間到了二個小隊就一定要到下一關去。 組長發現在這個教案中,由於做教案的哥姐數學不好 ,並沒有找任何滿足上面這些條件的各小隊跑關順序,所以 組長就特別指定在台大農服擔任米蟲一職的高小峰來找出這 個跑關順序。但是最近經濟不景氣,高小峰把米吃光了, 又找不到新的米倉,已經餓的頭昏眼花,沒有辦法再思考這 種高深的數學問題。所以高小峰特地明察暗訪,最後終於找到傳說 中高手如雲、美女如花的國立台灣大學資訊工程學系在PTT 上的根據地NTUCSIE版。 希望各大高手、美女們能仗義執言,挺身相助,寫一個 有效率的程式計算出符合條件的跑關順序,使高小峰 能夠不負組長所託,在寒假前順利達成此任務。同時也使口湖國小 的小伙伴們能夠有最快樂、最難忘的三天生活營。 INPUT 上述的n值,為一個正整數,0表示輸入結束 OUTPUT 各小隊的跑關順序,若不存在,輸出NO,各關卡間以->相連 EX: 第一小隊: 第一關->第二關->第三關 Sample Input 1 2 0 Sample Output 第一小隊: 第一關 第二小隊: 第一關 NO -- ※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw) ◆ From: 210.85.10.187