| # | Problem | Pass Rate (passed user / total user) |
|---|---|---|
| 7676 | PA - Lucky Number |
|
| 7677 | PB - Divisible by 9? |
|
| 7678 | PC - Word Index |
|
| 7679 | PD - Draw the path |
|
| 7680 | PE - Addiction to Tower of Savior, Again |
|
Description
規定一種只由 p, q, r (1 <= p,q,r <= 9, p,q,r 不重複) 所組成的n位數
請你求出這種n位數中有多少個數可以被9整除。
Input
輸入的第一行有一個整數 t 代表以下有多少組測試資料。
每組測資包含4個正整數 n (1 <= n <= 12), p, q, r (1 <= p,q,r <= 9, p,q,r 不重複)
代表那種n位數只會出現p, q, r這三種數字
Output
對於每一組測試資料請輸出一個整數代表那種n位數中有多少個數可以被9整除。
詳情請見Sample input/output
Sample Input Download
Sample Output Download
Tags
Discuss
Description
一般來說在編碼（Encoding）的技術常常用在加密，或是要有較節省的通訊與儲存空間的時候。在此，我們發展了一套簡單的編碼的方法，這方法可以把不大於5個字元（都是小寫字母）的特殊字都指定一個唯一的整數。
在這裡所謂的特殊字是指在這個字裡面，下一個字元一定比上一個來的大。例如：k、is、abc、aepx、gwxyz都是合法的。而aab、are、cat則不是。
對每一個合法的字我們根據字的長度與字元的順序給他一個整數編號。也就是：
a -> 1
b -> 2
.
.
z -> 26
ab -> 27
ac -> 28
.
.
az -> 51
bc -> 52
.
.
vwxyz -> 83681
你的任務就是要做這樣的編碼。
Input
每筆測試資料一列。每列有1個字（1到5個小寫字母）。
Output
對每一測試資料，如果這個字不是合法的，請輸出0。否則請輸出該字的編號。
Sample Input Download
Sample Output Download
Tags
Discuss
Description
S------O----O---E
| |
S---O--O-O--O-O-E
| | |
S---O----O----O-E
S---O----O-----O---O--E
| | | |
S-O-O----O--O--O-O-O--E
| | |
S-O---------O----O----E
相信大家都有玩過如上圖的抽籤的遊戲。
遊戲的規則非常簡單
1. 從最左方開始任選一個S當作起點。
2. 之後開始向右方前進，每次遇到轉角時，
就必須順著轉角的線移動到另一條線上。
3. 反覆重複步驟2，直到走到其中一個E為止。
現在，給你一張這樣的抽籤遊戲圖，
請你輸出每個S的行進路線，以及他會到達的終點編號。
Input
有多筆測資，每筆測資有多行。
第一行會有兩個正整數N,L，分別表示抽籤圖的橫線數量，及總長度。
接著，對於每條橫線，會有兩行來描述轉角的情況。
第一行代表該條橫線上轉角的數量C_i。
第二行會有C_i組數對，每組數對由兩個正整數X,Y組成，X代表轉角距離左方的距離，
Y代表該轉角所連到的另一條橫線。
數對會按照順序由X小到大排序，並且對於每條橫線同一個X上最多只會有一個轉角。
轉角的線必定垂直於橫線，並且長度為1(僅能往上或往下一條線移動)。
2<=N,L<=1000
1<=X<=L-1
1<=Y<=N
Output
對於每筆測資先輸出一行"Graph #i:"，其中i代表第幾組側資。
接著對於該測資的每一個S，由上到下，依序輸出在抽籤圖中行走的路徑，
及最後到達的終點編號(請參考Sample Output)。
Sample Input Download
Sample Output Download
Tags
Discuss
Description
HappyStorm 是一個深愛神魔之塔的玩家。這天神魔之塔火熱推出 5.04 的大改版，並舉辦了盛大的慶祝活動。
活動文宣如下：
感謝大家支持，為慶祝《神魔之塔》 5.04 版本「仙界的律令」推出，團隊將舉辦新的慶祝活動，以答謝各位召喚師的支持！現在我們會給每個召喚師初始魔法石的 X 顆，每次操作你有兩種選擇：加上 1 顆魔法石，或把魔法石乘以 2 倍。想請問召喚師們最少需要多少次操作才能讓魔法石的數量等於 Y ？如果召喚師算出的操作數量等同團隊的答案的話，就可以直接把 X 顆魔法石帶走喔！
身為一個善良的工程師，請你幫幫可憐的 HappyStorm ，寫出程式把魔法石帶回家吧！
Input
有多筆測資，每筆測資一行，有2個整數 X, Y (1<=X<=20, 1<=Y<=1000000, X<=Y) ，分別代表題目內的條件。
Output
每筆測資輸出一行，即最少的操作次數。
每筆測資保證能在20個操作內完成。