回『二星』
a079: 從矩形面積找出最小整數長+寬
標籤 : 二星
通過比率 : 5人/5人 ( 100% ) [非即時]
評分方式：
Tolerant

最近更新 : 2022-07-09 20:16

內容

假設矩形面積為 16，則其整數長與寬的乘積可能
1×16、2×8、4×4，其長與寬的和分別為
1+16=17、2+8=9、4+4=8，很明顯，最小值為 8。
請寫一程式，輸入矩形面積 n，程式找出最小長+寬。

輸入說明

輸入之面積為自然數，且範圍不大於 109

輸出說明

長與寬皆為自然數。

範例輸入 #1 
16
範例輸出 #1 
8
範例輸入 #2 
8633
範例輸出 #2 
186
範例輸入 #3 
646646
範例輸出 #3 
1647
範例輸入 #4 
617717793
範例輸出 #4 
50674
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (14%): 1.0s , <1K
公開 測資點#1 (14%): 1.0s , <1K
公開 測資點#2 (14%): 1.0s , <1K
公開 測資點#3 (14%): 1.0s , <1K
公開 測資點#4 (14%): 1.0s , <1K
公開 測資點#5 (15%): 1.0s , <1K
公開 測資點#6 (15%): 1.0s , <1K
提示 ：
標籤:
二星
出處:
高雄市飆網10 [管理者： zero(管理員) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」