資工趴趴熊的小天地

PSU工程學院設有一個寬敞的會議室，可供教職員工辦活動和開會。會議室的使用必須提前預約。
由於會議室每天有10個小時可用，並且可能有多個活動要使用會議室，因此最佳使用策略是使一天中的活動數量最大化。
假設會議室的可用時間為0到10 (總共10小時)。
給定每個候選活動的開始時間和結束時間，請你寫一個程式來選擇適合會議室的活動(即活動的時間不重疊)，並給出一天可以辦的最大活動數量。

給你一個大於等於 0 的整數 N，請你你找到最小的自然數 Q ，使得在 Q 中所有數字（digit）的乘積等於 N 。

大家都知道，在高速公路上旁都有無數的快餐店。
人們可以輕鬆地買到漢堡包，熱狗，比薩，三明治等等食物。
但是很多時候，問題不是找到餐館而是藥局。一頓豐盛的午餐後，我們通常需要去買胃藥，因為我們年紀大了。
給定高速公路上餐廳和藥局的位置，你想要確定餐廳和藥局之間的最短距離。

在質數國中人們使用以質數為基底的數字系統來表達一個整數。若以我們的觀點來看的話，就是每一個大於1的整數X都用唯一的因數分解的形式來表現。即

在許多電腦問題中，必須置換數據陣列。
也就是說，必須以某些指定順序重新排列數組中的數據。
置換任意數據數組的一種方法是使用索引數組指定置換，以指出元素在新數組中的位置。

傳說 17 世紀著名的海盜船長基德曾將搶來一筆巨額財產藏匿在某無名小島上的洞穴中。因為是筆龐大的財富，所以在他死後，世界各地的寶藏探險家都想找到他寶藏的藏匿之處。但傳說因為基德船長怨靈的詛咒，進入洞穴的人都難逃一死，至今還沒有人活著出來過！因為恐懼，慢慢的大家不再提起這批寶藏，而寶藏的謎一直延續到現在。

傑克船長是一知名的寶藏探險家，至今已經找到許多傳說中藏匿的寶藏。某一天，傑克在酒吧裡因緣際會地得到這筆寶藏的藏寶圖，藏寶圖上除了揭露寶藏的所在地外還有一串由 0 與 1 組成的奇怪數字串。傑克船長於是根據藏寶圖率領他的船員順利地找到這無名的小島並進入洞穴中，最後抵達寶藏藏匿的地點。但他們卻發現藏匿寶藏的地點有無數道門，而每一扇門上都有一串奇怪的數列(包含 0 與 1 以外的其他整數值，整數之間有空格間隔)。而從白骨遍地的情景來推斷，這些門之中可能只有一扇門中有真正的寶藏，只有找對那扇門才能順利取得寶藏；而若開錯門，可能會引來殺身之禍！

傑克船長幾經推敲，終於發現門上的數列跟藏寶圖上的 0、1 數字串有某種關連，於是他將解法教給他的船員，要他們找出正確的門是哪一扇門。聰明的你(妳)，請幫助傑克船長的船員，寫一組程式算出看看哪一扇門後才是真正藏有寶藏，使他們能順利地取得寶藏！

Taso 有一塊條狀的田地。他計劃在下一季種植不同的作物。但是這個地區有很多烏鴉，Taso 怕他們會吃掉這些作物。因此他決定在田地的不同位置放置稻草人。

生物學家發現，與特定功能相關的一群基因在基因序列上的位置通常十分靠近，因此在
不同的基因序列中如果都看見相同基因構成的連續片段 (順序不重要)，這些基因構成的集合
就被認為是有意義的，稱為基因群 (gene cluster)。例如: 如果在一條基因序列上看到一個片段
內容為 (a,b,c,d)，同時在另外一條基因序列上看到一個片段內容為 (d,b,a,c)，那麼 {a,b,c,d} 就構成一組基因群。

Y19m10_a1 粉絲見面會 (Fans)   2019年10月TOI練習賽 潛力組 {題目連結}

2．括號問題  (104北二區 桃竹苗 )

有三個函數：

一個 d 位數整數 N=n1n2n3…nd，ni∈{1,2,3,4,5,6,7,8,9,0} 被稱為自戀數 (narcissistic number) 若 N=nd1+nd2+nd3+…+ndd。
例如 3 位數整數 153 是自戀數因為 153=13+53+33 ，而 4 位數整數 1321 不是自戀數因為 14+34+24+14=99 非 1321。
非十進位制數字也會有自戀數，例如 3 進位制數字 (122)3=17 且 13+23+23=17，或 5 進位制數字 (3134)5=419 且 34+14+34+44=419。
請寫一個程式判斷一整數是否為自戀數。

背景

曾幾何時，基礎題庫已經成了不基礎的題庫。小小新手們寫個題目，不少拿了 TLE、CE 求助無門，就再也不想打開 Zerojudge。高中生哪有寫這麼困難的題目，高中生都不像高中生。在某 M 那個年代寫的題目非常簡單，沒有特別變化處理，更別說多麼高檔的資料結構，暴力算法 (naive algorithm) 就能輕鬆切題。

所謂 Armstrong number 指的是一個 n 位數的整數，它的所有位數的 n 次方和恰好等於自己。

有位勇士排除萬難後,來到了最後一關-----[翻轉世界]

各位在國小時都學過因數分解，都瞭解怎麼樣用紙筆計算出結果，現在由你來敎電腦做因數分解。