nyoj 543 遙控器 第五屆河南省程式設計大賽

2021-07-11 15:12:20 字數 1468 閱讀 4683

時間限制:

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頻道 當要切...

尼瑪啊,第五屆河南省程式設計大賽總結

第五屆河南省程式設計設計大賽,我沒參賽,但是我卻看著我的隊友們戰鬥!同樣令人振奮!我眼中的省賽 忙了一年,沒有參賽,有點遺憾,但是當看到他們取得這麼好的成績,我感到十分的高興,那種不甘心,也隨之消失,這次省賽,本來是讓我們去學習比賽流程的,順便感受一下賽場氣氛,可以說,收穫還是挺大的。通過這次比賽,...