Posted on 2010-06-15 11:01
Onway 閱讀(162)
評論(0) 編輯 收藏 引用 所屬分類:
傷不起的ACM
以我的英文水平來說題目還是挺長的，而且那個樣例輸出看起來也復雜
得很。以致我一直沒去碰這個題，雖然我早知道這是個水題。昨天去做
是因為那個貪心的題目想了很久也沒思路，也快夠鐘熄燈睡覺了。所以
只能以一個水題完成任務。
看題肯定要借助有道詞典，不然真的看不下去。看懂后發現果真是水題
。
題意如下：輸入給出多個正整數，以0結束輸入。對每個數，判斷它是
perfect，還是abundant，deficient。
思路：找到每個數小于自身的所有因數，將他們相加，如果等于原來的
數，就是perfect，大于則是abundant，小于則是deficient。
注意的地方：“1”是deficient，因為是要小于自身的因數。（WA一次
）
用試除法找因數，時間復雜度是O(N^1/2)。
注意輸出是設置寬度。