回分類題庫
d023: 97年台中區第三題
關鍵字: 97年台中區複賽

測資點 : 6 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 35 Times / 35 Users | Submit : 91 Times / 38 Users | Accepted rate : 92%
題目加入時間 : 2011-09-12 22:37

Content: 简体中文

假設有C個Led燈泡(編號1,2,.....,C),有一個特殊控制器具備四個按鍵分別為:

燈泡的狀態以符號「0」代表關閉,符號「1」代表開啟。
將以連續的0或1表示每一顆燈泡的狀態。

設計一程式根據輸入的燈泡數、燈泡初始狀態(以符號I表示)與最後狀態(以符號F表示),尋找如何操作該控制器以最少按鍵次數,達到所有燈泡由初始狀態變化為最後狀態,如果根據所設定的初始狀態與最後狀態,無法以控制器達成則顯示無解。

Input:

輸入格式如下:

C=10       →代表燈泡數為10
I=0000000000  →代表燈泡初始狀態
F=0011100011  →代表燈泡最後狀態

Output:

輸出格式如下:

P4:1001001001  →代表按完按鍵4的燈泡狀態
P2:0011100011  →代表按完按鍵2的燈泡狀態﹙與最後狀態相同﹚

註:輸出時請依照 P4 → P1 → P2 → P3 的順序。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
範例1:
C=10
I=0000000000
F=0011100011

範例2:
C=8 
I=11110000
F=11001000

範例3:
C=8 
I=00000000
F=00000001

Sample Output :

範例1:
P4:1001001001
P2:0011100011

範例2:
P4:01100010
P2:11001000

範例3:
無解

Hint :

Author :

97年台中區複賽 (管理員:sagit)

  Solve it!   Status Forum