張三把所有的1000個盤子分別裝在10個箱子裡，每個箱子分別裝進1、2、4、8、
16、32、64、128、256、及489個盤子。張三將這些箱子依序標上(1)~(10)10個號
碼。有天，李四想找張三借n個盤子(n為程式使用者輸入的資料，代表李四欲借盤
子的數目，其限制範圍為1<=n<=1000，n為正整數)。張三知道每個箱子的編號與
箱子內所放盤子的個數，但如何設計一個程式，在不拆開箱子重新組合盤子的情
況下，告訴張三應組合拿出那些箱子給李四，才能得到李四要借的盤子數目呢？
範例：
輸入：
717
輸出：
(10)489
(8)128
(7)64
(6)32
(3)4
2010年3月19日 星期五
2010年3月15日 星期一
2010/3/15包含四點的最小圓
題目：求包含四點的最小圓。
1.由in.txt 文字檔中讀入四點坐標。
2.將四點坐標畫在表單中。
3.求包含這四點的最小圓，將它畫出來。
4.將求得的圓心及半徑，輸出到out.txt中。
1.由in.txt 文字檔中讀入四點坐標。
2.將四點坐標畫在表單中。
3.求包含這四點的最小圓，將它畫出來。
4.將求得的圓心及半徑，輸出到out.txt中。
2010年3月5日 星期五
2010/03/08 子集合
輸入一變數N，再輸入N 個數字成為一個含有N 個數的集合A，
然後輸出所有這個A 集合的子集合。
Ex: N=3, A { 1, 2, 3 }
ANS: { } <--- 空集合
{ 1 },{ 2 },{ 3 }
{ 1, 2 },{ 1, 3 },{ 2, 3 }
{ 1, 2, 3 }
然後輸出所有這個A 集合的子集合。
Ex: N=3, A { 1, 2, 3 }
ANS: { } <--- 空集合
{ 1 },{ 2 },{ 3 }
{ 1, 2 },{ 1, 3 },{ 2, 3 }
{ 1, 2, 3 }
2010/03/03 羅馬數字
設計一程式可將最長含10個字元的字串讀入, 每一個字元均代表某一數值的羅馬數表示法。將讀入之羅馬數及其相對應之阿拉伯數一起列印出來。
【壹】 羅馬數和字元之對應表如下：
Ｍ 1000
Ｄ 500
Ｃ 100
Ｌ 50
Ｘ 10
Ｖ 5
Ｉ 1
你的輸入有下列幾組：
(1) VII
(2) LXXXVII
(3) CCXIX
(4) MCCCLIV
(5) MMDCLXXIII
(6) MCDLXXVI
【壹】 羅馬數和字元之對應表如下：
Ｍ 1000
Ｄ 500
Ｃ 100
Ｌ 50
Ｘ 10
Ｖ 5
Ｉ 1
你的輸入有下列幾組：
(1) VII
(2) LXXXVII
(3) CCXIX
(4) MCCCLIV
(5) MMDCLXXIII
(6) MCDLXXVI
2010/03/04 路徑問題 (path)
問 題敘述
在一個古老的舊城市裡，所有的道路皆是單行道。但 因其道路缺乏規劃，故某些單行道所連接之路口可能完全相同且方向一樣。甚至於有單行道其起始路口與終點路口是同一個路口。為了發展該城市之觀光事業，該市 交通局決定重新規劃所有道路。但首要任務則必須先了解各路口之間可以通行之路徑數。請寫一個程式計算任意兩個路口之間有多少種不同的路徑。一個路徑是由一 個(含)以上不重複之單行道所組成(單行道、起始路 口、終點路口皆不可重複，但其餘路口可以重複)。條件限制
- 路口數 n最少為1最多為50，且路口編號由1至n。
- 單行道數量 m最少為1最多為2500。
第一行有兩個整數n 和 m，以一個空白分開。接下來的m行 各有兩個整數，分別代表各單行道之起始及終點路口。
輸出檔格式 (c:\path\output.txt)請以一個 n x n (n行 n列)的矩陣，列出 從路口i至路口j之路徑數，1<= i, j <= n。每一列i均應有n個整數，分別代表路口i至所有其它路口之路徑數。在同一列的數字請以一空白隔開。
輸入範例5 6
1 1
1 2
2 3
4 3
5 4
5 4
輸出範例
1 2 2 0 0
0 0 1 0 0
0 0 0 0 0
0 0 1 0 0
0 0 2 2 0
2010/03/05 消除字串
試寫一程式，以輸入一字串，其長度 (含空白)， 最長為81個字元，然後檢驗該語言串中之母音 (A,E,I,O,U,a,e,i,o,u)，並將之刪除，且該 些母音之位置由後續之字元向前位移予以佔用而不留下空白，例：輸入
"Mary^Lives^IN^300,^Born^St.,^Chungli,^Taiwan,^R.^O.^C." 其中"^" 表示空一個位置。
經刪除母音後成為 "Mry^Lvs^N^300,^Brn^St.,^Chngl,^Twn,^R.^.^C." ；然後將輸入之字串與刪除母音後之字串同時列印於報表。
測試資料：(請將下列文章存於檔案中，以讀檔案的方式來設計程式)
" He Sells Sea Shells by the Seashore."
" I don't know how to Complete the testing Program."
" The men who spead ill of others will take no
advantage of others in the last."
"Mary^Lives^IN^300,^Born^St.,^Chungli,^Taiwan,^R.^O.^C." 其中"^" 表示空一個位置。
經刪除母音後成為 "Mry^Lvs^N^300,^Brn^St.,^Chngl,^Twn,^R.^.^C." ；然後將輸入之字串與刪除母音後之字串同時列印於報表。
測試資料：(請將下列文章存於檔案中，以讀檔案的方式來設計程式)
" He Sells Sea Shells by the Seashore."
" I don't know how to Complete the testing Program."
" The men who spead ill of others will take no
advantage of others in the last."
訂閱：
文章 (Atom)