| # | Problem | Pass Rate (passed user / total user) |
|---|---|---|
| 7681 | PA - Lucky Number again |
|
| 7682 | PB - Divisible by 11? |
|
| 7683 | PC - Word Index II |
|
| 7684 | PD - Draw the map |
|
| 7685 | PE - Addiction to Puzzle and Dragon, Again |
|
Description
規定一種只由 p, q (1 <= p,q <= 9, p != q) 所組成的n位數
請你求出這種n位數中有多少個數可以被11整除。
Input
輸入的第一行有一個整數 t 代表以下有多少組測試資料。
每組測資包含3個正整數 n (1 <= n <= 15), p, q (1 <= p,q <= 9, p != q)
代表那種n位數只會出現p, q這兩種數字
Output
對於每一組測試資料請輸出一個整數代表那種n位數中有多少個數可以被11整除。
詳情請見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~83681之間)。
Output
對每一測試資料，輸出這個編號代表的字串。
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為止。
現在，給你一張這樣的抽籤遊戲圖的資訊，
請你將圖的樣子畫出來。
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代表第幾組側資。
接請輸出2N-1行，將圖的樣貌還原並輸出，
注意在每一行的最後一個'|'之後不可以有多餘的空白。
Sample Input Download
Sample Output Download
Tags
Discuss
Description
HappyStorm 是一個深愛龍族拼圖的玩家。這天龍族拼圖火熱推出大改版，並舉辦了盛大的慶祝活動。
活動文宣如下：
感謝大家支持，為答謝各位召喚師的支持！現在我們會給每個召喚師初始魔法石的 X 顆，每次操作你有兩種選擇：加上 1 顆魔法石，或把魔法石乘以 3 倍。想請問召喚師們最少需要多少次操作才能讓魔法石的數量等於 Y ？如果召喚師算出的操作數量等同團隊的答案的話，就可以直接把 X 顆魔法石帶走喔！
身為一個善良的工程師，請你幫幫可憐的 HappyStorm ，寫出程式把魔法石帶回家吧！
Input
有多筆測資，每筆測資一行，有2個整數 X, Y (1<=X<=20, 1<=Y<=1000000, X<=Y) ，分別代表題目內的條件。
Output
每筆測資輸出一行，即最少的操作次數。
每筆測資保證能在21個操作內完成。