hdoj 1999 不可摸数 【数学】
2014-08-21 09:55
134 查看
题意:。。。
简单来说,就是要找出50万以内的数的真因子之和,再做个标记
代码:
简单来说,就是要找出50万以内的数的真因子之和,再做个标记
代码:
#include <stdio.h> #include <string.h> #define M 500000 int a[M]; int ok[M]; void f() { int i, j; for(i = 1; i < M; i ++){ for(j = 1; j*i < M; j ++){ a[i*j]+=i; } } for(i = 1; i < M; i ++){ a[i]-=i; if(a[i] < 1001){ ok[a[i]] = 1; } } } int main() { f(); int t, n; scanf("%d", &t); while(t --){ scanf("%d", &n); printf("%s\n", ok ?"no":"yes"); } }题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1999
相关文章推荐
- 数学基本定理-----不可摸数-----HDOJ1999
- hdoj 1999 不可摸数 【数学求因子和】
- hdoj 1999 不可模数
- 不可摸数-HDOJ1999
- hdoj.1999 不可摸数 20140809
- hdoj1999不可摸数
- 不可摸数-HDOJ1999
- hdoj 1999 不可摸数
- HDOJ 1999 HDU 1999 不可摸数 ACM 1999 IN HDU
- hdoj1999 不可摸数
- HDOJ-1999 不可摸数
- HDOJ-1999 不可摸数
- ACM--打表--HDOJ 1999--不可摸数
- HDOJ 5073 Galaxy 数学 贪心
- HDOJ 不可摸数 1999
- HDOJ1010深搜+数学奇偶性剪枝
- hdoj.1275 两车追及或相遇问题【数学问题】 2015/05/29
- HDOJ 题目5496 Beauty of Sequence(数学)
- 数学 2015百度之星初赛2 HDOJ 5255 魔法因子
- HDOJ 2058 The sum problem (数学题)