c469. 4th CPSC Problem 5-方方國,方方地
標籤 :
通過比率 : 298人/305人 ( 98% ) [非即時]
評分方式:
Strictly

最近更新 : 2018-02-12 15:48

內容

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

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

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

輸入說明

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

  

  • 0 ≤ A ≤ 109
輸出說明

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

範例輸入 #1
SAMPLE INPUT 1:
9

SAMPLE INPUT 2:
87
範例輸出 #1
SAMPLE OUTPUT 1:
0

SAMPLE OUTPUT 2:
6
測資資訊:
記憶體限制: 256 MB
提示 :
標籤:
出處:
4th CPSC [管理者: cpsc_organiz ... (CPSC主辦人) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
40725 yp11251156@y ... (708-30) c469
眼見不為憑
53 2024-06-08 19:26