輸出-hkoi.docVIP

題零 枚舉 (50分) 程序名稱： PROGRAM0.EXE 輸入： 輸出： 最長運行時間： 1秒 編程讀入一個整數，然後按指定格式輸出個1至N的整數。 輸入 輸入只包含一個整數N (1 ? N ? 10)。 輸出輸出有行，每行有個整數，各以一個空白符分隔。在第行的第一個整數是i。 對於隨後的個數，，該數會是１外，所有數都比左面的大１。樣輸入 4 樣例輸出 1 2 3 4 2 3 4 1 3 4 1 2 4 1 2 3 題一 集合並集 (100分) 程序名稱： PROGRAM1.EXE 輸入： 標準輸入 輸出： 標準輸出 最長運行時間： 1秒 數學上，兩個整數的集合X和Y的並集Z是一個包含所有屬於最少其中一個集合X和Y的整數的集合。為方便起見，整數區間[a,b]用作表示一個擁有整數{a,a+1,...,b-1,b}的集合。總括來說，一個整數集合應以最少區間來表示並且區間必須是順序的。 例如，集合X={1,2,3,6,7}表示為[1,3]和[6,7]，而Y={6,7,8,17,18,20}則表示為[6,8]和[17,18]。 集合X和Y的並集Z是{1,2,3,6,7,8,17,18,20}表示為[1,3]、[6,8]、[17,18]和[20,20]。 已知X和Y，請你寫一個能輸出並集Z的程序。 第一行為整數N，代表表示X的區間的數目。接下來的N行，每行包含被一個空格分隔的一對整數a和b，X的其中一個區間 [a,b]。第N+2行為整數M，代表表示Y的區間的數目。接下來的M行，每行包含被一個空格分隔的一對整數a和b，Y的其中一個區間 [a,b]。 第一行為整數K，代表表示Z的區間的數目。接下來的K行，每行包含一對整數a和b，數字之間以一個空格分隔，Z的其中一個區間 [a,b]。區間必須順序排列。 2 1 3 6 7 3 6 8 17 18 20 20 樣例輸出 4 1 3 6 8 17 18 20 20 約束條件 對於所有測試數據， 1 ≤ N,M ≤ 100,000, 1 ≤ a,b ≤ 100,000,000 對於50%測試數據， 1 ≤ N,M ≤ 1,000, 1 ≤ a,b ≤ 1,000,000 題二 字典 (100分) 程序名稱： PROGRAM2.EXE 輸入： 標準輸入 輸出： 標準輸出 最長運行時間： 1秒 假設你知道字典的一些單字，現在你要選擇其中某些單字使得26個英文大楷字母出現在最少其中一個被選擇的單字當中。你可假設單字只包含大楷字母。. 例如，假設下列是已知的單字: TWOTHE, MUCH, QUICKER, QUICK, BROWN, FOX, JUMPS, OVER, THE, LAZY, DOG 可行的選擇不只一種。在上述的例子中，選擇THEQUICK、BROWN、FOX、JUMPS、OVER、LAZY和DOG 是一個可行的解而選擇TWOMUCH、QUICKER、BROWN、FOX、JUMPS、OVER、LAZY和DOG亦是一個可行的解。在這道題目當中，請你寫一個能輸出擁有最少單字的解的程序。 第一行為整數N代表已知的單字的數目。接下來的N行，每行包含一個單字。 如果沒有解，輸出單行 (不包括引號)。 否則，第一行為整數K，代表已選擇的單字的數量。接下來的K行，每行包含一個已選擇的單字。單字可以任意次序輸出。 10 ABCDE FGHIJ ABCDEFHIJ GF KLMNOPQ RST RSVUWXYZ XYZ UVW G 樣例輸出一 5 ABCDEFHIJ G KLMNOPQ RST RSVUWXYZ 樣例輸入二 3 DOG FISH CAT 樣例輸出二 Impossible 約束條件 對於所有測試數據， 1 ? N ? 20 對於50%的測試數據1 ? N ? 10 題三 五彩繽紛的項鍊 (100分) 程序名稱： PROGRAM3.EXE 輸入： 標準輸入 輸出： 標準輸出 最長運行時間： 1秒 在小翰生日那天，他得到了一份禮物──一條五彩繽紛的項鍊。他很喜歡玩弄項鍊，把它不停的旋轉著。 項鍊有N顆珠子。每顆珠子可取M種顏色裏的一種。顏色以1至M的整數表示。我們以一串長度為N的整數序列表示一條項鍊，其中第i個數為第i顆珠子的顏色。當一條項鍊被旋轉k單位，序列便向右移k個位置(序列A1, A2, A3, ... , AN 變成 AN-k+1, AN-k+2, ... , AN, A1, A2, ..., AN-k。 例如，一條以序列1, 2, 3, 1, 4, 3表示的項鍊經過3單位的旋轉後，序列會變成1, 4, 3, 1, 2, 3。 一段時間後，小翰發現項鍊看起來跟以往不一樣。雖然他知道這個轉變是由旋轉引起的，但他不喜歡