hd水題 hdoj1999 不可摸數

2021-06-23 01:15:05 字數 500 閱讀 5134

problem description

s(n)是正整數n的真因子之和,即小於n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何

數m,s(m)都不等於n,則稱n為不可摸數.

input

包含多組資料,首先輸入t,表示有t組資料.每組資料1行給出n(2<=n<=1000)是整數。

output

如果n是不可摸數,輸出yes,否則輸出no

sample input

3 2 5 8

sample output

yes yes no

分析:直接打表,記錄上可摸數即可。

**如下:

#include#define n 1000000 int a[n]=; int f[n]=; int main() for(i=1;i

hd水題 hdoj4548 美素數

problem description 小明對數的研究比較熱愛,一談到數,腦子裡就湧現出好多數的問題,今天,小明想考考你對素數的認識。問題是這樣的 乙個十進位制數,如果是素數,而且它的各位數字和也是素數,則稱之為 美素數 如29,本身是素數,而且2 9 11也是素數,所以它是美素數。給定乙個區間,你...

hd水題 hdoj 2072 單詞數

problem description lily的好朋友xiaoou333最近很空,他想了一件沒有什麼意義的事情,就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。input 有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成,沒有標點符號...

hd水題 hdoj2096 小明A B

problem description 小明今年3歲了,現在他已經能夠認識100以內的非負整數,並且能夠進行100以內的非負整數的加法計算.對於大於等於100的整數,小明僅保留該數的最後兩位進行計算,如果計算結果大於等於100,那麼小明也僅保留計算結果的最後兩位.例如,對於小明來說 1 1234和3...