Posted on 2010-06-15 11:01
Onway 閱讀(158)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
傷不起的ACM
以我的英文水平來(lái)說(shuō)題目還是挺長(zhǎng)的,而且那個(gè)樣例輸出看起來(lái)也復(fù)雜
得很。以致我一直沒(méi)去碰這個(gè)題,雖然我早知道這是個(gè)水題。昨天去做
是因?yàn)槟莻€(gè)貪心的題目想了很久也沒(méi)思路,也快夠鐘熄燈睡覺(jué)了。所以
只能以一個(gè)水題完成任務(wù)。
看題肯定要借助有道詞典,不然真的看不下去。看懂后發(fā)現(xiàn)果真是水題
。
題意如下:輸入給出多個(gè)正整數(shù),以0結(jié)束輸入。對(duì)每個(gè)數(shù),判斷它是
perfect,還是abundant,deficient。
思路:找到每個(gè)數(shù)小于自身的所有因數(shù),將他們相加,如果等于原來(lái)的
數(shù),就是perfect,大于則是abundant,小于則是deficient。
注意的地方:“1”是deficient,因?yàn)槭且∮谧陨淼囊驍?shù)。(WA一次
)
用試除法找因數(shù),時(shí)間復(fù)雜度是O(N^1/2)。
注意輸出是設(shè)置寬度。