地址：http://acm.hdu.edu.cn/showproblem.php?pid=1999

題意：中文。

mark：打表到100w。。。（上限是試出來的。。。）

代碼：

# include <stdio.h>


int sum[1000010] ;
int dp[1010] ;


void init()
{
int i, j ;
for (i = 1 ; i <= 500000 ; i++)
for (j = 2*i ; j <= 1000000 ; j+= i)
sum[j] += i ;
for (i = 2 ; i <= 1000000 ; i++)
if (sum[i] <= 1000) dp[sum[i]] = 1 ;
// for (i = 2 ; i < 1000 ; i++)
// if (dp[i] == 0) printf ("%4d", i) ;
}


int main()
{
int T, n ;
init() ;
scanf ("%d", &T) ;
while (T--)
{
scanf ("%d", &n) ;
puts (dp[n] ? "no" : "yes") ;
}
return 0 ;
}

轉載于:https://www.cnblogs.com/lzsz1212/archive/2012/01/13/2322086.html

總結

以上是生活随笔為你收集整理的hdu 1999的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。