Microsoft Word - 09.數學136-281.docx

136. 計 算 梯 型 面 積 (1 分 ) 請 以 JAVA 運 算 式 計 算 下 面 梯 形 面 積, 並 輸 出 面 積 結 果 梯 形 面 積 公 式 為 :( 上 底 + 下 底 ) 高 2 每 一 組 依 序 分 別 輸 入 梯 形 的 上 底 下 底 及 高 的 整 數 輸 出 梯 形 面 積 輸 入 輸 出 94 190 120 99 54 47

137. 計 算 三 角 形 面 積 (1 分 ) 請 以 JAVA 運 算 式 計 算 下 面 三 角 形 面 積, 並 輸 出 面 積 結 果 三 角 形 面 積 公 式 為 : 底 高 2 每 一 組 需 輸 入 兩 正 整 數, 分 別 代 表 三 角 形 的 底 及 高 輸 出 三 角 形 面 積 輸 入 輸 出 170 210 17850.0

138. 計 算 總 和 乘 積 差 商 和 餘 數 (1 分 ) 撰 寫 一 個 程 式, 要 求 使 用 者 輸 入 兩 個 數 字, 再 從 使 用 者 取 得 這 兩 個 數 字, 然 後 印 出 這 兩 個 數 字 的 總 和 乘 積 差 商 和 餘 數 輸 入 兩 個 整 數 輸 出 總 和 乘 積 差 商 和 餘 數 輸 入 輸 出 7 3 7+3=10 7*3=21 7-3=4 7/3=2...1

139. 計 算 正 方 形 面 積 (1 分 ) 請 撰 寫 一 個 程 式, 其 可 計 算 正 方 形 面 積 輸 入 一 個 大 於 零 的 數 字 (double) 為 正 方 形 之 邊 長 輸 出 正 方 形 面 積 (double), 取 到 小 數 點 以 下 第 一 位 輸 入 輸 出 5 8.5 25.0 72.3

140. 英 哩 轉 公 里 (1 分 ) 試 撰 寫 一 程 式, 可 由 鍵 盤 輸 入 英 哩, 程 式 的 輸 出 為 公 里, 其 轉 換 公 式 如 下 : 1 英 哩 = 1.6 公 里 輸 入 欲 轉 換 之 英 哩 數 (int) 輸 出 公 里 (double), 取 到 小 數 點 以 下 第 一 位 輸 入 輸 出 90 95 144.0 152.0

141. 計 算 平 方 值 與 立 方 值 (1 分 ) 請 撰 寫 一 個 程 式, 輸 入 一 個 整 數, 計 算 平 方 值 與 立 方 值 輸 入 一 個 整 數 輸 出 平 方 值 與 立 方 值 輸 入 輸 出 4 5 4 16 64 5 25 125

142. 計 算 兩 數 和 的 平 方 值 (1 分 ) 請 撰 寫 一 個 程 式, 可 計 算 兩 數 和 的 平 方 值 輸 入 兩 個 數 字 輸 出 和 的 平 方 值 輸 入 輸 出 7 5 10 10 144 400

143. 計 算 i 次 方 的 值 (1 分 ) 請 撰 寫 一 個 程 式, 計 算 的 i 次 方 的 值 ( 提 示 : 利 用 位 移 運 算 元 ) 輸 入 一 個 正 整 數,i 的 值 小 於 31 輸 出 的 i 次 方 的 值 輸 入 輸 出 10 30 55 1024 1073741824 Value of more than 31

144. 攝 氏 溫 度 轉 華 式 溫 度 (1 分 ) 請 撰 寫 一 個 程 式, 依 據 代 表 攝 氏 溫 度 的 變 數 c 的 值, 顯 示 華 氏 溫 度 ( 已 知 攝 氏 溫 度 等 於 華 氏 溫 度 減 32 度 再 乘 上 5/9) 輸 入 攝 氏 溫 度 輸 出 華 氏 溫 度 輸 入 輸 出 27 32.5 80.6 90.5

145. 購 票 計 算 (1 分 ) 假 設 火 車 站 的 自 動 售 票 機 只 能 接 受 10 元 5 元 以 及 1 元 的 硬 幣, 請 撰 寫 一 個 程 式, 算 出 乘 客 所 購 買 票 價 N 元 車 票 時, 所 需 投 入 各 種 幣 值 硬 幣 最 少 的 數 量? 輸 入 票 價 輸 出 各 幣 值 硬 幣 最 少 的 數 量 輸 入 輸 出 37 NT10=13 NT5=1 NT1=2

146. 相 遇 時 間 計 算 (1 分 ) 假 設 你 步 行 的 速 度 為 每 秒 1 公 尺, 而 你 朋 友 小 華 在 你 前 方, 步 行 的 速 度 則 為 每 秒 30 英 吋, 然 而 你 需 要 幾 秒 鐘 才 能 超 越 小 華 呢?(1 英 吋 =2.54 公 分 ) 輸 入 兩 人 距 離 公 尺 數 (int) 輸 出 第 幾 秒 超 越, 秒 數 取 整 數 (int), 無 條 件 進 入 法 輸 入 輸 出 200 300 841 1261

147. 停 車 費 計 算 (1 分 ) 假 設 某 個 停 車 場 的 費 率 是 停 車 2 小 時 以 內, 每 半 小 時 30 元, 超 過 2 小 時, 但 未 滿 4 小 時 的 部 份, 每 半 小 時 40 元, 超 過 4 小 時 以 上 的 部 份, 每 半 小 時 60 元, 未 滿 半 小 時 部 分 不 計 費 如 果 您 從 早 上 10 點 23 分 停 到 下 午 3 點 20 分, 請 撰 寫 程 式 計 算 共 需 繳 交 的 停 車 費 輸 入 兩 組 時 間, 分 別 為 開 始 與 離 開 時 間,24 小 時 制 輸 出 停 車 費 輸 入 輸 出 10 23 15 20 340

148. 計 算 時 間 的 組 合 (1 分 ) 寫 一 程 式 要 求 使 用 者 輸 入 代 表 秒 數 的 整 數 值, 並 且 經 計 算 以 天 數 小 時 數 分 鐘 數 與 秒 數 的 組 合 來 顯 示 對 等 的 時 間 值 請 使 用 符 號 常 數 表 示 一 天 內 的 小 時 數 ; 一 小 時 內 的 分 鐘 數, 以 及 一 分 鐘 內 的 秒 數 輸 入 秒 數 輸 出 天 數, 時 數, 分 數, 秒 數 輸 入 輸 出 31600000 365 days 17 hours 46 minutes 40 seconds

149. 判 斷 座 標 是 否 在 正 方 形 的 範 圍 內 (1 分 ) 有 一 正 方 形, 長 寬 均 為 100, 且 起 始 座 標 為 (0,0) 請 寫 一 支 程 式 可 以 輸 入 點 的 座 標, 並 判 斷 點 是 否 在 正 方 形 的 範 圍 內 如 果 點 的 位 置 剛 好 在 邊 界 的 話 也 算 是 在 正 方 形 範 圍 內 ( 例 :x=100,y=10) 每 一 組 輸 入 有 兩 正 整 數 字, 分 別 代 表 X 與 Y 座 標 輸 出 此 點 座 標 在 正 方 形 範 圍 內 或 外 輸 入 輸 出 10 20 150 150 indside outside

150. 判 斷 座 標 是 否 在 圓 形 的 範 圍 內 (1 分 ) 有 一 圓 形, 直 徑 為 200, 且 中 心 座 標 為 (0,0) 請 寫 一 支 程 式 可 以 輸 入 點 的 座 標, 並 判 斷 點 是 否 在 圓 形 的 範 圍 內 如 果 點 的 位 置 剛 好 在 邊 界 的 話 也 算 是 在 圓 形 範 圍 內 ( 例 :x=100,y=0) 輸 入 一 整 數 座 標, 依 序 分 別 X 與 Y 輸 出 此 座 標 位 置 在 圓 內 或 圓 外 訊 息 輸 入 輸 出 50 50 200 200 inside outside

151. 求 最 大 公 因 數 (1 分 ) 輸 入 兩 個 數 字, 找 出 它 們 的 最 大 公 因 數, 以 下 為 輾 轉 相 除 法 參 考 示 輸 入 一 組 兩 個 整 數 輸 出 兩 數 字 的 最 大 公 因 數 輸 入 輸 出 25 15 5

152. 十 進 制 轉 二 進 制 (1 分 ) 撰 寫 一 個 程 式, 使 用 者 輸 入 一 個 整 數, 印 出 8 位 元 的 二 進 制 表 示 輸 入 一 個 整 數, 介 於 -128~127 之 間 以 8 位 元 的 二 進 制 顯 示 輸 入 輸 出 15-2 00001111 11111110

153. 電 話 費 計 算 (1 分 ) 試 寫 一 個 程 式, 有 一 家 電 信 公 司 的 計 費 方 式 : 每 個 月 打 800 分 鐘 以 下 ( 含 第 800 分 鐘 ), 每 分 鐘 0.9 元 ; 撥 打 時 間 介 於 800 分 鐘 ~1500 分 鐘 時, 所 有 電 話 費 以 9 折 計 算 ; 若 是 打 1500 分 鐘 以 上 ( 含 第 1500 分 鐘 ), 則 通 話 費 將 以 79 折 計 算, 並 於 顯 示 其 通 話 費 用 輸 入 通 話 分 鐘 數 (int) 輸 出 通 話 費 (double), 取 到 小 數 點 以 下 第 一 位 輸 入 輸 出 1450 600 1174.5 540.0

154. 十 進 位 轉 十 六 進 位 (1 分 ) 題 目 描 述 : 十 進 位 轉 十 六 進 位 輸 入 一 個 十 進 位 的 整 數 把 輸 入 的 數 轉 為 十 六 進 位 輸 出 輸 入 輸 出 10 214 100 32 7 A D6 64 20 7

155. 算 階 乘 (1 分 ) 題 目 描 述 : 算 階 乘 輸 入 一 個 小 於 10 的 整 數 輸 出 答 案 範 例 輸 入 輸 出 6 3 7 720 6 5040

156. 最 佳 化 問 題 (2 分 ) 給 定 m 條 線 段 L 1 L 2 L 3... L m, 其 中 每 條 線 段 內 又 各 自 分 成 若 干 條 子 線 段, 子 線 段 有 其 各 自 之 長 度, 且 子 線 段 由 左 到 右 依 序 編 號 為 此 線 段 的 第 一 條 第 二 條. 第 k 條 子 線 段 例 如 一 條 線 段 由 下 列 四 條 子 線 段 組 成 :8 6 45 5, 代 表 第 一 條 子 線 段 長 度 為 8, 第 二 條 子 線 段 長 度 為 6, 以 此 類 推... 現 給 予 一 數 值 n, 請 在 5 分 鐘 內 從 所 有 這 些 子 線 段 條 中 選 出 n 條, 使 其 總 長 度 為 最 長 其 選 取 方 式 規 定 如 下 : 在 某 一 條 線 段 內 的 某 一 子 線 段 如 被 選 取, 則 所 有 在 其 左 邊 ( 編 號 較 小 ) 的 子 線 段 也 須 被 選 取 例 如, 線 段 L i 中 的 第 三 條 子 線 段 被 選 取, 則 在 線 段 L i 內 的 第 一 條 及 第 二 條 線 段 也 必 須 被 選 取 第 一 列 共 有 二 個 正 整 數, 第 一 個 整 數 m 代 表 共 有 m 條 線 段 ; 第 二 個 整 數 n 代 表 欲 選 取 的 子 線 段 個 數 為 n 第 二 列 共 有 m 個 整 數, x 1 x 2 x 3... x m, 其 中 x i 代 表 第 i 條 線 段 L i 內 分 成 x i 條 子 線 段 第 三 列 共 有 x 1 個 數, 代 表 第 一 條 線 段 內 各 子 線 段 長 度 ( 由 左 到 右 ) 第 四 列 共 有 x 2 個 數, 代 表 第 二 條 線 段 內 各 子 線 段 長 度 ( 由 左 到 右 ) 依 此 類 推..., 第 m+2 列 共 有 x m 個 數, 代 表 第 m 條 線 段 內 各 子 線 段 長 度 ( 由 左 到 右 ) 注 意 : 每 一 列 中 的 各 項 資 料 皆 以 空 白 分 隔 本 題 所 有 資 料 均 為 正 整 數 且 不 超 過 100 請 考 慮 時 間 上 的 要 求 第 一 列 為 一 整 數, 代 表 所 選 取 n 段 子 線 段 的 最 大 總 長 度 第 二 列 為 選 取 的 答 案 以 對 (pair) 表 示, 即 (1, b 1 ), (2, b 2 ),,(m, b m ), 來 表 式, 其 中 答 案 (i, b i ) 代 表 第 i 條 線 段 前 b i 條 子 線 段 被 選 取 如 果 一 條 線 段 沒 有 被 選 取 任 何 的 子 線 段, 則 毋 須 印 出 該 線 段 另 外 對 與 對 間 以 空 白 分 隔 Sample Input: 4 5 4 2 2 2 8 6 45 5 12 10 6 20 22 3 Sample Output: 93 (1,3) (2,1) (4,1)

157. 蝴 蝶 多 階 網 路 (2 分 ) 下 圖 ( 圖 一 ) 是 計 算 流 程 圖, (N=8) 將 N 個 輸 入 值, 經 由 此 圖 之 計 算, 產 生 N 個 輸 出 值 圖 一 圖 一 中 計 算 基 本 組 成 為 蝴 蝶 單 元, 計 算 方 法 如 下 : 箭 頭 旁 的 數 字 代 表 與 b 相 乘 之 係 數, 而 與 a 相 乘 之 係 數 則 恆 為 1 左 邊 a, b 是 蝴 蝶 單 元 之 輸 入, 右 邊 A, B 為 蝴 蝶 單 元 之 輸 出 圖 一 中 的 N=8, 係 數 代 表 複 數, N 可 為 2 之 任 意 正 整 數 次 方, 圖 一 中 最 左 方 的 輸 入

是 原 始 輸 入 之 bit-reverse 順 序, 即, 其 中 b 1 b 2 b 3 是 index n 的 二 進 位 表 示 法 例 如 : 圖 一 之 計 算 流 程 可 切 成 三 階 段 (log 2 N 階 段 ), 每 階 段 的 蝴 蝶 單 元 內 的 係 數 有 下 列 規 則 可 尋 : 第 k 階 段 之 係 數 為 例 如, 圖 一 中 三 階 段 之 蝴 蝶 單 元 係 數 如 下 : 第 一 階 段, 係 數 只 有 兩 種 : 第 二 階 段, 係 數 有 四 種 : 第 三 階 段, 係 數 有 八 種 : 請 寫 出 程 式, 實 現 如 圖 一 之 計 算 流 程 圖, N 為 2 的 任 意 正 整 數 次 方, 但 N 不 超 過 128 第 一 列 為 N 值 第 二 列 為 x(0) 之 實 部 與 虛 部 第 三 列 為 x(1) 之 實 部 與 虛 部 : : : 第 N+1 列 為 x(n-1) 之 實 部 與 虛 部 第 一 列 為 y(0) 之 實 部 與 虛 部 第 二 列 為 y(1) 之 實 部 與 虛 部 : : : 第 N 列 為 y(n-1) 之 實 部 與 虛 部

Sample Input: 8 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Sample Output: 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0

158. 計 算 薪 水 (1 分 ) 試 寫 一 個 程 式, 讓 使 用 者 可 輸 入 整 月 的 工 時 數 及 每 月 的 固 定 時 薪, 並 將 其 所 應 獲 得 的 工 資 顯 示 在 螢 幕 上 工 資 計 算 方 法 如 下 : (1) 60 小 時 ( 含 ) 以 下 的 薪 水 部 份, 以 固 定 時 薪 計 算 (2) 61 ~ 120 小 時 之 間 的 薪 水 部 份, 以 固 定 時 薪 的 1.33 倍 計 算 (3) 第 121 小 時 以 上 的 薪 水 部 份, 以 固 定 時 薪 的 1.66 倍 計 算 每 一 次 執 行 輸 入 兩 個 整 數, 依 序 分 別 為 工 時 時 薪 輸 出 薪 水 (double), 取 自 小 數 點 以 下 第 一 位 輸 入 輸 出 160 95 200 95 19589.0 25897.0

159. 計 算 正 整 數 被 3 整 除 之 數 值 之 總 和 (1 分 ) 試 寫 一 個 程 式, 輸 入 一 正 整 數 N, 可 計 算 出 1 到 N 之 間 可 被 3 整 除 的 數 值 之 總 和 輸 入 一 正 整 數 輸 出 總 和 輸 入 輸 出 100 150 1683 3825

160. 輸 出 1*1 2*2... N*N 之 結 果 (1 分 ) 試 寫 一 個 程 式, 輸 入 任 意 正 整 數 N, 並 輸 出 1*1 2*2... N*N 之 結 果 輸 入 一 正 整 數 輸 出 相 乘 的 積 輸 入 輸 出 5 1*1=1 2*2=4 3*3=9 4*4=16 5*5=25

161. 計 算 兩 整 數 間 所 有 整 數 的 總 和 (1 分 ) 試 寫 一 個 程 式, 輸 入 兩 個 整 數, 並 計 算 兩 整 數 間 所 有 整 數 的 總 和 輸 入 兩 個 整 數 輸 出 兩 整 數 之 間 所 有 整 數 的 總 和 Sample Input: 10 100 10 1 Sample Output: 5005 55

162. 計 算 1 到 N 之 間 屬 於 5 和 7 的 倍 數 (1 分 ) 試 寫 一 個 程 式, 讓 使 用 者 輸 入 任 意 正 整 數 N, 可 計 算 出 1 到 N 之 間 屬 於 5 和 7 的 倍 數 的 數 值 輸 入 一 個 正 整 數 輸 出 5 和 7 的 倍 數 的 數 字 Sample Input: 100 250 Sample Output: 35 70 35 70 105 140 175 210 245

163. 最 大 質 數 問 題 (1 分 ) 試 撰 寫 一 個 程 式, 可 輸 入 一 個 整 數, 並 找 出 小 於 此 數 的 最 大 質 數 輸 入 一 個 正 整 數 輸 出 最 大 質 數 Sample Input: 45 97 66 Sample Output: 43 93 61

164. 質 數 判 別 (1 分 ) 試 撰 寫 一 個 程 式, 由 輸 入 一 個 整 數, 然 後 判 別 此 數 是 否 為 質 數 質 數 是 指 除 了 1 和 它 本 身 之 外, 沒 有 其 它 的 數 可 以 整 除 它 的 數, 例 如, 2, 3, 5, 7 與 11 等 皆 為 質 數 輸 入 一 個 正 整 數 質 數 顯 示 YES ; 非 質 數 顯 示 NO Sample Input: 23 37 39 Sample Output: YES YES NO

165. 計 算 1~N 內 能 被 2 跟 3 整 除, 但 不 能 被 12 整 除 的 整 數 總 和 (1 分 ) 撰 寫 一 個 程 式, 輸 入 一 正 整 數 N, 找 出 1 ~ N 的 整 數 裡, 可 以 被 2 與 3 整 除, 但 不 能 被 12 整 除 的 整 數, 並 將 這 些 數 字 做 加 總 輸 入 一 個 正 整 數 輸 出 總 和 之 值 Sample Input: 20 80 60 Sample Output: 24 294 150

166.Armstrong 數 (1 分 ) 所 謂 " Armstrong 數 " 是 指 一 個 三 位 數 的 整 數, 其 各 位 數 字 之 立 方 和 等 於 該 數 本 身 例 如 : 153 是 一 個 Armstrong 數, 因 為 153 =1 2 + 5 3 + 3 3 試 撰 寫 一 程 式, 判 斷 是 否 為 Armstrong 數 輸 入 一 個 三 位 數 正 整 數 是 阿 姆 斯 壯 數 輸 出 Yes, 不 是 阿 姆 斯 壯 數 輸 出 No 的 訊 息 Sample Input: 153 456 Sample Output: Yes No

167. 找 1~N 的 完 美 數 (1 分 ) 一 個 數 如 果 恰 好 等 於 它 的 因 數 之 和, 這 個 數 就 稱 為 " 完 美 數 " ( perfect number ) 例 如 6=1 + 2 + 3, 因 1 2 與 3 都 是 6 的 因 數, 因 而 6 是 完 美 數 試 撰 寫 一 程 式, 輸 入 一 個 正 整 數 N, 找 1~N 的 完 美 數 輸 入 一 個 正 整 數 輸 出 完 美 數 Sample Input: Sample Output: 1000 6 28 496

168. 因 數 問 題 (1 分 ) 試 撰 寫 一 程 式, 由 鍵 盤 輸 入 一 個 正 整 數, 然 後 求 其 所 有 的 因 數, 例 如 輸 入 24, 則 印 出 24 的 所 有 因 數 1 2 3 4 6 8 12 與 24 輸 入 一 個 正 整 數 輸 出 該 數 的 因 數 Sample Input: 24 18 Sample Output: 1 2 3 4 6 8 12 24 1 2 3 6 9 18

169. 平 閏 年 判 定 (1 分 ) 試 撰 寫 一 個 程 式, 可 由 鍵 盤 讀 入 一 個 4 位 數 的 整 數, 代 表 西 洋 的 年 份, 然 後 判 別 這 個 年 份 是 否 為 閏 年 ( 每 四 年 一 閏, 每 百 年 不 閏, 每 四 百 年 一 閏, 例 如 西 元 1900 雖 為 4 的 倍 數, 但 可 被 100 整 除, 所 以 不 是 閏 年, 同 理, 2000 年 是 閏 年, 因 可 被 400 整 數, 而 2004 當 然 也 是 閏 年, 因 可 以 被 4 整 除 ) 輸 入 西 元 年 份 輸 出 閏 年 (Bissextile Year) 或 平 年 (Common YearCommon Year) Sample Input: 2000 2003 Sample Output: Bissextile Year Common Year

170. 季 節 判 定 (1 分 ) 試 撰 寫 一 程 式, 可 輸 入 月 份, 然 後 判 斷 其 所 屬 的 季 節 ( 3~5 月 為 春 季,6~8 月 為 夏 季, 9~11 月 為 秋 季, 12~2 月 為 冬 季 ) 輸 入 月 份 輸 出 該 月 份 的 季 節, 3~5 月 為 春 季 (Spring), 6~8 月 為 夏 季 (Summer), 9~11 月 為 秋 季 (Autumn), 12~2 月 為 冬 季 (Winter) Sample Input: 3 10 Sample Output: Spring Autumn

171. 判 斷 座 標 位 於 何 處 (1 分 ) 試 撰 寫 一 程 式, 輸 入 x y 座 標 值, 判 斷 該 點 位 於 那 一 個 象 限 或 是 在 座 標 軸 上 舉 例 來 說, 若 輸 入 的 座 標 值 為 (3.0,-2.5), 輸 出 即 為 第 四 象 限 ; 若 輸 入 的 座 標 值 為 (4.5,0.0), 則 輸 出 即 為 x 軸 輸 入 一 座 標 輸 出 座 標 位 置, 如 第 一 象 限 (1st Quadrant) 第 二 象 限 (2nd Quadrant) 第 三 象 限 (3rd Quadrant) 第 四 象 限 (4th Quadrant) x 軸 (x-axis) 或 y 軸 (y-axis) Sample Input: 4.5 0 x-axis Sample Output:

172. 判 斷 3 整 數 是 否 能 構 成 三 角 形 之 三 邊 長 (1 分 ) 試 撰 寫 一 程 式, 判 斷 這 三 個 整 數 是 否 能 構 成 三 角 形 的 三 個 邊 長 ( 註 : 三 角 形 兩 邊 長 之 和 必 須 大 於 第 三 邊 ) 輸 入 為 一 行 字 串, 包 含 了 三 個 數 值, 每 個 數 值 以 空 白 隔 開 三 個 數 值 分 別 為 三 角 形 的 三 個 邊 長 輸 出 符 合 (fit) 或 不 符 合 (unfit) Sample Input: 1 2 3 4 5 6 Sample Output: unfit fit

173. 判 斷 是 何 種 三 角 形 (1 分 ) 當 三 個 邊 長 能 夠 構 成 三 角 形 時, 再 判 斷 該 三 角 形 為 鈍 角 銳 角 或 是 直 角 三 角 形, 其 判 別 方 法 如 下 : 1. 直 角 三 角 形 : 其 中 有 兩 個 邊 的 平 方 和 等 於 第 三 邊 的 平 方 2. 鈍 角 三 角 形 : 其 中 有 兩 個 邊 的 平 方 和 小 於 第 三 邊 的 平 方 3. 銳 角 三 角 形 : 任 兩 邊 的 平 方 和 大 於 第 三 邊 的 平 方 輸 入 三 個 整 數 顯 示 直 角 三 角 形 (Right Triangle) 鈍 角 三 角 形 (Obtuse Triangle) 銳 角 三 角 形 (Acute Triangle) 或 無 法 構 成 三 角 形 (Not Triangle) Sample Input: 5 12 13 7 11 15 Sample Output: Right Triangle Acute Triangle

174.1~N 之 間 的 總 和 (1 分 ) 撰 寫 一 個 程 式, 輸 入 一 個 正 整 數 N, 計 算 1 ~ N 之 間 的 總 和 輸 入 一 個 正 整 數 輸 出 總 和, 顯 示 格 式 如 範 例 Sample Input: 1 2 3 Sample Output: 1 = 1 1 + 2 = 3 1 + 2 + 3 = 6

175. 撰 寫 一 個 魔 術 方 陣 (3 分 ) 撰 寫 一 個 魔 術 方 陣 輸 入 一 個 正 奇 數 請 參 考 範 例 輸 出 Sample Input: Sample Output: 3 8 1 6 3 5 7 4 9 2

176. 求 (-1)^(n+1)*[1/(2n-1)] 的 和 (2 分 ) 撰 寫 一 個 程 式, 使 用 者 輸 入 一 個 整 數 n, 求 輸 入 一 個 整 數 輸 出 S 之 值 Sample Input: Sample Output: 10 0.7604599047323508 15 0.802046413065486

177. 撰 寫 一 個 向 右 旋 轉 90 度 之 魔 術 方 陣 (3 分 ) 撰 寫 一 個 程 式, 讓 使 用 者 輸 入 一 奇 數 整 數 n, 產 生 一 向 右 旋 轉 90 度 之 n*n 之 魔 術 方 陣 例 如 : n=3 時 2 7 6 9 5 1 4 3 8 輸 入 一 個 正 奇 數 整 數 請 參 考 範 例 輸 出 Sample Input: Sample Output: 3 2 7 6 9 5 1 4 3 8

178.The Numbers(1 分 ) 請 寫 一 個 程 式, 判 斷 一 個 數 字 N 出 現 在 另 外 一 個 數 字 M 中 的 次 數 10 N 99,1000000 M 9999999 輸 入 資 料 有 兩 個 整 數,N 和 M 輸 出 為 一 整 數, 也 就 是 N 出 現 在 M 裡 面 的 次 數 Sample Input: 90 9090999 11 1110111 Sample Output: 2 4

179. 分 禮 物 (1 分 ) 每 年 的 耶 誕 節, 都 會 有 交 換 禮 物 的 活 動 現 在 有 一 群 人, 要 交 換 彼 此 的 禮 物, 但 是 每 個 人 都 不 能 拿 到 自 己 準 備 的 禮 物, 且 每 個 人 都 只 有 會 拿 到 一 件 禮 物, 請 問 共 有 幾 種 情 形, 並 把 所 有 可 能 情 形 印 出 來 第 一 列 輸 入 一 個 正 整 數 n 其 後 有 n 列, 每 一 列 代 表 每 個 人, 每 一 列 之 資 料 依 序 為 人 名 禮 物 名 請 注 意 人 名 與 禮 物 名 為 英 文 字 母 第 一 列 顯 示 出 可 以 有 k 種 資 料, 其 後 顯 示 k 組 解 列, 其 資 料 按 照 原 本 人 名 輸 入 的 順 序 排 列, 即 人 名 和 禮 物 名 視 為 同 一 組, 一 列 中 會 有 很 多 組, 組 與 組 間 用 逗 號 區 分, 用 人 名 與 禮 物 名 用 空 白 分 隔 Sample Input: 3 A1 GIFT1 B1 GIFT2 C1 GIFT3 Sample Output: 2 A1 GIFT2,B1 GIFT3,C1 GIFT1 A1 GIFT3,B1 GIFT1,C1 GIFT2

180. 複 數 運 算 (1 分 ) 在 做 傅 立 葉 轉 換 時, 常 會 用 到 複 數, 但 每 次 都 要 分 開 來 計 算 實 部 與 虛 部, 非 常 的 麻 煩, 現 在 透 過 operator overloading 的 方 式 來 簡 化 程 式 設 計 師 的 負 擔 須 做 加 減 乘 第 一 列 輸 入 一 個 正 整 數 n 其 後 有 n 列, 每 一 列 代 表 一 個 想 要 做 運 算 的 虛 數, 每 一 列 之 資 料 依 序 為 運 算 元 虛 數 1 虛 數 2 虛 數 的 格 式 為 a b 每 一 列 表 一 個 運 算 結 果 虛 數 的 格 式 為 a b Sample Input: 3-1 2 2-3 + 2 1 1 2 * 1 1 1 1 Sample Output: -1 5 3 3 0 2

181. 質 數 的 運 算 (1 分 ) 相 信 大 家 在 國 高 中 時, 曾 經 背 過 質 數 表, 也 曾 經 推 算 過 一 些 其 他 的 質 數 質 數 是 正 整 數 而 且 只 有 兩 個 因 子 請 寫 一 支 程 式, 它 能 夠 幫 我 們 算 出 小 於 某 個 正 整 數 的 所 有 質 數 個 數 輸 入 數 行 的 數 字 列, 每 個 數 字 列 間 的 數 字 以 單 格 空 白 隔 開, 若 格 式 用 unsigned int, 則 每 個 數 字 n 的 值 域 範 圍 為 0 < n < 2147483647 (2 32-1) 將 讀 入 的 每 個 數 字 n 以 及 小 於 n 的 質 數 個 數 輸 出, 並 以 空 白 隔 開, 每 一 組 數 對 間 以 分 行 格 開 遇 到 小 於 最 小 質 數 的 數 字 時, 則 忽 略 不 計 算 Sample Input: 1 2 3 1 0 1024 11 12 0 18 1 20960 Sample Output: 2 1 3 2 1024 172 11 5 12 5 18 7 20960 2357

182.F91(1 分 ) 知 名 資 訊 理 論 學 家 McCarthy 定 義 了 一 個 名 為 f91 的 遞 迴 函 數 該 函 數 輸 入 一 個 正 整 數 n, 並 且 依 據 下 列 規 則 運 算 : 1. 如 果 n 100, 則 f91( n ) = f91( f91( n+11) ) 2. 如 果 n 101, 則 f91( n ) = n-10 請 撰 寫 程 式 計 算 f91( n ) 程 式 的 輸 入 包 含 兩 行 數 字, 第 一 行 包 含 一 個 正 整 數 k,1 k 10, 代 表 第 二 行 有 k 個 測 試 資 料 n 1, n 2,..., n k,1 n i 100000, 而 此 k 個 正 整 數 間 以 空 格 隔 開 輸 出 k 列 答 案, 針 對 每 一 個 測 試 資 料 n i, 輸 出 答 案 f91(n i ) Sample Input: 3 5 80 1000 Sample Output: 91 91 990

183. 連 續 1 的 倍 數 (1 分 ) 給 一 個 正 整 數 n (1 < n 10000 且 n 不 為 2 或 5 的 倍 數 ), 求 n 之 最 小 連 續 1 的 倍 數 所 謂 的 連 續 1 的 倍 數 是 指 該 倍 數 的 所 有 位 數 都 是 1 例 如 111 就 是 3 的 最 小 連 續 1 的 倍 數 輸 出 該 倍 數 中 1 的 個 數 程 式 的 輸 入 包 含 兩 行 數 字, 第 一 行 包 含 一 個 正 整 數 k,1 k 10, 代 表 第 二 行 有 k 個 測 試 資 料 n 1, n 2,..., n k,1 < n i 10000, 而 此 k 個 正 整 數 間 以 空 格 隔 開 輸 出 k 列 答 案, 針 對 每 一 個 測 試 資 料 n i, 輸 出 n i 的 最 小 連 續 1 倍 數 的 位 數 Sample Input: 3 7 11 9901 Sample Output: 6 2 12

184. 分 贓 (1 分 ) 兩 名 小 偷, 一 同 犯 案 偷 了 一 堆 物 品, 準 備 進 行 分 贓 每 件 物 品 均 有 其 標 價 且 不 可 分 割, 標 價 均 為 整 數 請 將 這 些 物 品 分 成 兩 堆, 使 其 總 價 值 差 距 最 小 程 式 的 輸 入 包 含 兩 行 數 字, 第 一 行 包 含 一 個 正 整 數 k,1 k 20, 代 表 共 有 k 件 物 品, 其 價 值 分 別 為 n 1, n 2,..., n k,1 n i 1000, 而 此 k 個 正 整 數 間 以 空 格 隔 開 輸 出 所 有 可 能 分 堆 情 形 中, 兩 堆 價 值 差 距 的 最 小 值 Sample Input: 5 5 13 21 30 35 Sample Output: 2

185. 質 數 列 表 與 總 和 (1 分 ) 給 定 一 個 1~500 之 間 的 數 字 k, 列 出 第 1 到 第 k 個 質 數, 並 計 算 其 總 和 質 數 定 義 : 大 於 1 的 正 整 數, 若 除 了 1 與 本 身 之 外 沒 有 其 他 因 數 者, 稱 為 質 數 依 此 定 義, 第 1 個 質 數 為 2. 一 個 正 整 數, 值 介 於 1~500 之 間 第 一 行 : 列 舉 所 有 符 合 的 質 數, 以 逗 號 隔 開 第 二 行 : 所 有 符 合 的 質 數 總 和 Sample Sample Output: Input: 6 2,3,5,6,11,13, 41 1 2, 2 21 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73, 712

186. 垂 直 的 時 分 針 (1 分 ) 有 一 時 鐘 僅 有 分 針 與 時 針 請 找 出 某 個 時 段 中, 時 針 與 分 針 會 幾 乎 呈 現 垂 直 狀 態 的 時 刻 幾 乎 垂 直 的 意 思 是 時 分 針 的 夾 角 介 於 88 度 ~92 度 之 間 都 算 時 段 的 輸 入 為 小 時 制, 共 兩 個 輸 入 整 數, 分 別 代 表 幾 點 開 始 及 幾 點 終 止 該 時 鐘 的 分 針 與 時 針 移 動 的 精 確 度 到 1 分 鐘 ; 亦 即, 在 1 小 時 時 段 中, 分 針 會 走 60 步, 時 針 亦 會 走 60 步, 但 兩 者 每 步 所 經 過 的 角 度 不 同 請 注 意, 不 管 時 針 與 分 針 位 於 何 處, 其 夾 角 定 義 在 0~180 度 之 間 例 如 : 11:50 的 夾 角 是 55 度, 而 非 305 度 ; 00:35 的 夾 角 是 167.5 度, 而 非 192.5 度 輸 入 行 包 含 兩 個 整 數, 第 2 個 比 第 1 個 大. 第 1 個 整 數 : 代 表 開 始 時 數 的 整 數 值, 可 為 0~24 第 2 個 整 數 : 代 表 終 止 時 數 的 整 數 值, 可 為 1~24 所 有 符 合 的 時 刻 及 其 精 確 的 時 分 針 夾 角 輸 出 格 式 : hh:mm xx.xx 其 中, hh 為 小 時, 個 位 數 前 需 補 0; mm 為 分 鐘, 個 位 數 前 需 補 0; xx.xx 為 浮 點 數, 取 小 數 點 兩 位, 兩 者 之 間 以 一 個 空 白 隔 開 Sample Input: Sample Output: 12 15 12:16 degree=88.00 12:49 degree=90.50 13:22 degree=91.00 14:27 degree=88.50 15:00 degree=90.00 0 3 00:16 degree=88.00 00:49 degree=90.50 01:22 degree=91.00 02:27 degree=88.50 03:00 degree=90.00

187. 近 似 值 (1 分 ) 某 常 數 X 可 表 示 成 請 轉 撰 寫 程 式 計 算 X 的 近 似 值 程 式 的 輸 入 包 含 兩 行 數 字, 第 一 行 包 含 一 個 正 整 數 k,1 k 10, 代 表 第 二 行 有 k 個 正 整 數 測 試 資 料 n 1, n 2,..., n k,1 n i 18, 而 此 k 個 正 整 數 間 以 空 格 隔 開 輸 出 k 列 答 案, 針 對 每 一 個 測 試 資 料 n i, 輸 出 X 值 的 小 數 點 後 第 n i 位 數 字 Sample Input: 3 1 3 5 Sample Output: 1 1 9

188. 近 似 值 (1 分 ) 某 常 數 X 可 表 示 成 請 轉 撰 寫 程 式 計 算 X 的 近 似 值 程 式 的 輸 入 包 含 兩 行 數 字, 第 一 行 包 含 一 個 正 整 數 k,1 k 10, 代 表 第 二 行 有 k 個 正 整 數 測 試 資 料 n 1, n 2,..., n k,1 n i 18, 而 此 k 個 正 整 數 間 以 空 格 隔 開 輸 出 k 列 答 案, 針 對 每 一 個 測 試 資 料 n i, 輸 出 X 值 的 小 數 點 後 第 n i 位 數 字 Sample Input: 3 1 3 5 Sample Output: 1 1 9

189.CRC 問 題 (1 分 ) CRC 碼 可 檢 查 資 料 在 傳 輸 過 程 中 是 否 發 生 錯 誤, 傳 送 者 與 接 受 者 在 傳 輸 前 需 協 議 好 一 項 多 項 式 產 生 器 ( 如 10110010, 亦 即 X 7 +X 5 +X 4 +X 1 ), 簡 稱 G(x), 基 本 上 的 作 法 是 將 一 個 checksum 加 至 欲 傳 送 的 訊 息 尾 端, 當 接 收 者 接 受 到 訊 息 後, 會 利 用 G(x) 除 之, 若 出 現 餘 數, 則 表 示 傳 輸 錯 誤, 為 了 算 出 欲 傳 送 的 訊 息 ( 具 有 m 位 元 ) 的 checksum,g(x) 的 位 元 長 必 須 不 大 於 m 計 算 checksum 的 方 法 如 下 : 步 驟 一 : 令 r 為 G(x) 的 order, 在 欲 傳 送 的 訊 息 ( 具 有 m 位 元 ) 低 位 方 的 尾 部 加 上 r 個 0 位 元, 因 此, 現 在 訊 息 含 有 m+r 位 元, 對 應 於 多 項 式 M(x) 步 驟 二 : 使 用 2 的 模 數 (Module 2) 除 法 ( 在 加 減 法 時 不 需 考 慮 進 位 借 位, 也 就 是 採 用 xor 原 理 來 處 理 ), 以 G(x) 為 除 式, 除 以 M(x) 為 被 除 式, 得 餘 數 步 驟 三 : 若 餘 數 不 滿 r 位 元, 則 將 餘 數 左 邊 補 0 至 r 位 元 為 止, 即 得 checksum 驟,G(x)=10011,M(x)=1101011011 左 圖 為 計 算 checksum 的 流 程 步

在 欲 傳 送 的 訊 息 ( 具 有 m 位 元 ) 低 位 方 的 尾 部 加 上 checksum ( 具 有 r 位 元 ), 即 是 被 送 出 的 訊 息, 以 T(x) 表 示 之 請 利 用 程 式 設 計 一 套 CRC 碼, 來 計 算 被 送 出 的 訊 息 T(x) 為 何 第 一 列 為 多 項 式 產 生 器 G(X), 第 二 列 為 欲 傳 送 的 訊 息 ( 數 字 以 二 進 位 來 表 示,G(X) 不 可 全 為 0, 且 最 高 次 方 係 數 項 需 為 1 ) 印 出 經 CRC 檢 查 後, 被 送 出 的 訊 息 T(x) ( 數 字 以 二 進 位 來 表 示 ) Sample Input: 10011 1101011011 Sample Output: 11010110111110

190. 漢 明 碼 問 題 (1 分 ) 漢 明 碼 兼 具 有 錯 誤 檢 查 及 錯 誤 更 正 的 功 能, 於 傳 送 的 訊 息 當 中, 在 特 定 的 位 置 加 上 漢 明 碼, 而 其 中 位 元 編 號 為 2 的 冪 次 方 位 元 ( 即 1 2 4 8, ) 即 是 漢 明 碼 的 保 留 位 置, 若 欲 傳 送 更 長 的 訊 息, 則 漢 明 碼 再 依 序 填 入 16 32 64, 等 位 置 1 2 3 4 5 6 7 8 9 10 11 12 13 14 加 上 漢 明 碼 0 1 0 0 0 0 1 1 0 0 為 漢 明 碼 放 置 的 位 置 漢 明 碼 的 位 元 可 由 下 列 步 驟 求 出 : 步 驟 一 : 將 每 一 位 元 值 為 1 的 位 置 編 碼 轉 換 成 二 進 位 表 示 步 驟 二 : 各 數 位 的 二 進 位 值 以 2 的 模 數 加 法 進 行 運 算, 其 值 必 須 為 0 傳 遞 訊 息 0100001100 左 圖 為 計 算 漢 明 碼 的 步 驟, 為 漢 明 碼 放 置 的 位 置

經 module 2 運 算 後 可 得 1 =0, 2 =1, 3 =0, 4 =0, 所 以 經 漢 明 碼 後 所 傳 遞 的 訊 息 為 01001000001100 請 利 用 程 式 設 計 一 套 漢 明 碼, 來 計 算 被 送 出 的 訊 息 第 一 列 為 為 欲 傳 送 的 訊 息 ( 假 設 最 左 方 為 第 一 個 位 元 ) 印 出 經 漢 明 碼 檢 查 後, 被 送 出 的 訊 息 Sample Input: Sample Output: 0100001100 01001000001100

191. 時 間 與 夾 角 (1 分 ) 有 一 天 某 同 學 考 小 雅 一 題 有 關 時 間 夾 角 的 問 題, 題 目 為 早 上 2 點 30 分 時, 時 針 與 分 針 的 夾 角 角 度 為 何, 角 度 必 須 不 大 於 180 度 且 不 小 於 0 度? 答 案 是 105 度, 然 而 小 雅 突 發 奇 想, 當 角 度 105 度 時, 所 有 時 間 的 組 合, 總 共 有 哪 些 呢? 請 設 計 程 式 幫 小 雅 解 決 她 的 問 題 ( 時 針 與 分 針 的 夾 角, 皆 取 角 度 較 小 的 為 準 ) 輸 入 一 個 正 整 數 n(0 n 180), 代 表 時 針 與 分 針 的 夾 角 角 度 輸 出 所 有 時 間 的 夾 角 角 度 為 n 的 組 合, 每 組 時 間 並 以 換 行 作 間 隔 時 間 請 以 24 小 時 制 表 示, 並 以 時 間 遞 增 的 順 序 列 出 所 有 組 合 Sample Input: Sample Output: 105 2:30 9:30 14:30 21:30 192. 老 鼠 問 題 (1 分 ) 房 間 裡 一 開 始 有 n 隻 老 鼠, 每 個 月 內 一 對 老 鼠 能 生 育 3 隻 老 鼠, 且 每 隻 老 鼠 經 過 三 個 月 即 會 死 亡. 請 撰 寫 一 個 程 式 計 算 經 過 m 個 月 後 房 間 內 老 鼠 的 數 量. 每 列 要 輸 入 兩 個 正 整 數, 以 空 白 隔 開, 先 輸 入 房 間 內 初 始 老 鼠 數 量 n(n<1000), 再 輸 入 經 過 的 時 間 m(m<100, 以 月 為 單 位 )

輸 出 包 括 輸 入 的 資 料 加 空 格 後 追 加 最 後 老 鼠 的 數 量. Sample Input: 2 1 3 1 12 9 Sample Output: 2 1 5 3 1 6 12 9 19914

193. 二 項 式 求 解 (2 分 ) 給 定 一 二 項 式,ax+by=c, 輸 入 3 個 整 數,a,b,c, 求 出 所 有 x,y 之 非 負 整 數 解, 並 將 其 解 依 序 列 出 例 a=2, b=3, c=10, 2x+3y=10, 解 答 為 x=2,y=2 和 x=5,y=0; 結 果 列 出 如 下 所 示 : 2,2 5,0 輸 入 a,b,c 之 值, 例 如 : ( 照 a,b,c 順 序 輸 入 ) 2,3,10 輸 出 x,y 解 答, 例 如 : ( 每 組 解 依 照 x 的 大 小 來 排 序 ) 2,2 5,0 Sample Input: Sample Output: 2,3,10 2,2 5,0

194. 最 大 訓 練 量 (1 分 ) 所 謂 的 間 歇 性 訓 練, 主 要 是 透 過 分 段 的 方 式 進 行 訓 練, 強 迫 身 體 進 入 無 氧 運 動 的 階 段, 是 提 升 運 動 效 率 最 佳 方 式 之 一 現 在 神 腿 小 嘉 嘉 為 了 到 各 地 去 比 賽 拿 獎 金, 決 定 要 安 排 一 個 訓 練 的 時 間 表, 他 將 各 種 不 同 強 度 的 訓 練, 透 過 不 同 的 排 列 方 式, 要 將 各 訓 練 之 間 的 強 度 差 異 總 和 為 最 大, 達 到 最 大 化 的 訓 練 假 如 距 離 最 近 的 比 賽 有 3 天, 三 種 訓 練 強 度 分 別 為 1 9 7, 若 依 序 排 程 的 話, 其 相 差 的 運 動 強 度 總 合 為 (8+2)=9, 若 依 照 9 1 7 排 列 的 話, 其 相 差 的 運 動 強 度 總 合 為 (8+6)=14 後 者 的 總 合 量 為 最 佳 的 排 程, 所 以 將 依 照 此 種 順 序 來 做 訓 練 現 在 小 嘉 嘉 將 距 離 比 賽 的 日 期 中 間 所 要 安 排 的 訓 練 都 計 畫 好 了, 為 了 達 到 最 佳 的 訓 練 效 果, 請 問 要 如 何 排 列 才 能 夠 得 到 最 佳 的 結 果, 將 各 訓 練 之 間 的 最 大 強 度 差 異 總 和 印 出 來 第 一 行 為 一 個 正 整 數 N, 代 表 共 有 幾 場 比 賽 資 料 之 後 接 下 來 有 N 行, 每 行 第 一 個 為 正 整 數 M( 2 M 100 ), 代 表 該 比 賽 距 離 還 有 M 天, 接 下 來 為 一 未 經 排 列 之 正 整 數 列 <a 1,...a i,...a M >, 1 a i 1000, 1 i M, 代 表 小 嘉 嘉 安 排 的 各 種 訓 練 將 每 組 資 料 重 新 排 列 後 相 差 的 運 動 強 度 總 和 輸 出 於 一 行 Sample Input: 3 3 1 20 91 4 7 24 52 98 2 100 1 Sample Output: 0161 210 99

195. 疊 積 木 (1 分 ) 現 在 有 N 個 邊 長 為 M 的 正 方 形 積 木 要 進 行 排 列, 已 知 每 行 所 疊 的 積 木 必 須 要 遞 增, 下 圖 演 示 N=8 時, 疊 積 木 後 的 樣 子, 並 計 算 最 左 下 積 木 的 左 下 頂 點 至 最 右 邊 最 上 面 的 右 上 頂 點 的 距 離 Input 檔 案 輸 入 N 及 M, 代 表 有 N 個 邊 長 為 M 的 正 方 形 積 木 Output 檔 案 輸 出 在 這 疊 積 木 最 左 下 積 木 的 左 下 頂 點 至 最 右 邊 最 上 面 的 右 上 頂 點 的 距 離 Sample Input: Sample Output: 12 2 10.770330

196.YUV 亮 度 正 規 化 (2 分 ) 為 了 要 讓 每 一 個 圖 片 樣 本 的 亮 度 都 相 等, 我 們 必 須 要 對 RGB 值 進 行 亮 度 的 正 規 化 假 設 我 們 使 用 YUV 色 彩 空 間 進 行 亮 度 的 正 規 化,RGB 轉 YUV 的 及 YUV 轉 RGB 的 公 式 如 下 : R = Y + 1.14V Y = 0.299R + 0.587G + 0.114B G = Y - 0.39U - 0.58V U = -0.147R - 0.289G + 0.436B B = Y + 2.03U V = 0.615R - 0.515G - 0.100B 將 RGB 轉 為 YUV 後,YUV 中 的 Y 值 即 為 亮 度 值 (Y 介 於 0~255 之 間 ), 正 規 化 的 方 法 則 是 統 計 這 張 圖 片 中 所 有 點 的 Y 值 次 數, 畫 成 一 個 直 方 圖, 並 求 其 重 心 點 位 於 哪 一 個 Y 值 上, 再 求 出 與 128 之 間 的 距 離 D 求 出 D 值 後, 我 們 再 將 這 張 圖 片 中 的 每 一 個 YUV 中 的 Y 加 上 D 值, 最 後 在 依 YUV 轉 RGB 的 公 式 轉 回 RGB, 即 完 成 亮 度 正 規 化 Input 檔 案 每 一 行 輸 入 一 個 RGB 值, 並 以 空 格 隔 開 Output 檔 案 每 一 行 輸 出 一 個 已 正 規 化 後 的 RGB 值 Sample Input: 125 85 92 63 63 95 125 0 125 85 7 82 32 96 124 Sample Output: 255 126 137 210 105 158 255 0 198 232 13 151 51 152 255

197. 計 算 數 字 相 乘 後 末 尾 0 的 數 量 (1 分 ) 讓 使 用 者 輸 入 一 些 數 字 後, 算 出 這 些 數 的 乘 積, 最 後 找 出 這 個 積 的 最 後 有 多 少 個 0 Input 檔 案 可 輸 入 多 筆 數 字, 每 行 一 筆 注 意 : 這 些 數 字 相 乘 的 結 果 不 可 超 過 integer 型 別 可 容 納 的 範 圍 Output 輸 出 M, 其 中 M 代 表 0 的 次 數 Sample Input: 126 250 129 60 25 36 Sample Output: 2 3

198.N 階 層 末 尾 0 的 數 量 (1 分 ) 讓 使 用 者 輸 入 一 個 數 字 N 後, 算 出 這 些 數 的 N 階 層 後 有 幾 個 零 Input 檔 案 輸 入 一 個 數 字 代 表 N Output 輸 出 M, 其 中 M 代 表 0 的 次 數 Sample Input: Sample Output: 5 1 10 2 78 18

199. 公 司 每 年 獲 利 問 題 (2 分 ) 某 間 公 司 今 年 的 營 收 為 NT 50000, 每 年 的 營 收 的 成 長 率 為 36%, 今 年 所 花 費 的 成 本 為 10000, 成 本 的 花 費 每 年 增 加 2%, 今 年 美 金 匯 率 為 35.2, 且 每 年 降 低 0.2, 計 算 N 年 後, 公 司 賺 了 多 少 美 金 輸 入 要 計 算 公 司 所 賺 的 錢 的 年 份 輸 出 為 N 年 後 的 公 司 所 賺 了 多 少 錢, 單 位 為 美 金 ( 小 數 點 去 掉 ) Sample Input: 1 2 5 Sample Output: The Company will earn 1651 US dollars after 1 year The Company will earn 2358 US dollars after 2 year The Company will earn 6479 US dollars after 5 year

200. 找 零 錢 問 題 (1 分 ) 假 設 銅 板 有 1 元 5 元 50 元 共 三 種, 媽 媽 請 小 明 去 菜 市 場 買 水 果, 給 了 小 明 N 元, 且 媽 媽 交 待, 要 老 闆 找 小 明 的 零 錢 的 數 目 要 最 少, 而 小 明 到 了 水 果 攤 買 了 a 1 顆 蘋 果,a 2 顆 柳 丁, 及 a 3 顆 桃 子,1 顆 蘋 果 15 元,1 顆 柳 丁 20 元,1 顆 桃 子 30 元, 請 問 老 問 需 找 多 少 個 1 元 5 元 50 元, 其 銅 板 數 目 最 少 先 輸 入 媽 媽 給 小 明 多 少 錢,N, 接 著 輸 入 a 1, a 2, a 3, 在 此 n, a 1, a 2, a 3 為 整 數, 且 a 1 *15+ a 2 *20+ a 3 *30 小 於 或 等 於 N 列 出 共 找 小 明 多 少 個 1 元,5 元 及 50 元, 若 帶 的 錢 不 夠 買 水 果, 則 顯 示 0 Sample Input: 500,1,2,3 0,1,7 Sample Output:

201.Dominate(2 分 ) 設 有 多 個 1*N 的 矩 陣, 若 矩 陣 A 中 的 N 個 數 值 皆 小 於 等 於 矩 陣 B 中 的 對 應 數 值, 則 我 們 稱 矩 陣 B 被 矩 陣 A 所 Dominate( 但 若 矩 陣 A 與 矩 陣 B 完 全 相 同, 則 無 法 互 相 Dominate) 將 多 個 矩 陣 中 被 任 一 其 他 矩 陣 Dominate 的 矩 陣 刪 除 後, 剩 餘 的 矩 陣 我 們 稱 為 non-dominate set 試 找 出 M 個 隨 機 產 生 之 1*N 的 矩 陣 中 的 non-dominate set 隨 機 產 生 一 個 M*N 的 矩 陣, 代 表 M 個 1*N 的 矩 陣, 試 著 將 被 Dominate 的 矩 陣 移 除 後 留 下 non-dominate set 輸 出 一 個 K*N 的 矩 陣, 代 表 K 個 互 相 無 法 Dominate 的 1*N 矩 陣 假 設 輸 入 矩 陣 如 左 下 表 : 2 6 3 4 6 3 3 6 3 8 9 7 4 6 1 9 8 8 3 6 1 4 3 2 2 4 1 6 5 7 7 6 1 1 3 5 6 4 8 7 9 5 3 1 6 第 一 組 矩 陣 為 2 6 3, 第 二 組 為 4 6 3, 依 此 類 推 到 第 15 組 為 3 1 6 我 們 可 以 發 現 第 9 組 矩 陣 (2 4 1) 的 每 個 值 都 小 於 等 於 第 1 組 矩 陣 (2 6 3) 的 相 對 位 置 值, 因 此 第 1 組 矩 陣 會 被 第 9 組 矩 陣 dominate 同 理, 第 2,3,4,5,6,7,10,11,13,14 組 矩 陣 都 會 被 15 組 中 的 其 中 1 組 dominate 最 後 剩 下 的 第 8,9,12,15 組 矩 陣 即 為 non-dominate set 所 以 輸 出 矩 陣 應 為 下 表 : 4 3 2 2 4 1 1 3 5 3 1 6

202. 三 角 形 面 積 (1 分 ) 在 平 面 坐 標 上 給 兩 個 座 標, 兩 座 標 的 X 軸 值 與 Y 軸 值 不 相 等, 利 用 兩 座 標 求 出 連 線 之 二 元 一 次 方 程 式 後 再 計 算 與 兩 軸 交 點 與 原 點 圍 成 之 三 角 形 面 積 輸 入 有 兩 個 座 標 :(A,B) 與 (C,D), 其 中 A 不 等 於 C,B 不 等 於 D 輸 出 三 角 形 的 面 積 輸 入 為 :(2,1) 與 (4,3) 連 線 方 程 式 為 y = x-1 連 線 與 X,Y 軸 的 交 點 為 (1,0) 與 (0,-1) 所 以 三 角 形 的 三 個 頂 點 為 (0,0), (1,0) 與 (0,-1) 面 積 為 0.5

203. 等 差 數 列 (2 分 ) 設 有 一 個 1*2N 的 矩 陣, 矩 陣 內 有 N 個 數 成 等 差 數 列, 試 著 將 不 是 等 差 數 列 內 的 另 外 N 個 數 移 除 隨 機 產 生 一 個 1*N 的 矩 陣, 矩 陣 內 的 數 成 等 差 數 列 並 在 N 個 數 的 周 圍 隨 機 插 入 M (M=N) 個 不 屬 於 N 個 等 差 數 列 內 的 數, 且 插 入 的 M 個 數 不 能 完 全 成 等 差 輸 出 最 終 的 等 差 數 列 假 設 輸 入 矩 陣 如 下 : 1 3 4 5 7 8 10 12 13 15 16 18 19 21 我 們 可 以 發 現 N=14/2=7, 也 就 是 要 從 中 找 出 一 個 1*7 的 矩 陣, 且 矩 陣 內 的 7 個 元 素 由 小 到 大 成 等 差 所 以 最 後 答 案 為 :1 4 7 10 13 16 19

204. 平 行 線 (1 分 ) 在 平 面 座 標 上 有 A 與 B 兩 點, 試 求 出 經 過 點 C 且 與 線 段 AB 平 行 的 線 給 定 平 面 座 標 上 的 三 個 點 A,B,C 以 y = ax + b 的 形 式 輸 出 假 設 A,B,C 點 的 座 標 為 (0,1),(1,0),(1,1) 則 經 過 C 點 且 與 線 段 AB 平 行 的 直 線 方 程 式 為 y = -x + 2

205. 等 邊 三 角 方 塊 (1 分 ) 給 定 1 個 數 字 A( 個 方 塊 ), 求 N N 為 最 大 可 以 構 成 的 等 邊 三 角 方 塊 給 定 1 個 數 字 A 輸 出 N 假 設 A 為 25, 則 可 以 構 成 等 邊 三 角 方 塊 如 下, 並 剩 下 4 個 方 塊, 所 以 輸 出 N=6

206. 多 元 一 次 方 程 式 的 整 數 解 (2 分 ) 給 定 一 個 多 元 一 次 方 程 式, 求 其 正 整 數 解 ( 包 含 0) 給 定 一 個 多 元 一 次 方 程 式 將 所 有 的 整 數 解 輸 出 為 一 個 2 維 矩 陣 假 設 多 元 一 次 方 程 式 為 10X + 15Y + 30Z = 120, 求 此 方 程 式 的 正 整 數 解 我 們 可 以 做 出 表 格 如 下 : 於 是 輸 出 矩 陣 即 為 紅 色 部 分

207. 心 得 報 數 (1 分 ) 小 黃 參 加 一 個 演 講 活 動, 當 演 講 快 要 結 束 的 時 候, 演 講 的 主 持 人 說 希 望 台 下 的 同 學 能 指 派 一 位 做 這 次 演 講 的 心 得 報 告, 這 時 候 小 黃 慌 了, 因 為 剛 剛 的 演 講 都 在 打 瞌 睡, 完 全 不 知 道 演 講 者 到 底 在 講 什 麼, 於 是 演 講 的 主 持 人 發 現 台 下 沒 有 同 學 想 做 報 告, 這 時 候 主 持 人 就 說 我 們 報 數 決 定, 所 有 同 學 排 成 一 列 開 始 報 數, 數 到 K 的 同 學 就 可 以 下 課, 然 後 接 著 下 一 個 人 重 新 開 始 報 數, 最 後 剩 下 的 那 個 同 學 做 報 告, 請 問 小 黃 想 躲 過 這 次 的 報 告, 他 不 能 站 在 哪 一 個 位 置 第 一 列 輸 入 為 一 個 正 整 數 N 表 示 參 加 演 講 的 同 學 人 數 有 N 個, 第 二 列 輸 入 為 一 個 正 整 數 K 表 示 數 到 K 的 同 學 退 出 輸 出 為 一 個 正 整 數 P 表 示 第 P 位 同 學 必 須 做 心 得 報 告 Sample Input: 10 3 Sample Input: 20 3 Sample Output: 4 Sample Output: 20

208. 伐 木 森 林 (1 分 ) 伐 木 商 在 一 片 茂 密 的 森 林 裡 開 墾, 但 是 因 為 這 個 伐 木 商 太 貪 心 了, 每 天 都 把 砍 這 個 茂 密 的 森 林 一 半 的 樹 木 再 多 1 棵, 到 了 N 天 後 剩 下 最 後 的 K 棵 樹, 那 這 片 茂 密 的 森 林 最 開 始 到 底 有 幾 棵 樹 木 呢 第 一 列 輸 入 為 一 個 正 整 數 N, 表 示 伐 木 商 砍 樹 經 過 了 N 天 第 二 列 輸 入 為 一 個 正 整 數 K, 表 示 最 後 剩 下 K 棵 樹 輸 出 為 一 個 正 整 數 P, 表 示 N 天 前 本 來 有 P 棵 樹 Sample Input: 10 1 Sample Input: 11 4 Sample Output: 3070 Sample Output: 12286

209. 整 除 問 題 (1 分 ) 設 計 一 個 輸 入 整 數 1~9 的 N 可 以 印 出 所 有 位 數 組 合 皆 能 被 N 整 除 的 程 式, 且 N 位 數 內 不 能 有 數 字 重 複 出 現, 例 如 N = 8,21579648 1579648 579648 79648 9648 648 48 8 皆 可 以 被 8 整 除 且 數 字 不 重 複 出 現 輸 入 為 一 個 範 圍 1~9 的 正 整 數 N 輸 出 為 可 以 被 N 整 除 的 N 位 數 且 數 字 不 重 複 Sample Input: Sample Output: 3 963 693 936 396 639 369

210. 店 家 找 錢 (1 分 ) 小 明 到 趨 程 式 買 大 華 的 生 日 禮 物, 但 是 很 遺 憾 的 她 身 上 只 剩 下 千 元 大 鈔, 他 想 知 道 如 果 店 家 零 錢 分 別 的 個 數 為 已 知, 那 他 買 了 N 元 的 禮 物 K 個 之 後, 會 把 千 元 大 鈔 最 少 換 成 多 少 個 零 錢 ( 零 錢 有 500 100 50 10 5 1) 第 一 列 為 一 個 正 整 數, 代 表 禮 物 的 個 數 第 二 列 為 一 個 正 整 數, 代 表 禮 物 的 價 格 第 三 列 為 6 個 正 整 數, 依 序 代 表 店 家 零 錢 500 100 50 10 5 1 的 剩 餘 個 數 輸 出 為 一 個 正 整 數, 代 表 為 小 明 最 後 的 千 元 大 鈔 最 少 會 換 成 多 少 個 零 錢 Sample Input: 2 25 10 10 10 10 10 10 Sample Output: 6

211. 拆 數 相 乘 (1 分 ) 一 個 正 整 數 皆 由 其 他 正 整 數 所 組 合 而 成, 如 果 輸 入 為 一 個 正 整 數, 而 將 此 正 整 數 拆 開 成 許 多 正 整 數, 而 找 出 將 這 些 正 整 數 相 乘 後 能 得 到 的 最 大 數 輸 入 一 個 正 整 數, 表 示 為 用 來 拆 解 的 正 整 數 N 輸 出 為 一 個 正 整 數, 代 表 為 拆 開 後 的 多 個 正 整 數 相 乘 後 能 得 到 的 最 大 值 Sample Input: Sample Output: 10 36 Sample Input: Sample Output: 20 1458

212. 兩 日 期 字 串 的 差 異 天 數 (2 分 ) 給 予 兩 代 表 西 元 日 期 的 字 串, 請 計 算 出 其 間 的 差 異 有 幾 天 注 意 兩 日 期 均 為 西 元 1900 年 後 的 日 期 輸 入 有 兩 列, 兩 列 均 為 西 元 1900 年 後 的 日 期 輸 入 的 日 期 字 串 格 式 為 yyyy/mm/dd 兩 個 日 期 間 的 差 異 天 數 Sample Input: 2010/3/10 2010/4/10 Sample Output: 31

213. 完 美 數 (1 分 ) 在 遙 遠 的 古 代, 有 一 群 人 相 信 數 字 帶 有 某 種 魔 力, 例 如 6 個 數 字, 那 群 人 即 認 為 它 是 世 界 上 最 完 美 的 數, 因 為 它 的 因 數 和 等 於 它 自 己 本 身, 現 在 請 你 找 出, 一 個 範 圍 內 所 有 的 完 美 數 ( 完 美 數 的 定 義 是 若 其 因 數 的 總 和 等 於 自 己, 則 稱 之 為 完 美 數 Perfect Number 例 如 6=1+2+3, 28=1+2+4+7+14 ) 輸 入 兩 個 值, 第 一 個 數 為 開 始 的, 第 二 個 數 為 結 束 的 輸 出 一 列, 由 小 到 大 排 列, 其 資 料 間 用 空 格 來 區 隔 Sample Input: 0 30 6 28 Sample Output:

214. 判 斷 三 角 形 (1 分 ) 記 得 在 國 中 國 小 的 時 候, 會 教 我 們 如 何 畫 圖 形, 並 且 會 教 我 們 一 些 圖 形 的 知 識, 現 在 請 寫 一 個 有 計 算 三 角 形 周 長 面 積 和 內 外 心 圓 半 徑 的 程 式 ( 須 判 斷 是 否 為 三 角 型, 不 是 三 角 形, 輸 出 4 個 零 0 0 0 0) 假 設 已 知 三 角 形 面 積 為 x, 三 邊 邊 長 分 別 為 a b c, s 為 三 角 形 周 長 ( a+b+c ) 內 心 半 徑 (r) : x = 1/2*(s*r) 外 心 半 徑 (R) : x=(a*b*c)/(4*r) 第 一 列 輸 入 一 個 正 整 數 n 其 後 有 n 列, 每 一 列 代 表 三 角 形 邊 長 a b c 每 一 列 表 周 長 面 積 內 心 半 徑 外 心 半 徑 Sample Input 2 3 4 5 Sample Output 6 12 1 2.5 0 0 0 0 1 2 3

215. 音 樂 CD 盒 (1 分 ) 題 目 說 明 : 小 明 是 個 喜 歡 聽 音 樂 的 人, 所 以 他 擁 有 很 多 音 樂 CD, 現 在 他 想 要 買 CD 盒 來 裝 CD 市 面 上 只 有 兩 種 CD 盒, 一 種 可 以 裝 n 1 片 並 且 售 價 d 1 元, 另 一 種 可 以 裝 n 2 片 並 且 售 價 d 2 元 小 明 希 望 買 到 的 CD 盒 在 使 用 上 都 是 裝 滿 的, 而 且 希 望 花 最 少 的 錢 來 買 現 在 請 你 幫 小 明 寫 一 個 程 式 來 決 定 小 明 該 買 這 兩 種 盒 子 各 多 少 個 才 好 輸 入 總 共 有 三 列 資 料 第 一 列 是 輸 入 一 個 正 整 數 N, 第 二 列 是 輸 入 正 整 數 n 1 d 1, 第 三 列 是 輸 入 正 整 數 n 2 d 2, (1<=N n 1 d 1 n 2 d 2 <=1000000) 輸 出 為 一 列 資 料, 包 含 兩 個 大 於 等 於 零 的 整 數 分 別 代 表 兩 種 盒 子 買 的 數 量, 如 果 找 不 到 滿 足 題 意 的 解, 就 輸 出 false Sample Input 50 Sample Output 50 0 1 2 3 4 48 0 16 4 9 3 6 1000 false 36 20 63 10 216.10 進 位 及 16 進 位 (1 分 )

題 目 說 明 : 寫 一 個 程 式 可 以 將 十 進 位 的 數 字 轉 成 16 進 位 的 數 字, 反 向 亦 可 輸 入 為 一 列 資 料, 內 容 為 一 個 不 為 負 數 的 數, 可 能 是 一 個 10 進 位 或 16 進 位 的 數, 而 輸 入 的 值 前 面 加 上 0x 來 表 示 輸 入 的 值 是 16 進 位 輸 入 的 數 的 10 進 位 值 一 定 要 小 於 2 31 輸 出 為 一 列 資 料, 輸 入 為 10 進 位 值, 則 輸 出 為 相 對 應 之 16 進 位 值, 輸 入 為 16 進 位 值, 輸 出 為 相 對 應 之 10 進 位 值 Sample Input Sample Output 4 0x4 0x2C 44 1000 0x3E8 提 示 : 可 以 利 用 字 串 及 整 數 型 態 的 轉 換 及 ASCII 的 運 用 來 解 此 題

217. 大 獎 等 你 拿 (2 分 ) 題 目 說 明 : 天 才 參 加 了 一 個 遊 戲, 這 個 遊 戲 是 這 樣 的, 總 共 有 N 道 門, 而 這 些 門 後 放 置 了 k 台 ps3 及 h 台 轎 車, 也 就 是 N=k+h 現 在 遊 戲 開 始, 天 才 先 選 了 一 道 門, 之 後 主 持 人 會 給 一 點 提 示, 也 就 是 主 持 人 會 打 開 n 道 門 給 天 才 看, 這 些 門 後 是 放 ps3, 然 後 給 天 才 一 個 更 換 選 擇 另 一 道 門 的 權 利 麻 煩 你 寫 一 個 程 式 來 算 出 假 如 天 才 選 擇 更 換 另 一 道 門, 而 之 後 選 到 轎 車 的 機 率 是 多 少 例 如 現 在 總 共 有 3 道 門, 而 只 有 一 道 門 後 有 轎 車, 而 主 持 人 會 開 一 道 後 面 有 ps3 的 門 給 天 才 看, 那 如 果 天 才 一 開 始 選 到 轎 車 那 道 門, 那 換 了 之 後 就 拿 不 到 轎 車, 這 機 率 是 1/3 如 果 天 才 一 開 始 選 到 門 後 有 ps3 的 門, 那 換 了 之 後 就 會 選 到 轎 車 了, 機 率 是 2/3 所 以 天 才 抽 到 轎 車 的 機 率 是 2/3 輸 入 為 一 列 資 料, 內 容 為 三 個 整 數 k h n, 分 別 代 表 ps3 的 數 目 轎 車 的 數 目 主 持 人 開 給 遊 戲 者 看 的 門 數 目 範 圍 的 限 制 為 1<=k h<=10000, 0<=n<=k 輸 出 為 一 列 資 料, 即 所 求 之 機 率 輸 出 到 小 數 點 後 五 位 Sample Input Sample Output 2 1 1 0.66667 3 7 2 0.90000 3000 2500 500 0.50001 提 示 : 單 純 計 算 機 率 的 問 題, 將 情 況 分 為 剛 開 始 選 到 是 轎 車 或 是 剛 開 始 選 到 是 ps3 這 兩 種 情 形 來 討 論 即 可 解 題

218. 時 間 角 度 (1 分 ) 題 目 說 明 : 時 鐘 上 有 時 針 及 分 針, 麻 煩 你 寫 一 個 程 式 計 算 在 某 個 時 間 時 針 跟 分 針 所 夾 的 角 度 為 多 少 角 度 皆 為 最 小 的 正 角 度, 例 如 9:00, 角 度 應 該 為 90 度, 不 是 -90 也 不 是 270 輸 入 為 一 列 資 料, 內 容 為 H:M 的 形 式, H M 皆 為 整 數 H 代 表 小 時, M 代 表 分 鐘 範 圍 為 1<=H<=12, 00<=M<=59 輸 出 為 一 列 資 料, 內 容 為 一 浮 點 數, 範 圍 在 0 到 180 之 間 輸 出 到 小 數 點 後 3 位 Sample Input Sample Output 9:00 90.000 10:23 173.500 提 示 : 將 時 鐘 上 60 分 鐘 看 為 360 度, 並 考 慮 時 針 與 分 針 間 的 關 係 即 可 解 題

219. 尋 找 最 佳 商 品 問 題 (1 分 ) 問 題 敘 述 假 設 給 定 一 個 檔 案 記 錄 著 n 筆 商 品 項 目 資 料 : 商 品 編 號, 人 氣 值 F, 價 格 C 分 數 計 算 方 式 為 : FC = F/C 對 FC 值 由 大 到 小 排 序, 越 大 越 好, 輸 出 FC 最 好 的 商 品 Input Format Enter an input file ****.txt (include production number, cost and population value). Output Format Printing the best production number, FC value, number of comparisons and the sorting result of productions. Sample Input /Output (1) Input: 1cin.txt Output: The best production number is 7 FC is 500.25 number of comparisons:13 Production FC value 7 500.25 8 80

10 63.8822 3 31.4928 4 27.8385 5 21.5658 2 19.94 9 14.2857 6 12.2184 1 1.67083 (2) Input: 2cin.txt Output: The best production number is 5 FC is 82.2942 number of comparisons:8 Production FC value 5 82.2942 8 80 3 31.4928 2 19.94 4 15.0909 6 12.2184

7 5.05153 1 1.67083 Solution Document for 尋 找 最 佳 商 品 1. Read productions details from a file (***.txt) include number of production, famous value and cost. 2. Sorting the FC value of all productions by selection sort algorithm. Algorithm 02. selection sort (P, S, N) 1. Input: a production detail array P, a unsorted FC array S, and production number N 2. Output: a sort FC array S 3. int k 0; 4. for ( i 0 to N-1 ) // find i-th small value from nonsort array 5. min_index i; 6. for ( j i+1 to N-1 ) 7. if (arrays[j] > arrays[min_index]) 8. min_index j; 9. k++; 10. endif 11. endfor // put i-th small value in i-th position

12. swap(arrays[i], arrays[min_index]); 13. swap(arrayp[3*i], arrayp[3*min_index]); 14. endfor

220. 完 美 數 問 題 (1 分 ) 問 題 描 述 一 個 正 整 數 稱 為 完 美 數, 如 果 此 數 等 於 其 因 數 ( 不 包 括 本 身, 不 限 為 質 因 數 ) 的 和 例 如 : 6 是 一 個 完 美 數 因 為 6 = 1+2+3 請 撰 寫 一 個 函 式 isperfect() 來 判 斷 傳 進 去 的 參 數 是 否 為 一 完 美 數 並 寫 一 個 主 程 式 運 用 這 個 isperfect() 函 式 來 判 斷 自 1 到 任 意 指 定 正 整 數 之 間 哪 些 整 數 是 完 美 數, 將 它 們 列 印 在 螢 幕 上 Input Format Enter positive integer. Output Format Print all the perfect numbers. Sample Sample Input Sample Output 1 10 6 is perfect number 2 5000 6 28 496 is perfect number 3 10000 6 28 496 8128 is perfect number

221. 公 因 數 問 題 (1 分 ) 問 題 描 述 二 個 或 更 多 整 正 數 之 相 同 因 數 稱 為 公 因 數 例 如 : 有 兩 個 正 整 數 分 別 是 4 與 6, 2 為 其 公 因 數 因 為 4= 2*2 ; 6=2*3 請 撰 寫 一 個 程 式 用 來 判 斷 輸 入 n 個 正 整 數 之 所 有 公 因 數, 將 它 們 列 印 在 螢 幕 上 Input Format Enter n positive integers. Output Format Print all common factors of n positive integers. Sample 1 2 Sample Input 20 60 100 25 200 300 Sample Output Common factor in ascending order: 2 4 5 10 20 Common factor in ascending order: 5 25 Solution Document for Common Divisor In mathematics, the greatest common divisor (GCD) of two or more integers is the largest integer that evenly divides each of the two or more numbers. Write function gcd that returns the greatest common divisor of two integers. The use of loop repetition statement can get greatest common divisor. The use greatest common divisor we can returns all common factors.

222. 最 小 公 倍 數 問 題 (1 分 ) 問 題 描 述 若 一 個 整 數 同 時 為 幾 個 整 數 的 倍 數 時, 我 們 稱 這 個 數 為 這 幾 個 數 的 公 倍 數 例 如 : 有 四 個 正 整 數 分 別 是 2, 3, 4, 6, 12 為 所 有 公 倍 數 其 中 之 一 其 中 12 為 最 小 值 又 稱 為 最 小 公 倍 數 請 撰 寫 一 個 程 式 用 來 判 斷 輸 入 n 個 正 整 數 之 最 小 公 倍 數, 將 它 們 列 印 在 螢 幕 上 Input Format Enter n positive integers. Output Format Print lowest common multiple of n positive integers. Sample Sample Input Sample Output 1 60 84 126 Lowest common multiple: 1260 2 54 65 21 47 Lowest common multiple: 1154790

223. 字 元 排 列 組 合 (2 分 ) 請 寫 一 個 程 式, 由 使 用 者 輸 入 n 個 字 元, 程 式 將 此 n 個 字 元 之 排 列 組 合 方 式 列 印 出 來 由 使 用 者 手 動 輸 入 n 個 字 元, 並 按 下 enter 鍵 結 束 輸 入 針 對 使 用 者 輸 入 的 n 個 字 元 列 印 出 其 各 種 排 列 組 合 字 串 Sample Input: Sample Output: ABC ACB ABC BAC BCA CAB CBA 224. 計 算 PI 之 趨 近 精 確 值 (2 分 ) 寫 一 個 程 式, 計 算 PI 之 趨 近 精 確 值 根 據 以 下 公 式 計 算 PI 趨 近 值 至 小 數 位 數 15 位 : PI(N)=sqrt(12*(1-1/(2*2)+1/(3*3)-1/(4*4)+ +1/(N*N))) 當 N 越 大, 則 PI 趨 近 值 的 精 確 度 越 高 使 用 者 輸 入 整 數 m, 表 示 程 式 要 計 算 PI 值 N-1 和 N 差 值 小 於 小 數 點 第 m 位 使 用 者 輸 入 整 數 m, 表 示 程 式 要 計 算 PI 值 N-1 和 N 差 值 小 於 小 數 點 第 m 位 資 料 意 義

第 一 筆 大 於 0 之 整 數 m 表 示 程 式 要 計 算 PI 值 精 確 到 小 數 點 第 m 位 根 據 PI 趨 近 值 公 式 計 算 輸 出 PI 值 N-1 和 N 差 值 小 於 小 數 第 m 位, 並 輸 出 須 要 展 開 公 式 到 第 N 項 之 N 值 資 料 意 義 第 一 筆 正 整 數 N 公 式 展 開 到 第 N 項 第 二 筆 浮 點 小 數, 小 數 位 PI 值 N-1 和 N 差 值 小 於 到 小 數 點 數 15 位 第 m 位 input : 3 output : N = 44 PI = 3.141110572229563

225. 計 算 function 積 分 面 積 之 趨 近 精 確 值 (2 分 ) 寫 一 個 程 式, 計 算 X 的 3 次 多 項 式 的 面 積 積 分 之 趨 近 精 確 值 至 小 數 位 數 12 位 f(x) = a 0 + a 1 X 1 + a 2 X 2 + a 3 X 3, 面 積 積 分 趨 近 值 公 式 為 Area = w ( f(x i )), w = (x n x 0 )/n, x 0 是 計 算 面 積 之 x 初 始 點, x n 是 最 終 點, w 是 切 割 寬 度, n 是 面 積 切 割 數 當 n 越 大, 則 趨 近 值 的 精 確 度 越 高 使 用 者 輸 入 精 確 度 m, 表 示 程 式 計 算 n 與 n+1 面 積 積 分 差 小 於 小 數 點 第 m 位 例 如, 使 用 者 輸 入 a 0 =1, a 1 =2, a 2 =3, a 3 =4, x 0 =0, x n =3, m = 5, 則 面 積 積 分 趨 近 值 為 120.001296296296 X 的 3 次 多 項 式 f(x) = a 0 + a 1 X 1 + a 2 X 2 + a 3 X 3, 使 用 者 輸 入 a 0 =1, a 1 =2, a 2 =3, a 3 =4, x 0 =0, x n =3, m = 5, 表 示 f(x) = 1 + 2X 1 + 3X 2 + 4X 3, 程 式 計 算 面 積 積 分 從 x 0 =0 到 x n =3, n-1 與 n 積 分 面 積 計 算 值 小 於 0.00001 資 料 意 義 第 一 筆 整 數 a 0 多 項 式 的 係 數 第 二 筆 整 數 a 1 多 項 式 的 係 數 第 三 筆 整 數 a 2 多 項 式 的 係 數 第 四 筆 整 數 a 3 多 項 式 的 係 數 第 五 筆 整 數 x 0 計 算 面 積 之 x 初 始 點 第 六 筆 整 數 x n 計 算 面 積 之 x 最 終 點 第 七 筆 整 數 m, n-1 與 n 積 分 面 積 求 值 小 於 小 數 點 第 m 位 根 據 多 項 式 面 積 積 分 趨 近 值 公 式 計 算, 輸 出 須 要 切 割 面 積 數 n, 以 及 n-1 與 n 面 積 求 值 小 於 小 數 點 第 m 位 之 值 資 料 意 義 第 一 筆 正 整 數 須 要 切 割 面 積 數 n 值 第 二 筆 浮 點 小 數, 小 n-1 與 n 積 分 面 積 求 值 小 於 小 數 點 第 數 位 數 12 位 m 位 之 面 積 值

input : 1 2 3 4 0 3 5 output : n=270 Area=120.001296296296

226. 利 用 牛 頓 法 計 算 function 一 個 根 之 趨 近 精 確 值 (1 分 ) 寫 一 個 程 式, 運 用 Newton Method 求 解 f(x) = x n - cx n-2 d 一 個 根 之 趨 近 精 確 值 至 小 數 位 數 14 位 Newton Method 公 式 為 : x j+1 = x j f(x j )/f (x j ), f (x j ) 為 f(x) 在 x j 的 微 分, 預 設 x 0 = d/2, 當 j 越 大 時, 即 反 覆 運 算 的 次 數 越 多 越 精 確 使 用 者 輸 入 正 整 數 n 與 實 數 c 和 d ; 以 及 求 解 值 精 確 到 小 數 位 數 m, 表 示 x j-1 與 x j 差 值 ( x j-1 - x j ) 小 於 小 數 位 數 第 m 位 例 如 輸 入 n=2, c=0, d=2, m=8, 輸 出 根 之 趨 近 精 確 值 為 1.4142135624 X 的 多 項 式 f(x) = x n - cx n-2 d, 使 用 者 輸 入 n =2, c =0, d =2, m = 8, 表 示 f(x) = X 2-2, 程 式 計 算 根 x j-1 與 x j 差 值 小 於 0.00000001 資 料 意 義 第 一 筆 整 數 多 項 式 最 高 次 方 n 第 二 筆 實 數 多 項 式 第 三 高 的 係 數 c 第 三 筆 實 數 多 項 式 的 常 數 d 第 四 筆 整 數 根 x j-1 與 x j 差 值 小 於 小 數 位 數 第 m 位 根 據 Newton Method 求 解 根 x j-1 與 x j 差 值 小 於 小 數 位 數 第 m 位 第 一 筆 資 料 意 義 浮 點 小 數, 小 求 解 根 x j-1 與 x j 差 值 小 於 小 數 位 數 第 m 數 位 數 14 位 位 input : 2 0 2 8

output : 1.41421356237310

227. 分 數 加 法 與 乘 法 (1 分 ) 寫 一 個 程 式, 從 檔 案 in.txt 讀 進 兩 個 分 數, 程 式 必 須 計 算 兩 個 分 數 的 相 加 與 相 乘 的 結 果 輸 入 不 是 分 數 必 須 輸 出 錯 誤 訊 息 計 算 結 果 若 是 分 數 必 須 約 分 例 如 輸 入 1/2,1/3, 相 加 為 5/6, 相 乘 為 1/6 輸 入 一 個 文 字 檔 案 in.txt, 內 含 兩 個 分 數 資 料 意 義 第 一 筆 整 數 / 正 整 數 第 一 筆 分 數 第 一 筆 整 數 / 正 整 數 第 二 筆 分 數 兩 個 分 數 相 加 與 相 乘 的 結 果, 或 者 是 輸 入 格 式 錯 誤 的 訊 息 結 果 顯 示 必 須 以 最 簡 分 數 呈 現, 可 以 是 帶 分 數 ( 一 個 整 數 加 一 個 真 分 數 ), 或 真 分 數 真 分 數 為 分 子 小 於 分 母 最 簡 分 數 : 分 子 是 整 數, 分 母 是 正 整 數, 分 子 與 分 母 互 質 第 一 筆 第 一 筆 資 料 [ 整 數 ] 整 數 / 正 整 數 [ 整 數 ] 整 數 / 正 整 數 意 義 相 加 結 果, 整 數 與 真 分 數 之 間 以 空 白 鍵 分 隔 相 乘 結 果, 整 數 與 真 分 數 之 間 以 空 白 鍵 分 隔 input: 3/2 4/5 output: Add = 2 3/4 Product =1 7/8

228. 分 數 轉 小 數 (1 分 ) 題 目 敘 述 : 請 設 計 一 個 程 式, 使 用 者 會 輸 入 一 個 分 數 n/d ( 分 子 為 n, 分 母 為 d), 輸 出 這 個 分 數 相 除 後 的 結 果 ( 以 小 數 點 的 形 式 輸 出 ) 如 果 相 除 的 結 果 有 循 環 小 數, 那 循 環 小 數 的 部 分 請 用 中 括 號 括 起 來 注 意, 在 本 題 中, 我 們 假 設 n 及 d 都 是 小 於 150 的 正 整 數 舉 例 而 言 : 1/3 = 0.[3] 3/8 = 0.375 23/11 = 2.[09] 我 們 會 給 你 底 下 的 輸 入 3 1,3 3,8 23,11 第 一 行 代 表 所 要 輸 入 的 筆 數, 以 本 例 而 言, 所 要 輸 入 的 筆 數 為 3 之 後 的 每 一 行, 都 代 表 一 筆 資 料 每 筆 資 料 都 包 含 了 分 子 而 言 1,3 代 表 著 分 子 為 1, 而 分 母 為 3 與 分 母 (d) 它 的 格 式 為 n,d 舉 例 程 式 需 要 將 相 除 的 結 果 輸 出, 每 一 行 為 一 個 輸 出 每 輸 出 一 個 結 果, 就 要 斷 行 一 次 以 上 例 而 言, 你 的 輸 出 為 : 0.[3] 0.375 2.[09]

Sample Input: Sample Output: 3 0.[3] 1,3 0.375 3,8 2.[09] 23,11

229. 尾 數 前 移 (1 分 ) 問 題 敘 述 : 這 是 第 4 屆 數 學 奧 林 匹 克 的 一 個 問 題 給 一 個 整 數 n =n 1 n 2 n 3...n p, 其 中 n p 為 n 的 最 後 一 個 數 字, 將 n p 移 到 數 字 的 最 開 頭, 會 得 到 另 一 個 數 字 n =n p n 1 n 2 n 3...n p-1 令 n 為 n 的 q 倍 請 問, n 為 多 少? 注 意, 在 這 個 例 子 中, 我 們 假 設 2 q n p 9 舉 例 來 說, 令 n p =6, 且 q =4, 則 n =153846, 且 n =615384 驗 算 一 下, 我 們 會 發 現, n =q*n è 615384 = 4 * 153846 我 們 的 輸 入 只 有 一 行 一 行 中 包 含 兩 個 數 字, 這 兩 個 數 字 用 逗 點 隔 開 第 一 個 數 字 是 n p, 第 二 個 數 字 則 是 q 請 寫 一 個 程 式, 計 算 出 n 來 Sample Input: Sample Output: 6,4 153846

230. 連 寫 數 整 除 問 題 (1 分 ) 問 題 敘 述 : 連 寫 數 是 一 個 整 數 給 定 一 個 整 數 a, 連 寫 數 指 的 是 1234...a 的 整 數 舉 例 而 言, 若 a =8, 那 連 寫 數 為 12345678 若 a =12, 那 連 寫 數 為 123456789101112 假 設 使 用 者 輸 入 了 一 個 數 字 b, 則 請 找 出 一 個 最 小 的 整 數 a, 使 得 連 寫 數 12...a 可 以 被 b 整 除 舉 例 而 言, 若 b=10, 則 a=10, 代 表 連 寫 數 12345678910 可 以 被 10 整 數 再 舉 一 例, 若 b=8, 則 a=6, 代 表 123456 可 以 被 8 整 除 最 後 一 例, 若 b=2010, 則 a=270, 代 表 1234...270 可 以 被 2010 整 除 我 們 的 輸 入 只 有 一 行, 即 數 字 b 你 / 妳 要 將 a 的 值 輸 出 Sample Input: Sample Output: 2010 270

231. 濃 度 問 題 (1 分 ) 設 有 二 種 濃 度 的 酒 精, 希 望 用 這 兩 種 酒 精 調 出 濃 度 X, 容 量 Y 的 酒 精 給 定 A,B,C,D 四 個 值, A 與 B 為 兩 種 酒 精 的 濃 度, C(C 在 A 與 B 之 間 ) 為 希 望 調 出 的 濃 度, D 為 希 望 調 出 的 容 量 輸 出 A 與 B 所 需 要 提 供 的 容 量 假 設 A 與 B 的 濃 度 為 30% 與 80%, 希 望 調 出 濃 度 C(50%) 的 酒 精 D(500) 公 克 則 當 A 酒 精 300 公 克 與 B 酒 精 200 公 克 混 合 後 即 可 能 到 濃 度 50% 的 酒 精 500 公 克

232.Newton-Raphson(1 分 ) 某 廠 牌 房 車 的 耗 油 情 況 如 下 列 函 數, s 為 平 均 速 度, d 為 距 離, 即 此 車 的 耗 油 程 度, 請 寫 一 個 程 式 計 算 出 在 多 少 平 均 時 速 最 為 省 油 輸 入 一 個 平 均 速 度 s, 並 以 以 Newton-Raphson 求 極 值 印 出 sn-sn-1>0.01 的 解, 以 及 迭 代 次 數, 分 別 為 每 列 輸 出 Sample Input Sample Output 1 49.99 13 18 49.99 12 36 49.99 11

233. 速 度 與 面 積 (1 分 ) 下 列 函 數 為 某 汽 車 行 駛 十 小 時 的 速 度 變 化 關 係, S 為 速 度, T 為 時 間, 請 寫 一 個 程 式 求 出 此 汽 車 共 行 駛 了 多 少 距 離 ( 用 積 分 基 本 概 念 求 面 積 ) 輸 入 一 個 積 分 基 本 概 念 的 分 段 大 小, 並 累 加 其 分 段 區 塊 大 小 計 算 面 積 印 出 解 Sample Input Sample Output 0.1 6335.51 2 6132.00 0.5 6332.63

234. 餘 數 定 理 (1 分 ) 假 設 3 個 一 數 剩 2, 5 個 一 數 剩 3, 7 個 一 數 剩 2, 則 該 數 是 多 少? 請 依 序 讀 入 幾 個 質 數 ( input.txt )( 不 一 定 只 有 三 個 質 數 ) 與 對 應 的 餘 數 輸 出 題 目 後 在 輸 出 計 算 後 的 解 Sample Input Sample Output 3 1 5 1 7 3 31 3 2 5 2 7 5 11 3 47

235. 計 程 車 收 費 標 準 (1 分 ) 計 程 車 有 基 本 的 起 跳 價 格 S, 計 程 車 每 開 1 公 里 加 收 K 元, 不 滿 1 公 里 以 1 公 里 計 算, 超 過 M 公 里 時, 每 超 過 1 公 里 加 收 (K+5) 元, 則 搭 乘 計 程 車 行 進 了 D 公 里 的 總 費 用 則 為 T 請 輸 入 S K M D, 並 計 算 出 搭 乘 的 總 費 用 T 依 照 S K M, 按 照 計 程 車 收 費 標 準, 計 算 出 搭 程 費 用 T Sample Input Sample Output 70 5 100 450 4070 70 5 200 100 570 60 5 100 450 4060

236. 糖 果 紙 兌 換 (1 分 ) 糖 果 店 購 買 糖 果 後, 吃 完 的 糖 果 紙, 集 滿 三 張 可 以 再 換 一 顆 糖 果, 現 在 甲 購 買 了 n 顆 糖 果, 並 且 兌 換 糖 果, 請 問 甲 實 際 上, 總 共 可 以 得 到 幾 顆 糖 果 請 出 入 購 買 的 糖 果 數 n 請 算 出 甲 實 際 上 總 共 可 以 得 到 幾 顆 糖 Sample Input Sample Output 15 22 5 7 6 8

237. 小 蝸 牛 (1 分 ) 蝸 牛 背 著 那 重 重 地 殼 呀, 一 步 一 步 地 往 上 爬, 就 是 為 了 要 吃 葡 萄, 假 設 竹 竿 高 N 單 位, 每 天 晚 上 爬 R 單 位, 但 是 白 天 卻 向 下 降 D 單 位, 求 小 蝸 牛 要 花 多 少 天 才 能 到 竿 頂 ( 白 天 加 晚 上 為 一 天 ) 每 組 測 試 資 料 3 列, 第 一 列 有 1 個 整 數 N ( 0 < D < R < N < 1000 ), 代 表 竹 竿 的 長 度 與 單 位, 並 分 別 以 一 空 白 隔 開 第 二 列 有 1 個 整 數 R ( 0 < D < R < N < 1000 ), 代 表 向 上 爬 的 距 離 與 單 位 第 三 列 有 1 個 整 數 D ( 0 < D < R < N < 1000 ), 代 表 向 下 降 的 距 離 與 單 位, 並 分 別 以 一 空 白 隔 開 計 算 出 到 竿 頂 天 數 並 輸 出 Sample Input 100 cm Sample Output 8 30 cm 20 cm 1 m 8 30 cm 0.2 m 10 m 96 50 cm 40 cm

238. 費 式 數 列 (1 分 ) 第 一 個 月 有 一 對 剛 誕 生 的 兔 子 第 二 個 月 之 後 牠 們 可 以 生 育 每 月 每 對 可 生 育 的 兔 子 會 誕 生 下 一 對 新 兔 子 兔 子 永 不 死 去 請 輸 入 一 個 正 整 數 n, 代 表 經 過 n 個 月 之 後 印 出 兔 子 的 總 數 Sample Input Sample Output 5 5 8 21 13 233

239. 約 瑟 夫 問 題 (1 分 ) 假 設 有 100(0 ~ 99) 個 人 圍 成 一 圈, M 為 報 數 值, 從 第 一 個 人 開 始 報 數, 數 到 第 M 個 人 時, 此 人 就 離 開 圈 子, 然 後 離 開 的 下 一 位 繼 續 重 新 報 數 至 第 M 個 人, 直 到 剩 下 一 人 為 止, 請 問 是 第 幾 個 人 呢? 請 輸 入 報 數 M 的 數 值 依 照 所 輸 入 地 M 印 出 最 後 存 活 的 人 Sample Input Sample Output 1 99 20 9 11 40

240. 多 次 方 計 算 (1 分 ) 計 算 出 a 的 b 次 方 得 c 輸 入 a b 兩 整 數, 分 別 以 一 空 白 間 隔 印 出 a b 兩 數 之 結 果 c Sample Input Sample Output 2 2 4 3 4 81 4 3 64

241. 求 質 數 問 題 (1 分 ) 輸 入 一 個 整 數 n, 求 小 於 等 於 n 的 最 大 質 數 從 鍵 盤 輸 入 一 個 整 數 n, n > 1, 且 n 為 整 數 輸 出 小 於 等 於 n 的 最 大 質 數 Sample Input Sample Output 10 7 100 97 1000 997

242. 判 別 質 數 問 題 (1 分 ) 輸 入 一 個 整 數 n, 判 別 n 是 否 為 質 數 從 鍵 盤 輸 入 一 個 整 數 n, n > 1, 且 n 為 整 數 如 果 n 為 質 數, 輸 出 n is a prime number. 否 則 輸 出 n is not a prime number. Sample Input Sample Output 10 10 is not a prime number. 101 101 is a prime number. 997 997 is a prime number.

243. 位 元 計 數 器 (1 分 ) 輸 入 一 整 數 n, 計 算 以 二 進 制 表 示 的 n 有 幾 個 位 元 為 1 1. 鍵 盤 輸 入 n 2.n >= 0, 且 n 為 整 數 輸 出 n 有 幾 個 bit 為 1 Sample Input Sample Output 10 The number of bits is 2. 127 The number of bits is 7. 128 The number of bits is 1.

244. 計 算 密 碼 (1 分 ) 有 一 保 險 櫃, 其 號 碼 鎖 之 號 碼 是 由 四 個 介 於 0 與 9 之 間 的 個 位 數 所 組 成 ( 例 如 5432 ), 個 保 險 櫃 的 擁 有 者, 為 了 方 便 記 憶, 所 以 偷 偷 的 把 密 碼 放 在 某 個 公 式 中, 現 在 暗 示 你 這 個 保 險 櫃 的 公 式 如 下 : 給 定 兩 個 數 字 x 以 及 y, 則 密 碼 為 n 的 值 由 小 數 點 後 第 y 個 位 數 開 始 之 連 續 4 個 數 字 所 組 成 例 如, x=20, y=4, 根 據 公 式 可 得 n = 1.7182818346494484, 所 以 求 得 密 碼 為 2818 由 使 用 者 手 動 輸 入 20 4, 並 按 下 enter 鍵 結 束 輸 入 1.7182818346494484 Sample Input: Sample Output: 10 8180 5

245. Ugly number (2 分 ) Ugly number 的 定 義 是 一 個 數 只 含 有 2, 3, 5 的 質 因 數 數 列 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15,... 列 出 了 前 11 個 ugly number 為 了 方 便 起 見, 1 也 算 是 ugly number 請 寫 一 個 程 式 求 出 第 n 個 ugly number (n 為 使 用 者 輸 入 ) 由 使 用 者 手 動 輸 入 一 個 整 數 n, 並 按 下 enter 鍵 結 束 輸 入 針 對 使 用 者 輸 入 的 整 數 n, 輸 出 第 n 個 ugly number Sample Input: Sample Output: 500 937500

246. 找 錢 (2 分 ) 中 華 民 國 ( 臺 灣 ) 目 前 的 通 行 硬 幣 有 50 元 10 元 5 元 及 1 元 四 種, 請 寫 一 個 程 式, 使 用 者 輸 入 一 個 金 額, 該 程 式 會 列 出 各 種 可 能 的 兌 換 結 果 輸 出 格 式 為 一 個 數 字 陣 列, 行 數 表 示 共 有 幾 種 兌 換 的 方 式, 列 數 表 示 50 元 10 元 5 元 以 及 1 元 的 兌 換 數 量, 例 如 輸 入 7 元, 則 有 以 下 2 種 兌 換 方 式 0 0 0 7 0 0 1 2 分 別 表 示 0 個 50 元 0 個 10 元 0 個 5 元 7 個 1 元, 或 是 0 個 50 元 0 個 10 元 1 個 5 元 2 個 1 元 使 用 者 輸 入 一 個 整 數, 表 示 想 兌 換 的 金 額 0 0 0 7 表 示. 0 個 50 元 0 個 10 元 0 個 5 元 7 個 1 元 輸 出 請 根 據 幣 值 大 小, 其 個 數 由 小 排 到 大 例 如 先 輸 出 0 個 50 元 的 兌 換 方 式, 在 輸 出 1 個 50 元 的 兌 換 方 式, 其 餘 10 元, 5 元, 1 元 依 此 類 推 Sample Input: Sample Output: 0 0 0 14 14 0 0 1 9 0 0 2 4 0 1 0 4

247.Armstrong 數 (1 分 ) 所 謂 "Armstrong 數 " 是 指 一 個 三 位 數 的 整 數, 其 各 位 數 字 之 立 方 和 恰 等 於 該 數 的 本 身 例 如 : 153 是 一 個 Armstrong 數, 因 為 1 5 3 = 13+53 +33 試 撰 寫 一 程 式, 找 出 所 有 的 Armstrong 數 無 三 位 數 整 數 的 Armstrong 數 Sample Output 153 370 371 407

248. 函 數 計 算 (1 分 ) 請 撰 寫 一 個 程 式 計 算 下 面 的 數 學 式 : 輸 入 x 以 及 n 的 值, 輸 出 為 my_fun(x,n) 的 計 算 結 果 使 用 者 輸 入 一 個 浮 點 數, 一 個 整 數, 分 別 代 表 x 與 n 的 值 輸 出 my_fun(x,n) 的 計 算 結 果 Sample Input: Sample Output: 0.3 0.34985774999999997 5

249. 進 位 轉 換 (1 分 ) 請 建 立 java 程 式 將 下 列 的 八 和 十 六 進 位 值 轉 換 成 十 進 位 值 顯 示 使 用 者 會 輸 入 一 串 8 進 位 以 及 16 進 位 數 字, 並 以 end 結 束 ( 如 input 所 示 ), 程 式 會 顯 示 這 些 數 字 的 10 進 位 值 ( 如 output 所 示 ) 使 用 者 輸 入 一 串 8 進 位 或 是 16 進 位 的 數 字, 並 以 end 字 串 為 結 尾 (8 進 位 及 16 進 位 皆 為 4 個 digits, 其 中 16 進 位 以 0x 開 頭, 所 有 英 文 字 皆 為 小 寫 字 元 ) 根 據 使 用 者 輸 入 的 8 進 位 或 16 進 位 顯 示 其 對 應 的 10 進 位 數 字 Sample Input: Sample Output: 0277 191 0xcc 204 0xab 171 0333 219 0555 365 0xff 255 end

250. 奇 妙 數 列 (2 分 ) Problem Description 宇 宙 中 有 許 多 不 明 的 電 波, 天 文 科 學 家 常 會 收 到 一 連 串 清 晰 而 強 烈 的 訊 號, 似 乎 可 轉 換 成 一 連 串 的 數 列 1 3 7 12 18 26 35 45 56 69 83... 出 現 一 百 次 後 又 重 頭 開 始, 科 學 家 看 了 好 像 發 現 這 是 一 個 有 規 則 的 數 列, 現 在 請 你 用 程 式 把 這 個 規 則 寫 出 來 1 為 第 一 個 數 字, 3 為 第 二 數 字, 以 此 類 推 下 去 Input File Format 輸 入 一 個 正 整 數 n, 為 這 數 列 第 幾 個 數 Output Format 輸 出 一 個 正 整 數 n, 為 此 數 字 Example Sample Input: Sample Output: 10 69

251. 買 東 西 (1 分 ) Problem Description 現 在 某 家 便 利 商 店, 推 出 特 價 活 動, 買 三 瓶 綠 茶 和 兩 個 麵 包, 贈 送 一 包 餅 乾, 現 在 請 用 程 式 輸 計 算 其 該 付 金 額 價 錢 綠 茶 一 瓶 20 元, 麵 包 一 個 25 元, 餅 乾 一 包 30 元 Input File Format 輸 入 一 列, 其 資 料 依 序 為 綠 茶 幾 瓶 麵 包 幾 個 餅 乾 幾 包 Output Format 輸 出 其 金 額 Example Sample Input: Sample Output: 5 2 1 150

252. 少 了 一 個 數 (1 分 ) 1. 陣 列 A 含 N-1 相 異 整 數 且 元 素 皆 屬 於 {1, 2,, N} 寫 一 個 程 式 找 出 {1, 2,, N} 集 合 中 未 出 現 於 A 的 元 素, 其 時 間 複 雜 度 為 O 且 所 需 額 外 空 間 為 O(1) 第 一 行 為 N 第 二 行 為 N-1 相 異 整 數, 每 個 整 數 皆 來 自 {1, 2,, N}, 並 以 空 白 鍵 隔 開 輸 出 {1, 2,, N} 集 合 中 未 出 現 於 A 的 元 素 輸 入 範 例 5 輸 出 範 例 4 2 3 5 10 4 2 6 3 7 8 1 9 10 6 1 5 6 1 2 3 4 5 11 9 10 11 8 7 6 5 4 2 1 8 3 8 7 6 5 4 3 2 1

253. 數 字 反 向 排 列 (1 分 ) 1. 寫 一 個 程 式 將 一 正 整 數 的 數 字 反 向 排 列 輸 入 一 個 正 整 數 輸 出 一 個 正 整 數, 其 為 輸 入 整 數 之 反 向 排 列 輸 入 範 例 12345 111166336 262626 10101010 000011111 輸 出 範 例 54321 633661111 626262 01010101 111110000

254. 計 算 兩 個 整 數 m 和 n 的 商, 精 確 至 小 數 點 下 任 意 位 (2 分 ) 1. 計 算 兩 個 整 數 m 和 n 的 商, 精 確 至 小 數 點 下 任 意 位 寫 一 個 程 式 計 算 兩 個 整 數 m 和 n 的 商 (m/n) 精 確 至 小 數 點 下 任 意 位 第 一 行 為 m 和 n 第 二 行 為 一 整 數, 指 定 小 數 點 下 精 確 位 數 輸 出 輸 入 範 例 4 5 輸 出 範 例 3 1 6 10 8 4 2 145 564 5 45 7 0.800 0.1666666667 2.00 0.25709 6 0

255. 執 行 質 因 數 分 解 (2 分 ) 1. 執 行 質 因 數 分 解 寫 一 個 程 式 執 行 質 因 數 分 解 輸 入 一 整 數 輸 出 質 因 數 分 解 的 結 果 輸 入 範 例 9 17 52 12345 87761310 輸 出 範 例 9=3*3 17=17 52=2*2*13 12345=3*5*823 87761310=2*3*5*7*13*17*31*61

256. 排 列 天 數 (1 分 ) 現 在 要 知 道 日 歷 的 排 列 方 式, 所 以 請 使 用 者 輸 入 一 個 數 字, 介 於 1~31 之 間, 再 輸 入 一 開 始 為 星 期 幾, 輸 出 的 日 曆 請 參 照 下 列 範 例 表 格 請 先 輸 入 一 個 數 字 為 天 數, 再 輸 入 第 二 個 數 字 介 於 1~7 之 間, 排 列 天 數, 每 七 天 換 一 行 印 出 所 輸 入 的 天 數, 每 七 天 會 換 下 一 列, 輸 出 方 式 參 照 日 曆 方 式 輸 出 排 列 整 齊 Sample Input Sample Output 28 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 28 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 18 7 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

257. 計 程 車 車 資 計 算 問 題 (1 分 ) 小 嫻 今 天 因 為 下 雨, 不 想 騎 車 上 班, 於 是 決 定 搭 計 程 車 的 他 開 始 詢 問 現 在 計 程 車 價 的 行 情, 經 過 詢 問 後, 他 發 現 計 程 車 只 要 不 超 過 1500 公 尺 的 話 都 是 以 70 塊 計 費, 超 過 1500 公 尺 後 每 500 公 尺 跳 一 次 費 用, 跳 一 次 是 加 5 塊 錢, 不 滿 500 公 尺 的 話 還 是 以 500 公 尺 來 計 費 直 接 輸 入 里 程 數, 里 程 數 以 公 尺 計 算 輸 出 搭 乘 費 用 Sample Input Sample Output 700( 公 尺 ) 70( 元 ) 1000( 公 尺 ) 70( 元 ) 1600( 公 尺 ) 75( 元 )

258. 計 算 開 平 方 (2 分 ) 計 算 任 意 數 的 開 平 方 輸 入 n ( 要 開 平 方 的 數 字 ) 除 了 n 之 外, 可 另 外 輸 入 一 個 數 字 來 計 算 輸 出 n 的 開 平 方 ( 小 數 點 後 3 位 ) Sample Input 3 1( 小 於 1.5) 1.732 Sample Output

259. 跳 跳 虎 爬 出 洞 (1 分 ) 問 題 描 述 跳 跳 虎 不 慎 掉 入 維 尼 熊 挖 的 陷 阱, 為 了 逃 出 陷 阱, 跳 跳 虎 得 要 在 H 尺 深 的 陷 阱 裡 往 上 爬, 每 當 太 陽 上 升 可 以 爬 U 尺, 當 睡 覺 休 息 時 會 滑 下 D 尺, 跳 跳 虎 的 疲 勞 因 子 有 F%, 意 思 是 指 跳 跳 虎 每 過 一 天 爬 的 里 程 會 減 少 F%*U 尺, 到 第 幾 天 跳 跳 虎 可 以 離 開 陷 阱 呢? 最 先 爬 超 過 H 尺 的 是 哪 天 呢?( 一 天 是 由 太 陽 升 起 到 天 黑 為 結 束 ) 例 如 : 跳 跳 虎 掉 入 六 尺 深 的 陷 阱 裡, 每 天 可 爬 三 尺, 睡 覺 時 會 滑 落 一 尺, 疲 勞 因 子 有 10%, 以 下 表 格 為 每 天 爬 的 路 程 和 成 功 的 天 數 Day 起 始 高 度 爬 的 距 離 上 升 距 離 滑 落 後 距 離 1 0 3 3 2 2 2 2.7 4.7 3.7 3 3.7 2.4 6.1 - 現 在 必 須 解 決 的 問 題 為 根 據 不 同 的 參 數 問 題, 最 後 跳 跳 虎 將 成 功 爬 出 井 底 或 是 回 到 最 底 部 ( 換 句 話 說, 跳 跳 虎 爬 的 高 度 將 會 超 過 井 的 高 度 或 是 成 為 負 數 ), 必 須 找 出 事 情 發 生 的 那 一 天 輸 入 說 明 輸 入 包 含 一 組 或 多 組 資 料, 一 組 一 行, 每 一 行 包 括 H( 山 洞 的 高 度 ) U( 爬 行 的 距 離 ) D( 下 滑 的 距 離 ) F( 疲 勞 因 子 ), 分 別 用 一 個 空 白 隔 開, 如 果 H=0 代 表 輸 入 結 束, 否 則 四 個 數 字 都 必 須 介 於 1~100 之 間, 此 外, 跳 跳 虎 覺 不 會 爬 負 數 的 距 離 輸 出 說 明 輸 出 會 為 每 組 資 料 呈 現 跳 跳 虎 將 在 哪 一 天 成 功 或 失 敗 範 例 Sample Input 6 3 1 10 15 6 3 5 Sample Output success on day 3 success on day 6 failure on day 4

20 2 1 50 0 0 0 0

260. 兩 數 相 乘 積 全 為 1 (1 分 ) 問 題 描 述 給 定 a 為 一 個 正 整 數, a 為 奇 數, 且 其 個 位 數 不 為 5 找 出 一 個 最 小 的 整 數 b, 使 得 a b 的 乘 積 全 都 為 1 舉 例 而 言, a =11, 則 b =1, 使 得 a b =11 輸 入 只 有 一 行, 也 就 是 a 請 將 b 輸 出 Sample Input: Sample Output: 71 1564945226917579297339593114241

261. 求 方 程 式 的 平 方 最 大 值 (2 分 ) 問 題 描 述 給 定 兩 個 整 數 b 以 及 c, 其 中 b, c <= a, 且 b 及 c 滿 足 (c 2 -cb-b 2 ) 2 = 1 寫 一 隻 程 式, 找 出 滿 足 (c 2 -cb-b 2 ) 2 = 1 的 b 以 及 c, 且 使 得 b 2 +c 2 為 最 大 舉 例 而 言, 令 a=100, 則 b=55 且 c=89 注 意 : 這 題 可 以 用 窮 舉 法 來 做, 但 當 a 很 大 時, 窮 舉 法 會 耗 費 許 多 時 間 我 們 的 輸 入 只 有 一 行, 也 就 是 a 將 b 以 及 c 輸 出, 其 中 b 和 c 間 用 逗 點 隔 開, 且 不 用 插 入 空 白 Sample Input: Sample Output: 100 55,89

262. 壓 縮 序 列 II(1 分 ) 問 題 描 述 請 寫 一 個 程 式, 計 算 a/b 的 結 果, 精 確 度 到 小 數 點 以 下 c 位 舉 例 而 言, 令 c=7, 則 2476/378=6.5502645 輸 入 為 一 行 字 串, 包 含 了 a b 以 及 c 每 個 數 字 用 逗 點 隔 開 將 計 算 的 結 果 輸 出 Sample Input: Sample Output: 2476,378,7 6.5502645 或 者 Sample Input: Sample Output: 18,32,20 0.56250000000000000000

263. 衣 服 尺 寸 (1 分 ) 現 代 人 常 上 網 買 衣 服, 但 因 無 法 實 際 試 穿, 往 往 造 成 困 擾 對 於 一 般 人 而 言 : 1. 帽 子 的 尺 寸 ( 直 徑, 公 分 ) 為 體 重 ( 公 斤 ) 除 以 身 高 ( 公 分 ) 再 乘 以 41.2 2. 上 衣 的 尺 寸 ( 胸 寬, 公 分 ) 為 身 高 乘 以 體 重 再 除 以 634.4 3. 裙 或 褲 頭 尺 寸 ( 公 分 ) 為 體 重 ( 公 斤 ) 乘 以 0.4 然 而 隨 著 年 齡 的 增 長, 體 型 會 略 為 變 化, 需 要 依 年 齡 加 以 調 整 年 紀 超 過 30 歲 以 上, 每 滿 5 年 上 衣 尺 寸 需 增 加 0.15 公 分 ; 年 紀 超 過 28 歲 以 上, 每 滿 2 年 裙 褲 頭 尺 寸 需 增 加 0.25 公 分 請 寫 一 個 程 式, 讓 使 用 者 輸 入 身 高 體 重 及 年 齡, 依 據 上 述 規 則, 給 予 適 當 的 衣 服 尺 寸 建 議 輸 入 資 料 包 含 多 組 測 試 案 例, 每 個 案 例 第 一 行 為 三 個 正 整 數, 第 一 個 為 身 高 ( 公 分 ), 第 二 個 為 體 重 ( 公 斤 ), 第 三 個 為 年 齡 ; 第 二 行 為 0 代 表 該 測 試 案 例 的 結 束 下 個 測 試 案 例 緊 接 其 後, 最 後 -1 表 示 所 有 案 例 結 束 其 中 身 高 介 於 120~210 之 間, 體 重 介 於 30~120 之 間, 年 齡 介 於 10~90 之 間, 每 個 整 數 間 有 一 個 空 格 輸 出 三 個 數 值, 顯 示 小 數 點 後 2 位 第 一 個 為 帽 子, 第 二 個 為 上 衣, 第 三 個 為 裙 褲 頭 的 尺 寸 每 個 數 值 間 空 一 個 空 格 Sample Input 170 85 42 0 Sample Output 20.60 22.93 35.75 6.71 4.68 8.80 135 22 10-1

264. 集 點 優 惠 (1 分 ) 超 商 有 許 多 集 點 活 動 刺 激 買 氣, 現 在 快 樂 超 商 也 正 在 舉 辦 限 期 集 點 優 惠 活 動 口 香 糖 每 條 一 元, 每 條 口 香 糖 包 裝 紙 內 有 一 張 精 美 貼 紙, 累 積 六 張 貼 紙 就 可 再 換 一 條 口 香 糖 現 在 請 你 寫 一 個 程 式 幫 來 的 客 人 算 算 看 他 們 帶 來 的 錢 最 多 可 以 買 加 換 到 幾 條 口 香 糖? 還 剩 下 多 少 張 貼 紙? 輸 入 資 料 含 多 組 測 試 案 例 每 組 測 試 案 例 為 一 個 整 數, 代 表 所 帶 的 錢 數, 若 為 0 代 表 所 有 測 試 案 例 結 束 每 組 測 試 案 例 輸 出 兩 個 整 數, 第 一 個 為 所 買 及 換 到 的 口 香 糖 總 數, 第 二 個 為 剩 下 的 貼 紙 數, 兩 數 間 空 一 個 空 格 每 組 測 試 案 例 輸 出 於 一 行 Sample Run : Sample Input 20 41 Sample Output 23 5 49 1 0

265. 小 狗 跑 多 遠?(1 分 ) 牛 郎 與 織 女 兩 人 互 相 愛 慕, 每 天 都 會 散 步 往 對 方 家 去 碰 面 牛 郎 養 了 ㄧ 隻 狗, 牠 總 是 興 奮 的 在 兩 人 之 間 跑 來 跑 去 牛 郎 與 織 女 約 好 同 一 時 間 出 門, 相 向 而 行, 小 狗 跟 牛 郎 同 時 出 門, 跑 到 碰 到 織 女 就 折 返 跑 回 牛 郎 身 邊, 碰 到 牛 郎 在 折 返 跑 到 織 女 身 邊, 這 樣 在 他 們 中 間 跑 來 跑 去, 一 直 到 兩 人 會 面 為 止 請 寫 一 個 程 式 告 訴 我 們 小 狗 一 共 跑 了 多 遠? 輸 入 資 料 第 一 行 為 一 個 正 整 數 N, 表 示 共 含 有 N 組 測 試 案 例 緊 接 其 後 有 N 行, 每 行 為 ㄧ 組 測 試 案 例 每 個 案 例 包 含 四 個 整 數, 第 一 個 為 牛 郎 與 織 女 家 的 距 離 ( 公 尺 ), 第 二 個 為 牛 郎 走 路 的 速 度 ( 公 尺 / 分 ), 第 三 個 為 織 女 走 路 的 速 度 ( 公 尺 / 分 ), 第 四 個 為 小 狗 跑 步 的 速 度 ( 公 尺 / 分 ) 每 個 整 數 間 有 一 個 空 格 輸 出 小 狗 一 共 跑 了 多 少 公 尺 ( 顯 示 到 小 數 點 後 兩 位 ), 每 組 測 試 案 例 輸 出 於 一 行 Sample Run : Sample Input 2 2700 15 12 20 Sample Output 2000.00 1022.73 1500 12 10 15

266. 還 有 幾 天?(1 分 ) 人 們 對 所 有 特 殊 的 日 子 總 是 特 別 期 待, 不 論 是 節 日 生 日 或 紀 念 日 小 朋 友 雖 然 知 道 日 期, 卻 因 為 不 會 算 日 子, 總 喜 歡 問 距 離 所 期 待 的 日 子 還 有 幾 天 現 在 請 你 為 小 朋 友 寫 一 個 程 式, 輸 入 當 天 和 期 待 的 日 期, 告 訴 他 們 還 有 幾 天 就 會 到! 第 一 行 為 一 個 正 整 數 N, 代 表 共 有 N 組 測 試 案 例 之 後 接 下 來 有 N 行, 每 行 為 一 個 測 試 案 例, 包 含 兩 個 日 期, 格 式 為 yyyy/mm/dd, 其 中 yyyy 代 表 西 元 年, 數 值 介 於 1000 至 3999 之 間 ; mm 代 表 月 份, 數 值 介 於 01 至 12 之 間 ; dd 代 表 日, 數 值 介 於 01 至 31 之 間 兩 個 日 期 間 有 一 個 空 格 請 輸 出 兩 日 期 間 相 差 幾 天, 每 個 測 試 案 例 輸 出 於 一 行 Sample Run : Sample Input 2 2010/11/04 2010/11/05 Sample Output 1 11 2008/02/20 2008/03/02

267. 時 間 轉 換 (1 分 ) 請 將 24 小 時 制 的 鬧 鐘 時 間 重 設 為 12 小 時 制 第 一 行 為 一 個 正 整 數 N, 代 表 共 有 N 組 測 試 案 例 之 後 有 N 行, 每 行 為 一 個 測 試 案 例 每 個 測 試 案 例 為 24 小 時 制 的 時 間 格 式 hh:mm, 其 中 hh 為 小 時, 其 值 介 於 00 至 23 之 間 ; mm 為 分, 其 值 介 於 00 至 59 之 間 輸 出 個 案 例 轉 換 為 12 小 時 制 後 的 時 間, 格 式 仍 為 hh:mm, 之 後 空 一 格 輸 出 AM 或 PM, AM 代 表 早 上, PM 代 表 下 午 注 意 hh 的 職 應 介 於 01 至 12 之 間 Sample Run : Sample Input 3 12:20 18:00 Sample Output 12:20 PM 06:00 PM 12:58 AM 00:58

268. 最 大 共 同 質 因 數 (1 分 ) 請 寫 一 個 程 式 算 出 兩 個 正 整 數 的 最 大 共 同 質 因 數 第 一 行 為 一 個 正 整 數 N, 代 表 共 有 N 組 測 試 案 例 之 後 有 N 行, 每 行 為 一 個 測 試 案 例 每 個 測 試 案 例 包 含 兩 個 正 整 數, 其 值 介 於 2 至 99999999 之 間, 兩 個 整 數 間 有 一 個 空 格 輸 出 兩 數 的 最 大 共 同 質 因 數, 若 無 共 同 質 因 數 則 輸 出 1, 每 個 案 例 輸 出 於 一 行 Sample Run : Sample Input 3 46 50 100 80 Sample Output 2 5 3 9999 999

269. 連 續 整 數 平 方 和 (1 分 ) 題 目 說 明 : 筱 雯 是 一 個 珠 寶 商, 為 了 要 讓 客 人 知 道 幾 克 拉 的 鑽 石 大 約 是 多 大, 所 以 打 算 展 示 一 連 續 大 小 的 鑽 石, 而 鑽 石 的 價 值 是 根 據 它 的 重 量 的 平 方 來 計 算 的, 如 5 克 拉 鑽 石 的 價 值 是 25 萬, 若 打 算 展 示 3 克 拉 至 6 克 拉 的 鑽 石, 則 需 要 萬 的 成 本 筱 雯 的 數 學 不 是 很 好, 計 算 機 一 個 個 數 字 按 起 來 也 很 辛 苦, 而 且 很 容 易 出 錯 請 你 幫 筱 雯 一 個 忙, 寫 一 個 程 式 讓 他 能 夠 輕 易 的 輸 入 兩 個 整 數, 即 能 算 出 此 二 整 數 之 間 所 有 整 數 的 平 方 和 由 於 時 間 有 限, 你 的 程 式 必 須 要 在 2 秒 內 執 行 完 畢 輸 入 檔 說 明 : 輸 入 檔 案 的 第 一 行 為 一 整 數 N, 代 表 共 有 N 組 測 試 資 料, 接 下 去 有 N 行, 每 行 有 兩 個 整 數 n 與 m, 以 一 個 空 白 字 元 隔 開, 輸 出 的 結 果, 每 筆 測 試 資 料 輸 出 於 一 行 Sample Run: Sample Input Sample Output 2 385 1 10 25 5 5

270. 九 九 乘 法 表 (1 分 ) 題 目 說 明 : 小 明 上 了 中 年 級 以 後, 學 校 開 始 敎 乘 法 小 明 的 數 學 不 是 很 好, 家 裡 又 沒 有 錢 補 習, 可 是 他 很 喜 歡 新 的 數 學 老 師, 很 想 在 成 績 上 有 所 表 現, 給 老 師 ㄧ 個 好 印 象 他 發 現 小 英 每 次 數 學 都 考 滿 分, 請 教 過 小 英 以 後, 才 知 道 原 來 有 九 九 乘 法 表 這 個 寶 貝, 只 要 對 照 這 些 個 位 數 的 乘 法 結 果, 就 可 以 很 輕 易 的 算 出 多 位 數 的 乘 法 了 可 是 小 明 往 往 在 要 用 的 時 候 找 不 到 九 九 乘 法 表, 現 在 要 請 你 幫 小 明 一 個 大 忙, 將 他 所 需 要 的 乘 法 表 印 出 來 輸 入 檔 說 明 : 輸 入 的 第 一 行 為 一 個 正 整 數 N, 表 示 共 有 N 筆 測 試 資 料 接 下 去 有 N 行, 每 行 有 兩 個 正 整 數 n, m,, 代 表 小 明 所 需 要 的 是 從 n 到 m 的 乘 法 表 輸 出 所 需 範 圍 的 乘 法 表, 樣 式 參 考 範 例, 每 個 符 號 前 後 都 空 一 格, 每 組 乘 法 表 間 空 5 格, 答 案 個 位 數 須 對 齊 為 了 螢 幕 美 觀, 每 行 至 多 輸 出 五 個 乘 法 表, 之 後 空 一 行 繼 續 輸 出 每 組 測 試 資 料 間 空 兩 行 Sample Run: Input file: 1 2 9 output: 2 x 1 = 2 3 x 1 = 3 4 x 1 = 4 5 x 1 = 5 6 x 1 = 6 2 x 2 = 4 3 x 2 = 6 4 x 2 = 8 5 x 2 = 10 6 x 2 = 12 2 x 3 = 6 3 x 3 = 9 4 x 3 = 12 5 x 3 = 15 6 x 3 = 18 2 x 4 = 8 3 x 4 = 12 4 x 4 = 16 5 x 4 = 20 6 x 4 = 24 2 x 5 = 10 3 x 5 = 15 4 x 5 = 20 5 x 5 = 25 6 x 5 = 30 2 x 6 = 12 3 x 6 = 18 4 x 6 = 24 5 x 6 = 30 6 x 6 = 36 2 x 7 = 14 3 x 7 = 21 4 x 7 = 28 5 x 7 = 35 6 x 7 = 42

2 x 8 = 16 3 x 8 = 24 4 x 8 = 32 5 x 8 = 40 6 x 8 = 48 2 x 9 = 18 3 x 9 = 27 4 x 9 = 36 5 x 9 = 45 6 x 9 = 54 7 x 1 = 7 8 x 1 = 8 9 x 1 = 9 7 x 2 = 14 8 x 2 = 16 9 x 2 = 18 7 x 3 = 21 8 x 3 = 24 9 x 3 = 27 7 x 4 = 28 8 x 4 = 32 9 x 4 = 36 7 x 5 = 35 8 x 5 = 40 9 x 5 = 45 7 x 6 = 42 8 x 6 = 48 9 x 6 = 54 7 x 7 = 49 8 x 7 = 56 9 x 7 = 63 7 x 8 = 56 8 x 8 = 64 9 x 8 = 72 7 x 9 = 63 8 x 9 = 72 9 x 9 = 81

271. 最 大 子 序 列 乘 積 (1 分 ) 題 目 說 明 : 小 瑋 最 近 很 缺 錢, 他 決 定 與 小 中 玩 個 智 慧 型 賭 博 遊 戲 這 個 遊 戲 很 簡 單, 每 個 玩 家 會 拿 到 一 個 序 列 的 整 數, 玩 家 必 須 說 出 所 拿 到 的 序 列 中, 連 續 項 目 ( 至 少 一 個 ) 乘 積 的 最 大 可 能 值, 先 說 對 的 人 贏 請 你 寫 一 個 程 式 來 幫 助 小 瑋 找 出 給 定 序 列 的 最 大 可 能 子 序 列 乘 積 輸 入 檔 說 明 : 輸 入 的 第 一 行 為 一 個 正 整 數 N, 表 示 共 有 N 筆 測 試 資 料 接 下 去 有 N 行, 每 行 有 一 個 整 數 序 列, 其 中 每 個 整 數 最 多 不 超 過 5 個 數 字, 以 -999999 結 束 ( 這 個 值 不 算 在 序 列 中 ) 輸 出 該 序 列 中 所 有 子 序 列 乘 積 的 最 大 值 每 筆 測 試 資 料 結 果 輸 出 於 一 行 範 例 Sample Input Sample Output 4 6 120-8 0 1 2 3-999999 -5-2 2-30 -999999-8 -999999-1 0-2 -999999

272. 多 項 式 乘 積 (1 分 ) 題 目 說 明 : 一 個 n 項 的 多 項 式 可 用 個 整 數 來 表 示 例 如 : 可 表 為, 其 中 第 一 個 數 代 表 項 次, 之 後 每 兩 個 數 分 別 代 表 係 數 和 指 數 請 寫 一 個 程 式 自 輸 入 檔 中 讀 入 兩 個 多 項 式, 計 算 他 們 的 乘 積 後 輸 出 例 如 : 輸 入 資 料 為 3 2 3-1 1 4 0 ( 代 表 ) 與 2 1 1-1 0 ( 代 表 ) 相 乘 結 果 為, 則 輸 出 5 2 4-2 3-1 2 5 1-4 0 輸 入 檔 說 明 : 輸 入 檔 中 第 一 行 為 一 個 正 整 數 N, 代 表 共 有 幾 組 測 試 資 料 每 組 測 試 資 料 有 2 行, 每 行 中 第 一 個 數 n 代 表 該 多 項 式 的 項 次, 之 後 有 2n 個 整 數, 每 個 整 數 間 有 一 個 空 格, 分 別 代 表 各 項 次 中 的 係 數 和 指 數 每 個 測 試 資 料 結 果 輸 出 於 一 行, 將 多 項 式 乘 積 用 相 同 的 表 示 法 表 示 範 例 Sample Input Sample Output 3 3 2 3-1 1 4 0 2 1 1-1 0 3 1 2 1 1 1 0 2 1 1-1 0 5 2 4-2 3-1 2 5 1-4 0 2 1 3-1 0 2 1 2-1 0 2 1 1 1 0 2 1 1-1 0

273. 帕 斯 卡 三 角 形 (1 分 ) 題 目 說 明 : 帕 斯 卡 三 角 形 ( Pascal's Triangle ) 的 頂 端 是 1, 視 為 row 0 第 1 列 (row 1) 為 兩 個 1, 這 兩 個 1 是 由 他 們 上 頭 左 右 兩 數 之 和 ( 不 在 三 角 形 內 的 數 視 為 0 ) 依 此 類 推 產 生 第 2 列 (row 2): 0+1= 1 ; 1+1= 2 ; 1+0= 1 第 3 列 (row 3): 0+1= 1 ; 1+2= 3 ; 2+1= 3 ; 1+0= 1 循 此 法 可 以 產 生 以 下 諸 列, 如 下 圖 所 示 每 列 由 左 而 右 各 數, 分 別 命 名 為 第 0 元 素, 第 1 元 素,, 如 此 第 n 列 第 r 元 素 是 請 寫 一 個 程 式 將 帕 斯 卡 三 角 形 中 之 指 定 列 的 指 定 元 素 印 出 來 輸 入 檔 說 明 : 輸 入 檔 中 第 一 行 為 一 個 正 整 數 N, 代 表 共 有 N 組 測 試 資 料 之 後 接 下 來 有 N 行, 每 行 有 兩 個 整 數, 第 一 個 整 數 n 代 表 帕 斯 卡 三 角 形 中 之 第 n 列 而 右 第 m 個 元 素, 第 二 個 整 數 m 代 表 該 列 由 左 每 筆 測 試 資 料 結 果 輸 出 於 一 行 範 例 Sample Input Sample Output

3 0 0 3 1 10 4 1 3 210

274. 循 環 小 數 (2 分 ) 題 目 說 明 : 循 環 小 數 一 直 是 數 學 上 一 個 又 困 難 又 有 趣 的 問 題, 比 方 說 1/7=0.142857, 其 中 142857 即 為 其 循 環 小 節 請 設 計 一 程 式, 當 輸 入 分 子 及 分 母 後, 則 輸 出 該 數 的 小 數 循 環 形 式, 並 輸 出 循 環 部 分 共 有 幾 位 數 輸 入 檔 說 明 : 輸 入 檔 中 每 一 行 代 表 一 筆 測 試 資 料, 均 有 兩 個 正 整 數 以 空 白 隔 開, 第 一 個 整 數 代 表 分 子, 第 二 個 整 數 代 表 分 母 其 中 分 子 小 於 分 母, 且 分 母 小 於 1000 當 分 子 和 分 母 均 為 0 時, 則 結 束 該 程 式 : 每 一 筆 測 試 資 料 輸 出 兩 行 兩 數 相 除 結 果 若 有 循 環 小 數, 則 第 一 行 只 顯 示 至 第 一 個 循 環 小 節, 第 二 行 顯 示 循 環 的 位 數 ; 若 無 循 環 小 數, 則 第 一 行 輸 出 相 除 結 果, 第 二 行 輸 出 0 Sample Run: Input file: 3 7 345 800 112 990 53 122 0 0 Output: 0.428571 6 0.43125 0 0.113

2 0.4344262295081967213114754098360655737704918032786885245901639 60

275. 大 選 結 果 預 測 (1 分 ) 題 目 說 明 : A 國 的 總 統 大 選 不 是 由 人 民 直 接 選 舉, 而 是 由 人 民 投 票 產 生 州 選 舉 人, 再 由 這 些 州 選 舉 人 投 票 產 生 出 總 統 然 後, 並 不 是 某 一 黨 的 州 選 舉 人 就 會 投 給 該 黨 的 總 統 候 選 人, 而 是 該 州 選 舉 人 中 政 黨 比 例 最 高 的 政 黨, 將 得 到 該 州 所 有 選 舉 人 的 票, 例 如 C 州 有 51 名 選 舉 人, 其 中 26 名 是 藍 黨, 而 另 外 25 名 是 綠 黨, 則 這 51 票 最 後 通 通 投 給 藍 黨 的 候 選 人 現 在 為 了 要 預 測 大 選 結 果, 希 望 你 幫 他 們 寫 一 個 程 式, 在 輸 入 各 州 兩 黨 得 票 數 後, 計 算 出 哪 一 黨 的 總 統 會 當 選, 以 及 他 贏 了 多 少 票 ( 不 會 有 任 何 一 州 兩 黨 的 選 舉 人 數 相 同 的 情 況, 也 不 會 有 最 後 兩 黨 同 票 數 的 情 況 ) 輸 入 檔 說 明 : 輸 入 資 料 的 第 一 行 為 一 正 整 數 M, 代 表 共 有 M 組 測 試 資 料 每 組 測 試 資 料 的 第 一 行 為 一 個 正 整 數, 代 表 有 幾 個 州, 接 下 來 有 行 資 料, 每 一 行 有 兩 個 整 數, 分 別 代 表 藍 黨 和 綠 黨 在 該 州 的 選 舉 人 數 一 組 測 試 資 料 結 束 後 緊 接 著 下 一 組 的 測 試 資 料 對 每 組 測 試 資 料 將 獲 勝 黨 名 ( 綠 黨 輸 出 green, 藍 檔 輸 出 blue ) 及 所 勝 之 票 數 ( 中 間 空 一 個 空 格 ) 輸 出 於 一 行 範 例 Sample Input Sample Output 2 1 3 4 2 green 1 blue 2 3 5 5 4

276. 對 對 碰 (1 分 ) 題 目 說 明 : 秋 喜 滑 雪 場 的 登 山 纜 車 都 是 兩 人 座 的, 長 久 使 用 後, 機 器 有 些 磨 損, 載 重 力 有 限 今 有 登 山 客 n 人, 要 搭 登 山 纜 車 上 山 滑 雪 為 了 在 最 短 的 時 間 內 上 山, 每 個 座 椅 都 要 坐 滿 兩 人, 而 且 為 了 避 免 危 險, 降 低 負 荷, 請 您 寫 一 個 對 對 碰 的 程 式, 將 每 兩 個 登 山 客 的 體 重 配 對, 使 得 最 重 座 椅 的 登 山 客 體 重 總 和 愈 小 愈 好 輸 入 檔 說 明 : 輸 入 檔 中 第 一 行 為 一 個 正 整 數 N, 代 表 共 有 幾 組 測 試 資 料 之 後 接 下 來 有 N 行, 每 行 第 一 個 為 正 整 數 n ; n 是 偶 數 (2 n 10000) ; 其 後 緊 接 著 有 n 個 正 整 數, 分 別 代 表 每 個 登 山 客 的 體 重, 其 值 介 於 4~100 之 間 每 個 測 試 資 料 結 果 輸 出 行, 每 筆 測 試 資 料 間 空 一 行 Sample Run: Input file: 2 10 92 13 74 84 45 36 57 67 25 7 4 45 86 57 76 output: 103=67+36 102=57+45 99=92+7 99=74+25 97=84+13 133=76+57 131=86+45

277. 分 數 最 大 值 (1 分 ) 題 目 說 明 : 小 君 上 了 高 年 級, 開 始 學 分 數 了 老 師 常 常 給 好 幾 個 分 數 要 他 們 依 照 大 小 排 列, 小 君 總 視 覺 得 這 樣 的 題 目 很 困 難 請 你 幫 小 君 寫 一 個 程 式, 在 一 些 分 數 中 找 出 其 中 最 大 的 分 數 輸 入 檔 說 明 : 輸 入 檔 中 第 一 行 為 一 個 正 整 數 N, 代 表 共 有 幾 個 分 數 之 後 接 下 來 有 N 行, 每 行 有 兩 個 整 數, 第 一 個 為 分 子, 第 二 個 為 分 母, 兩 數 之 間 有 一 個 空 格 將 其 中 最 大 的 分 數 之 分 子 與 分 母 化 至 最 簡 後 輸 出, 兩 數 間 空 一 空 格 Sample Run: Input file: 6 10 92 13 74 84 45 36 57 67 25 7 4 output: 67 25

278. 求 Emirp (1 分 ) 若 一 個 質 數 同 時 其 反 向 數 也 是 一 個 質 數, 符 合 這 樣 特 性 的 質 數 我 們 稱 為 emirp 數 例 如 17 是 一 個 質 數, 同 時 71 也 是 一 個 質 數, 所 以 17 是 一 個 emirp 數 請 寫 一 個 程 式 可 以 顯 示 前 n 個 emirp 數 使 用 者 輸 入 一 個 整 數 n 程 式 會 輸 出 前 n 個 emirp 數 Sample Input: Sample Output: 2 3 5 7 11 15 13 17 31 37 71

73 79 97 101 107

279 求 組 合 數 C(n,r) (1 分 ) 輸 入 兩 個 整 數 n 與 r, 求 n 中 取 r 的 組 合 數 C(n,r), 其 結 果 不 會 超 過 2 32-1 從 鍵 盤 輸 入 兩 個 整 數 n 與 r, n r 輸 出 組 合 數 C(n,r) Sample Input Sample Output 3 1 3 10 2 45 10 8 45 41 30 3159461968 50 9 2505433700

280. 質 因 數 分 解 (1 分 ) 輸 入 一 個 數 字, 把 它 分 解 成 質 數 的 乘 積, 如 : 50 = 2 * 5^2 從 鍵 盤 輸 入 一 個 正 整 數 n, n <= 2 32-1 輸 出 n 的 質 因 數 分 解, 格 式 請 參 考 Sample Output Sample Input Sample Output 10 2 * 5 60 2^2 * 3 * 5 1024 2^10 1073741826 2 * 3 * 59 * 3033169 4294967295 3 * 5 * 17 * 257 * 65537

281. 偶 同 位 錯 誤 檢 查 碼 (1 分 ) 輸 入 一 個 數 字, 輸 出 偶 同 位 錯 誤 檢 查 碼 表 示 法 從 鍵 盤 輸 入 一 個 整 數 n, - 2 31 +1 n 2 31 輸 出 n 的 偶 同 位 錯 誤 檢 查 碼 表 示 法 ( 共 33bits) Sample Input Sample Output 0 000000000000000000000000000000000 1 100000000000000000000000000000001-1 011111111111111111111111111111111 1234567890 001001001100101100000001011010010-654321 111111111111101100000010000001111