HDOJ 1999 不可摸数
来源:互联网 发布:mycat连接mysql 编辑:程序博客网 时间:2024/06/05 06:57
不可摸数
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 26 Accepted Submission(s) : 13
Problem Description
s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何
数m,s(m)都不等于n,则称n为不可摸数.
数m,s(m)都不等于n,则称n为不可摸数.
Input
包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。
Output
如果n是不可摸数,输出yes,否则输出no
Sample Input
3258
Sample Output
yesyesno
Author
Zhousc@ECJTU
Source
ECJTU 2008 Spring Contest
思路就是求出对1000以内的各个数值的因子和
代码如下
#include<stdio.h>#define MAX 500001 //这题数据求到这里就可以了int sum[MAX];int flag[1001];void init() { //筛选法算出1000内存在的的因子和 int i,j; for(i=1; i<=MAX/2; ++i) //不知道为啥 这里开到刚超出1000了就不对 for(j=i+i; j<MAX; j+=i) sum[j]+=i; for(i=1; i<MAX; ++i) if(sum[i]<=1000) flag[sum[i]]=1;}int main() { int T,n; init();// printf("%d\n",sum[500000]); scanf("%d",&T); while(T--) { scanf("%d",&n); if(flag[n]) printf("no\n"); else printf("yes\n"); } return 0;}
0 0
- hdoj 1999 不可摸数
- HDOJ 不可摸数 1999
- HDOJ 1999 不可摸数
- hdoj.1999 不可摸数 20140809
- hdoj 1999 不可摸数 【数学】
- hdoj 1999 不可模数
- 不可摸数 【杭电-HDOJ-1999】 附题
- hdoj 1999 不可摸数 【数学求因子和】
- HDOJ 1999 不可摸数
- ACM--打表--HDOJ 1999--不可摸数
- hdu 1999 不可摸数
- hdu 1999-不可摸数
- hdu 1999不可摸数
- HDU 1999 不可摸数
- HDU 1999 不可摸数
- hdu 1999 不可摸数
- HDU--1999-不可摸数
- hdu 1999 不可摸数
- HDOJ 1312 Red and Black 深搜 DFS 问题>update>2016年7月28日11:53:05
- iOS 对初学者极右帮助的博客网址和网址
- leetCode2:Add Two Numbers
- cmd del命令 文件删除
- 使XML序列化器生成XML文件
- HDOJ 1999 不可摸数
- #Objective - C - OC内存管理总结
- NSCoding 的作用
- Android中minSdkVersion,targetSdkVersion,maxSdkVersion
- PHP中 单引号和双引号的区别
- java中long和double类型操作的非原子性探究
- html和css显示下雪效果
- 批量增删改数据
- Android 圆形展开动画