不可摸数 【杭电-HDOJ-1999】 附题
来源:互联网 发布:苹果限免软件 编辑:程序博客网 时间:2024/05/16 07:57
/*
hdu 1999 不可摸数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8274 Accepted Submission(s): 2122
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<stdio.h>#include<string.h>#define N 1000000 //994009对应a[j]是998 int a[N];void fun(){int i,j; //打表法,判断j在N范围内的a[j]的值 for(i=1;i<=N/2;i++){for(j=i*2;j<=N;j+=i){a[j]+=i;}}}int main(){fun(); //函数调用 int i,n,T;int b[1000];memset(b,0,sizeof(b)); for(i=1;i<=N;i++){if(a[i]<=1000) b[a[i]]=1; //题目中规定n的取值为1-1000 }scanf("%d",&T);while(T--){scanf("%d",&n);printf(b[n]?"no\n":"yes\n");}return 0;}
1 0
- 不可摸数 【杭电-HDOJ-1999】 附题
- 不可摸数(杭电1999)
- 杭电1999--不可摸数
- hdoj 1999 不可摸数
- HDOJ 不可摸数 1999
- HDOJ 1999 不可摸数
- 【杭电oj】1999-不可摸数(打表)
- hdoj.1999 不可摸数 20140809
- hdoj 1999 不可摸数 【数学】
- hdoj 1999 不可模数
- 大菲波数 【杭电-HDOJ-1715】 附题+详解
- 大数 A + B 【杭电-HDOJ-1002】 附题
- 循环多少次? 【杭电--HDOJ-1799】 附题+详解
- 最小公倍数 【杭电-HDOJ-1108】 附题+详解
- 最低位 【杭电-HDOJ-1196】 附题
- 求平均成绩 【杭电-HDOJ-2023】 附题+详解
- hdoj 1999 不可摸数 【数学求因子和】
- HDOJ 1999 不可摸数
- traceroute命令
- ubuntu 各种窗口操作
- HTTPClient模块的HttpGet和HttpPost
- 使用CAS实现SSO简洁教程
- 并查集 A Bug's Life
- 不可摸数 【杭电-HDOJ-1999】 附题
- 从头开始写项目Makefile(十):make内嵌函数及make命令显示
- BeautifulSoup解析xml文件的使用初步
- linux
- 在MAC OS X 开发中,如何让程序有多线程?方法1
- 模板设计策略
- Eclipse各种小图标的含义
- Android类库打包 (续)
- poj2891 Strange Way to Express Integers