題目

Problem#

Ulgy Number是只有$2$、$3$、$5$質因數的數字。前11項是：
$$
1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 8,\ 9,\ 10,\ 12,\ 15,\ …
$$
程式必須印出第1500項ugly number

想法#

第$n$個數字一定是前$n-1$個數字中，乘$2$、乘$3$、乘$5$得來的。
找數字的時候不用每個都從頭開始找，要找第$n$個數字，而這個數字勢必$>$第${n-1}$個數字，所以第i, j, k個數字（分別乘$2$、乘$3$、乘$5$），至少要$>$第$n-1$個數字才有可能成為第$n$個數字。在這三種可能中，挑最小的便是第$n$個數字。

Read More

題目

Problem#

有台印表機，有 $n$ 件工作等待列印($1 \le n \le 100$)，你排在第 $m$ 號位置($0 \le m \le {n-1}$)，位置從零開始。
由於實在是太多人印了，所以把每件工作都加上優先權，從1~9代表低到高。
對於是否要列印有特殊的規則：（假設佇列的頭是job j）

• 如果佇列裡頭有比job j還高優先的工作，則把job j放到佇列最後頭。
• 如果沒有，就執行job j。

你需要計算你必須花多少時間才能完成你的工作。

Read More

題目

Problem#

有種資料結構(你不知道是什麼）支援兩種操作：放入、拿出。給定一個操作的序列，你要寫支程式推測出是哪種資料結構（stack, queue, priority queue），不確定則輸出不確定，不知道輸出不知道。

輸入#

每筆測資第一行有數字 $n$($1 \le n \le{1000}$)，代表有 $n$ 筆操作
接著 $n$ 行，每行有兩個數字，第一個數字是操作，1是放入，後頭接著要放入的數字；2是拿出，後頭接著要拿出的數字。
以EOF結尾

Read More

題目

Problem#

有一疊卡，有標數字從$1$到$n$（頂端是$1$），每次從頂端丟掉一張卡片，再把一張卡片放到底部，直到卡片只剩一張。

輸入#

每行代表卡片的數量($n \le{50} $)，以0結尾。

Read More

題目

Problem#

有一排人（長度$N$），每次從一疊卡（20張）頂端抽出一張卡，點數$i$ 代表 列隊每$i$個人要去除。

比如：列隊有10人，抽到點數3的卡，則：

1
2
3
4

1 2 3 4 5 6 7 8 9 10
    x     x     x
    
x 代表去除

Read More