hdu 1999 不可摸数 水题。
2014-05-10 09:46
417 查看
不可摸数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7966 Accepted Submission(s): 2024
[align=left]Problem Description[/align]
s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何
数m,s(m)都不等于n,则称n为不可摸数.
[align=left]Input[/align]
包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。
[align=left]Output[/align]
如果n是不可摸数,输出yes,否则输出no
[align=left]Sample Input[/align]
3
2
5
8
[align=left]Sample Output[/align]
yes
yes
no
[align=left]Author[/align]
Zhousc@ECJTU
开到10^6.
#include<iostream> #include<stdio.h> #include<cstring> #include<cstdlib> #include<set> using namespace std; bool hash[1001]; void init() { int i,j; memset(hash,false,sizeof(hash)); for(i=2;i<=1000000;i++) { int sum=1; for(j=2;j*j<=i;j++) { if(i%j==0) { sum=sum+j; if(i/j!=j) sum=sum+i/j; if(sum>1000)break; } } if(sum<=1000) hash[sum]=true; } } int main() { init(); int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); if(hash ==true) printf("no\n"); else printf("yes\n"); } return 0; }
相关文章推荐
- HDU 1999 不可摸数 (水题)
- hdu 1999 不可摸数
- HDU_1999——不可摸数
- HDU--1999-不可摸数
- 【HDU】 1999 不可摸数
- hdu 1999 不可摸数
- hdu 1999 不可摸数
- hdu 1999 不可摸数
- hdu 1999 不可摸数
- HDU 1999 不可摸数
- hdu 1999 不可摸数(朴素打表法求质因子之和)
- HDU - 1999 不可摸数 (所有的真因子和,类似于素数筛选的那个过程写的)
- hdu 1999 数论水题 有关真因子 水题
- hdu 1398 Square Coins 又是母函数模板题~~俗话说的好,饭可一日不吃,水题不可一日不刷
- HDU--1999-不可摸数
- HDU 1999 不可摸数(数论)
- hdu 1999 不可摸数 筛选素数 两次打表
- HDU 1999 不可摸数 (一道令我疑惑的题目)
- hdu 1999 不可摸数
- 不可摸数HDU-1999