在英國有一個數學遊戲，給參賽者一些正整數和一個目標數，參賽者必須在這些正整數間插入+、-、*或 / 的符號，使得最後計算的結果等於目標數。計算的方式是由左到右，而且不必管運算的優先順序（就是不管先乘除後加減那一套）。
在這個數學運算式中，有三個限制：
1. 正整數出現的次序不可改變，也就是說要與輸入的順序相同。
2. 因為目標數也是一個正整數，所以在運算的過程中，你只有在可以整除的情況下，才可以使用除法。
3. 在運算的過程中，如果你用某一個運算符號，會導致產生的數超出-32000 ～ +32000的範圍，那麼你不可以採用此運算符號（也就是說，在運算的過程中都不允許有超出範圍的數出現）。
輸入規範
輸入檔案的第一列是1個整數n，代表接下來有多少組測試資料。
每組測試資料一列。每列的第一個整數 p（0 < p <100），代表要做運算的數有多少個。接下來有p個正整數，每列的最後一個數(即p+1個)為目標數。所有的數都小於32000，而每個數字間以一個空格分開（請參考輸入範例）。
輸出規範
每列測試資料輸出一列運算式，使得輸入的p個正整數運算的結果等於目標數。如果找不到這樣的運算式，請輸出"無解"。如果有多組運算式可以達成任務，請輸出任何一組均可。請參考輸出範例。
輸入範例
3
3 5 7 4 3
2 1 1 2000
5 12 2 5 1 2 4
輸出範例
5+7/4=3
無解
12-2/5*1*2=4
2011年5月2日 星期一
海星
每個人都有自己的喜歡的東西，而Fuko最喜歡的就是海星了。你沒看錯，請不要對別人的興趣不以為然。
而且善良純真的Fuko秉持著與民同樂的想法，想把快樂散佈到這個世界上，她認為只要讓每個人都有海星，這個世界就可以變得和諧愉快。
所以她利用閒暇時間雕刻木製海星，然後一遇到自己的朋友就把海星硬塞到對方手中。
因為這個木製海星是手工製的，所以每一個海星都不會相同，而Fuko會在送出每個海星前在上面標明自己對於這個海星的滿意度x，x越大代表她對這顆海星越滿意。
為了讓自己的雕刻海星更臻於完美，她會不時的回想起她送出的海星中第k好的滿意度，然後利用自己對於海星的驚人記憶力想起那個海星的優缺點進而改進技術。
只可惜人並不是完美的，雖然Fuko對海星有強大的記憶力，可是看到亂七八糟的數字就舉手投降了，這讓她造成了非常大的困擾，沒有辦法想起滿意度就沒有辦法雕刻出更好的海星，當然也就不能讓這個世界更加和平了！
Fuko的姐姐Kouko知道了Fuko的煩惱，所以特地請你來幫她寫一個程式，可以記錄她送出的海星滿意度，並在適當的時候提醒她目前送出的第k好的海星是哪一個。
輸入說明 ：
每行有一條指令依序執行，分別為
GIVE X：代表送出一個滿意度為X的海星 ( 0 < X <= 100000000 )
FIND K：代表回想送出的海星中第K好的滿意度
END：Fuko累了要去睡覺囉！
輸出說明 ：
對於下列三種指令
GIVE X：不輸出
FIND K：輸出Fuko送出的海星中第K好的滿意度
END：不輸出並結束程式
範例輸入 ：
GIVE 1
GIVE 3
GIVE 5
FIND 1
FIND 2
FIND 3
GIVE 2
GIVE 4
FIND 1
FIND 2
FIND 3
FIND 4
FIND 5
END
範例輸出 ：
5
3
1
5
4
3
2
1
轉自:http://cat.nknush.kh.edu.tw/ShowProblem?problemid=d314
而且善良純真的Fuko秉持著與民同樂的想法，想把快樂散佈到這個世界上，她認為只要讓每個人都有海星，這個世界就可以變得和諧愉快。
所以她利用閒暇時間雕刻木製海星，然後一遇到自己的朋友就把海星硬塞到對方手中。
因為這個木製海星是手工製的，所以每一個海星都不會相同，而Fuko會在送出每個海星前在上面標明自己對於這個海星的滿意度x，x越大代表她對這顆海星越滿意。
為了讓自己的雕刻海星更臻於完美，她會不時的回想起她送出的海星中第k好的滿意度，然後利用自己對於海星的驚人記憶力想起那個海星的優缺點進而改進技術。
只可惜人並不是完美的，雖然Fuko對海星有強大的記憶力，可是看到亂七八糟的數字就舉手投降了，這讓她造成了非常大的困擾，沒有辦法想起滿意度就沒有辦法雕刻出更好的海星，當然也就不能讓這個世界更加和平了！
Fuko的姐姐Kouko知道了Fuko的煩惱，所以特地請你來幫她寫一個程式，可以記錄她送出的海星滿意度，並在適當的時候提醒她目前送出的第k好的海星是哪一個。
輸入說明 ：
每行有一條指令依序執行，分別為
GIVE X：代表送出一個滿意度為X的海星 ( 0 < X <= 100000000 )
FIND K：代表回想送出的海星中第K好的滿意度
END：Fuko累了要去睡覺囉！
輸出說明 ：
對於下列三種指令
GIVE X：不輸出
FIND K：輸出Fuko送出的海星中第K好的滿意度
END：不輸出並結束程式
範例輸入 ：
GIVE 1
GIVE 3
GIVE 5
FIND 1
FIND 2
FIND 3
GIVE 2
GIVE 4
FIND 1
FIND 2
FIND 3
FIND 4
FIND 5
END
範例輸出 ：
5
3
1
5
4
3
2
1
轉自:http://cat.nknush.kh.edu.tw/ShowProblem?problemid=d314
今晚打老虎
這台機器有三顆功能鍵跟數字小鍵盤
功能鈕上分別寫著
1. Insert
2. Query MAX
3. Query MIN
旁邊寫著一行粗字: 極值經查詢後將會刪除
題目看到這各位也明瞭了吧
請你寫出這台機器的程式
可以插入數字並且查詢其中的最大值與最小值
輸入說明 ：
每行輸入開頭有三種情形
1: 插入操作，其後會跟著一數字 N 代表插入的數字 (0 ≤ N ≤ 2^31-1)
2: 查詢最大值
3: 查詢最小值
同一時間內最多有 100,0000 個數字
輸出說明 ：
每筆查詢輸出一行
每行只有一個數字
範例輸入 ：
1 3
1 100
2
1 4
3
範例輸出 ：
100
3
轉載自http://cat.nknush.kh.edu.tw/ShowProblem?problemid=a091
功能鈕上分別寫著
1. Insert
2. Query MAX
3. Query MIN
旁邊寫著一行粗字: 極值經查詢後將會刪除
題目看到這各位也明瞭了吧
請你寫出這台機器的程式
可以插入數字並且查詢其中的最大值與最小值
輸入說明 ：
每行輸入開頭有三種情形
1: 插入操作，其後會跟著一數字 N 代表插入的數字 (0 ≤ N ≤ 2^31-1)
2: 查詢最大值
3: 查詢最小值
同一時間內最多有 100,0000 個數字
輸出說明 ：
每筆查詢輸出一行
每行只有一個數字
範例輸入 ：
1 3
1 100
2
1 4
3
範例輸出 ：
100
3
轉載自http://cat.nknush.kh.edu.tw/ShowProblem?problemid=a091
2011年5月1日 星期日
兔子問題
若一隻兔子的壽命是10年。如果開始有一對剛生的兔子，以後每年出生兔子數是前一年出生兔子數的兩倍，求第n年兔子的總數。
輸入：
每行一個n（0<=n<63）
輸入範例：
0
1
輸出範例:
2
6
參考http://zerojudge.tw/ShowProblem?problemid=d213&locale=zh_TW
訂閱：
文章 (Atom)