c469. 4th CPSC Problem 5－方方國，方方地

內容

　　在西元4444年，一個強盛的組織從四角洲中崛起──方方聯盟。而方方聯盟的領導者就是威震四方的方方王（King Square），方方王，⼈如其名，是⼀個熱愛並且精通各種與正方形相關事物的翹楚

　　方方聯盟的會歌其中有一段是這樣的：「方方盟，方方地，芳芳青草地……」。從中可得知，方方聯盟的所有會員所擁有的土地必須是正方形的，否則威震四方的方方王便會沒收其土地，直到土地變為正方形為止。而且土地非但要是正方形的，為了維持市容，土地的面積必定是整數，才能排得整整齊齊、乾乾淨淨。

　　而今天，你的朋友──囗（ㄨㄟˊ）囗，希望能加入方方聯盟，不過他的準備工作竟只做到一半，雖然面積是整數，土地卻不是正方形的！身為方方聯盟的一員，你只好跟囗囗說明這樣的規定，並幫助他找到在失去最少土地的情況下，順利加入方方聯盟。

輸入說明

　　輸入僅有一行，包含一正整數A，表示囗囗現在所擁有的土地面積。

0 ≤ A ≤ 10⁹

輸出說明

　　輸出一正整數，表示囗囗至少要拋棄的土地面積。

範例輸入 #1

SAMPLE INPUT 1:
9

SAMPLE INPUT 2:
87

範例輸出 #1

SAMPLE OUTPUT 1:
0

SAMPLE OUTPUT 2:
6

測資資訊：

記憶體限制： 256 MB
不公開測資點#0 (2%): 1.0s , <1K
不公開測資點#1 (2%): 1.0s , <1K
不公開測資點#2 (2%): 1.0s , <1K
不公開測資點#3 (2%): 1.0s , <1K
不公開測資點#4 (2%): 1.0s , <1K
不公開測資點#5 (2%): 1.0s , <1K
不公開測資點#6 (2%): 1.0s , <1K
不公開測資點#7 (2%): 1.0s , <1K
不公開測資點#8 (2%): 1.0s , <1K
不公開測資點#9 (2%): 1.0s , <1K
不公開測資點#10 (2%): 1.0s , <1K
不公開測資點#11 (2%): 1.0s , <1K
不公開測資點#12 (2%): 1.0s , <1K
不公開測資點#13 (2%): 1.0s , <1K
不公開測資點#14 (2%): 1.0s , <1K
不公開測資點#15 (2%): 1.0s , <1K
不公開測資點#16 (2%): 1.0s , <1K
不公開測資點#17 (2%): 1.0s , <1K
不公開測資點#18 (2%): 1.0s , <1K
不公開測資點#19 (2%): 1.0s , <1K
不公開測資點#20 (2%): 1.0s , <1K
不公開測資點#21 (2%): 1.0s , <1K
不公開測資點#22 (2%): 1.0s , <1K
不公開測資點#23 (2%): 1.0s , <1K
不公開測資點#24 (2%): 1.0s , <1K
不公開測資點#25 (2%): 1.0s , <1K
不公開測資點#26 (2%): 1.0s , <1K
不公開測資點#27 (2%): 1.0s , <1K
不公開測資點#28 (2%): 1.0s , <1K
不公開測資點#29 (2%): 1.0s , <1K
不公開測資點#30 (2%): 1.0s , <1K
不公開測資點#31 (2%): 1.0s , <1K
不公開測資點#32 (2%): 1.0s , <1K
不公開測資點#33 (2%): 1.0s , <1K
不公開測資點#34 (2%): 1.0s , <1K
不公開測資點#35 (2%): 1.0s , <1K
不公開測資點#36 (2%): 1.0s , <1K
不公開測資點#37 (2%): 1.0s , <1K
不公開測資點#38 (2%): 1.0s , <1K
不公開測資點#39 (2%): 1.0s , <1K
不公開測資點#40 (2%): 1.0s , <1K
不公開測資點#41 (2%): 1.0s , <1K
不公開測資點#42 (2%): 1.0s , <1K
不公開測資點#43 (2%): 1.0s , <1K
不公開測資點#44 (2%): 1.0s , <1K
不公開測資點#45 (2%): 1.0s , <1K
不公開測資點#46 (2%): 1.0s , <1K
不公開測資點#47 (2%): 1.0s , <1K
不公開測資點#48 (2%): 1.0s , <1K
不公開測資點#49 (2%): 1.0s , <1K

提示：

標籤:

出處:

4th CPSC [管理者： cpsc_organiz ... (CPSC主辦人) ]

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