d764. 10606 - Opening Doors - 高中生程式解題系統

Content

主角：Dima

題目敘述的時間：發生在即將要放暑假....

某間學校有N個學生，每個學生都有自己的衣物櫃(有幾個學生就有幾個衣物櫃)，假設一開始所有的衣物櫃都是關的，當第i個學生走過所有的衣物櫃時，會順手改變櫃子編號可被 i 除盡的衣物櫃狀態，即關閉原本開啟的櫃子，或開啟原本關閉的櫃子。

Input

每一行有一個整數Ｎ，當Ｎ為０時，請不要處理並結束，學生人數範圍：(1 ≤ N ≤ 10100)。

Output

求當所有學生都走過一遍後，開啟的櫃子中，編號最大的是幾號？

Sample Input #1

１０１００
９０
１
０

Sample Output #1

１００００
８１
１

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 3.0s , <1M

Hint ：

※我已經開始懶惰.....我只說題目大意....其餘廢話就不多說.....如果想看原版可以點以下連結(10606 - Opening Doors)。

Tags:

出處:

UVa 10606 [管理者： asas (向諸神與地雷醬獻上祈禱) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」