原创 九度[1465]-最簡真分數

九度[1465]-最簡真分數 題目描述: 給出n個正整數,任取兩個數分別作爲分子和分母組成最簡真分數,編程求共有幾個這樣的組合。 輸入 輸入有多組,每組包含n(n<=600)和n個不同的整數,整數大於1且小於等於1000。

原创 九度[1017]-還是暢通工程

九度[1017]-還是暢通工程 題目描述: 某省調查鄉村交通狀況,得到的統計表中列出了任意兩村莊間的距離。省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通(但不一定有直接的公路相連,只要能間接通過公路可達

原创 九度[1007]-奧運排序問題

九度[1007]-奧運排序問題 題目描述: 按要求,給國家進行排名。 輸入 有多組數據。 第一行給出國家數N,要求排名的國家數M,國家號從0到N-1。 第二行開始的N行給定國家或地區的奧運金牌數,獎牌數,人口數(百萬)。

原创 清華大學2001年機試-字符串排序-1066

清華大學2001年機試-字符串排序-1066 題目描述: 輸入一個長度不超過20的字符串,對所輸入的字符串,按照ASCII碼的大小從小到大進行排序,請輸出排序後的結果 輸入 一個字符串,其長度n<=20 輸出 輸入樣

原创 九度[1035]-找出直系親屬

九度[1035]-找出直系親屬 題目描述: 如果A,B是C的父母親,則A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,則A,B是C的grandparent,C是A,B的grandchild,

原创 九度[1028]-繼續暢通工程

九度[1028]-繼續暢通工程 題目描述: 省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通(但不一定有直接的公路相連,只要能間接通過公路可達即可)。現得到城鎮道路統計表,表中列出了任意兩城鎮間修建道路的費用,以

原创 九度[1013]-開門人和關門人

九度[1013]-開門人和關門人 題目描述: 每天第一個到機房的人要把門打開,最後一個離開的人要把門關好。現有一堆雜亂的機房簽到、籤離記錄,請根據記錄找出當天開門和關門的人。 輸入 測試輸入的第一行給出記錄的

原创 九度[1033]-繼續xxx定律

九度[1033]-繼續xxx定律 題目描述: 當n爲3時,我們在驗證xxx定律的過程中會得到一個序列,3,5,8,4,2,1,將3稱爲關鍵數,5,8,4,2稱爲覆蓋數。現在輸入n個數字a[i],根據關鍵數與覆蓋數的理論,

原创 九度[1005]-Graduate Admission

九度[1005]-Graduate Admission 題目描述: It is said that in 2011, there are about 100 graduate schools ready to proceed

原创 九度[1102]-最小面積子矩陣

九度[1102]-最小面積子矩陣 題目描述: 一個N*M的矩陣,找出這個矩陣中所有元素的和不小於K的面積最小的子矩陣(矩陣中元素個數爲矩陣面積) 輸入 每個案例第一行三個正整數N,M<=100,表示矩陣大小,和一個整數K 接

原创 九度[1011]-最大連續子序列

九度[1011]-最大連續子序列 題目描述: 給定K個整數的序列{ N1, N2, …, NK },其任意連續子序列可表示爲{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大連續子序列是所

原创 九度[1009]-二叉搜索樹

九度[1009]-二叉搜索樹 題目描述: 判斷兩序列是否爲同一二叉搜索樹序列 輸入 開始一個數n,(1<=n<=20) 表示有n個需要判斷,n= 0 的時候輸入結束。 接下去一行是一個序列,序列長度小於10,包含(0~9)

原创 九度[1008]-最短路徑問題

九度[1008]-最短路徑問題 題目描述: 給你n個點,m條無向邊,每條邊都有長度d和花費p,給你起點s終點t,要求輸出起點到終點的最短距離及其花費,如果最短距離有多條路線,則輸出花費最少的。 輸入 輸入n,m,點的編號是1

原创 九度[1004]-Median

九度[1004]-Median 題目描述: Given an increasing sequence S of N integers, the median is the number at the middle positio

原创 九度[1012]-暢通工程

九度[1012]-暢通工程 題目描述: 某省調查城鎮交通狀況,得到現有城鎮道路統計表,表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通(但不一定有直接的道路相連,只要互相間接