時間限制:
1000
ms | 記憶體限制:
65535kb
難度:3 描述
dr.kong有一台高階電視機,這台電視機可以接受
100個頻道(從0到
99編號)。電視的配套遙控器有
13個按鈕:
1 2 3 ↑
4 5 6 ↓
7 8 9
— 0 當按
"↑"鍵時,當前頻道編號會增加
1(如果當前為
99頻道,則會切換到0頻道
)。如果按"↓
"鍵,當前頻道編號會減小
1(如果當前為
0頻道,則會切換到
99頻道
)。當要切換到
0~9頻道時,可以直接在遙控器上按相應的鍵。當要切換到
10~99
頻道時,可以先按"—
"鍵,然後按
2個與頻道編號相對應的數字鍵
(即先按與頻道編號的十位數字相對應的鍵,然後按與個位數字相對應的鍵)。
由於遙控器長時間的使用和某些未知原因,遙控器上的某些鍵已經壞了,不能再起作用了。現在你的任務是,能否告訴
dr.kong
,如何用最少的按鍵次數來將頻道從編號
x切換到編號y。
輸入第一行: n表示有n組測試資料. (1<=n<=5)
對每組測試資料有5行,前4行包含遙控器上每個按鍵的資訊。0表示對應的鍵壞了,1表示對應的鍵可以使用.第5行包含2個整數,分別是x 和 y (0 <= x <= 99; 0 <= y <= 99). 輸出
對每組測試資料輸出一行,即將頻道從編號x切換到編號y所需要的最小按鍵次數.如果不可能將頻道從編號x 切換到編號y,則輸出-1.
樣例輸入 2
0 0 1 1
1 1 1 1
1 1 1
1 123 52
1 1 1 0
1 1 1 0
1 0 1
0 123 52
樣例輸出 4
-1 **
第五屆河南省程式設計大賽
4、.
#include#include#include#include#include#include#include#include #include #include #include #include #include #include #include #include using namespace std;
int a[20];
int solve(int st,int ed);
int main()
int t=solve(i,ed)+1;
if(tans=t;
}printf("%d\n",ans==10000?-1:ans);
}return 0;
}int solve(int st,int ed)
nyoj 543 遙 控 器(列舉模擬)
時間限制 1000 ms 記憶體限制 65535 kb 難度 3描述 dr.kong有一台高階電視機,這台電視機可以接受100個頻道 從0到99編號 電視的配套遙控器有13個按鈕 1 2 3 4 5 6 7 8 9 0 當按 鍵時,當前頻道編號會增加1 如果當前為99頻道,則會切換到0頻道 如果按 ...
第五屆河南省程式設計大賽D 遙 控 器 列舉
dr.kong有一台高階電視機,這台電視機可以接受100個頻道 從0到99編號 電視的配套遙控器有13個按鈕 1 2 3 4 5 6 7 8 9 0 當按 鍵時,當前頻道編號會增加1 如果當前為99頻道,則會切換到0頻道 如果按 鍵,當前頻道編號會減小1 如果當前為0頻道,則會切換到99頻道 當要切...
尼瑪啊,第五屆河南省程式設計大賽總結
第五屆河南省程式設計設計大賽,我沒參賽,但是我卻看著我的隊友們戰鬥!同樣令人振奮!我眼中的省賽 忙了一年,沒有參賽,有點遺憾,但是當看到他們取得這麼好的成績,我感到十分的高興,那種不甘心,也隨之消失,這次省賽,本來是讓我們去學習比賽流程的,順便感受一下賽場氣氛,可以說,收穫還是挺大的。通過這次比賽,...