HDOJ  1999  不可摸数
2015-12-18 18:13
351 查看
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1999
这道题打表就可以过,在讨论里说有些数据不对,
这道题打表就可以过,在讨论里说有些数据不对,
可能是后台的程序有误,,,或者测试数据太弱了.....,所以不应管太多,
直接上代码,
#include <stdio.h> int s[500000]={0},f[1001]={0}; void inti() { int i,j; for(i=1;i<250000;i++) for(j=2*i;j<500000;j+=i) s[j]+=i; for(i=1;i<500000;i++) if(s[i]<1000) f[s[i]]=1; } int main() { inti(); int t,n,j; scanf("%d",&t); while(t--) { scanf("%d",&n); if(f ==0) printf("%s\n","yes"); else printf("%s\n","no"); } return 0; }
相关文章推荐
- HDOJ&nbsp;&nbsp;1240&nbsp;&nbsp;&nbsp;Asteroids!
- 优先队列&amp;&amp;队列
- 几点建议,让Redis在你的系统中发挥更大作用
- [经典算法]计数排序
- 不一样的H5 3D动态内容
- java提高篇(十八)-----数组之一:认识JAVA数组
- HDOJ&nbsp;&nbsp;1994&nbsp;&nbsp;&nbsp;利息计算
- HDOJ&nbsp;&nbsp;4337&nbsp;&nbsp;&nbsp;King&nbsp;Arthur&#039;s&nbsp;Knigh…
- 错排公式
- HDOJ&nbsp;&nbsp;4334&nbsp;&nbsp;&nbsp;Trouble
- HDOJ&nbsp;&nbsp;4325&nbsp;&nbsp;Flowers
- HDOJ&nbsp;&nbsp;1312&nbsp;&nbsp;Red&nbsp;and&nbsp;Black
- HDOJ&nbsp;&nbsp;1241&nbsp;&nbsp;Oil&nbsp;Deposits
- HDOJ&nbsp;&nbsp;4104&nbsp;&nbsp;&nbsp;Discount
- HDOJ&nbsp;&nbsp;2717&nbsp;&nbsp;&nbsp;Catch&nbsp;That&nbsp;Cow
- HDOJ&nbsp;&nbsp;1301&nbsp;&nbsp;Jungle&nbsp;Roads
- HDOJ&nbsp;&nbsp;1162&nbsp;&nbsp;&nbsp;Eddy&#039;s&nbsp;picture
- HDOJ&nbsp;&nbsp;2048&nbsp;&nbsp;&nbsp;神、上帝以及老天爷
- HDOJ&nbsp;2047&nbsp;&nbsp;&nbsp;阿牛的EOF牛肉串
- HDOJ&nbsp;&nbsp;2046&nbsp;&nbsp;骨牌铺方格