hdu 1999 不可摸数 筛选素数 两次打表
来源:互联网 发布:单片机上拉电阻原理图 编辑:程序博客网 时间:2024/06/02 21:51
不可摸数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8590 Accepted Submission(s): 2242
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
思路:
就是筛选法打表。
代码如下:
<span style="font-size:14px;">#include<stdio.h>int a[1001000];int sum[1002];int main(){ int n,i,j,m; scanf("%d",&n); for(i=1;i<500500;i++)//筛选法打表 for(j=2*i;j<1001000;j+=i) a[j]+=i; for(i=1;i<1001000;i++)//对1000以内的能够取到数再次打表标记 if(a[i]<=1000) sum[a[i]]=1; while(n--) { scanf("%d",&m); if(sum[m]) puts("no");//puts自动添加换行符 else puts("yes"); } return 0;}</span>
0 0
- hdu 1999 不可摸数 筛选素数 两次打表
- HDU 1999不可摸数(筛选因子)
- HDU 2136 Largest prime factor(素数筛选+打表)
- 筛选法打素数表
- 筛选法素数打表
- hdu 1999 素数筛选
- 【杭电oj】1999-不可摸数(打表)
- ACM--打表--HDOJ 1999--不可摸数
- 筛选法求素数 打表
- LightOj 1370(素数筛选打表)
- hdu 1999 不可摸数
- hdu 1999-不可摸数
- hdu 1999不可摸数
- HDU 1999 不可摸数
- HDU 1999 不可摸数
- hdu 1999 不可摸数
- HDU--1999-不可摸数
- hdu 1999 不可摸数
- JTree 添加删除节点
- shell编程学习笔记(1)
- gdb打印完整字符串内容
- Substring with Concatenation of All Words & Median of Two Sorted Arrays & Divide Two Integers
- HDU 4902 2014多校联赛第四场1006 Nice boat
- hdu 1999 不可摸数 筛选素数 两次打表
- Linux 兴趣小组暑假学习--学习总结<三>
- 做的第一个大数问题,头疼在memset()函数:A + B Problem II
- HDU 1506 && HDU1505 && HDU 2870 (DP).
- 比较CreateThread,_beginthread与AfxbeginThread
- 数据库学习笔记——一次插入多条记录
- java连接各种数据库
- oracle中WMSYS.WM_CONCAT函数的版本差异
- 题目列表(图论)