ZCMU-1135-不可模数
2017-01-05 20:33
246 查看
1135: 不可摸数
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 359 Solved: 133
[Submit][Status][Web
Board]
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,否则输出noSample Input
32
5
8
Sample Output
yesyes
no
【解析】
这道题的话我们把一个很大范围内的每个数的因子和求出来然后再判断就好了,判断有没有那个因子和而且题目已经说了n是<=1000的#include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <cstring> #include <queue> #include <string> using namespace std; int sum[10000010],a[1010]; int main() { int i,j; memset(sum,0,sizeof(sum)); memset(a,0,sizeof(a)); for(i = 1; i <= 500000; i++)//筛法求s(n),并用数组sum存起来这个就可以算因子和了 { for(j = 2*i; j <= 1000000; j += i) { sum[j]+= i; } } for(i = 1; i <= 1000000; i++)//标记1000以内的s(m) if(sum[i] < 1000) a[sum[i]]=1; int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); if(!a ) printf("yes\n"); else printf("no\n"); } return 0; }
c418
相关文章推荐
- hdu——1999(不可模数 )
- 不可模数
- hdoj 1999 不可模数
- HDU:不可模数
- 关于ACCESS数据库的不可更新查询
- Java中字符串的不可变性
- 关于不可变类
- 本来有关技术之外的话题不属于这个板块讨论的范畴,既然说到其它方面,说说也未尝不可。
- 此 ObjectContext 实例已释放,不可再用于需要连接的操作
- Immutable(不可变)集合
- 不可避免
- 函数可重入性与不可冲入性及编写规范
- 12个不可不知的Sublime Text应用技巧和诀窍
- 不可不知的10条定律(转载)
- cell 复用问题 cell中控件单选,多选,带标签图的不可选中
- 数据库事务隔离级别-- 脏读、幻读、不可重复读(清晰解释)
- 不可小视视图对效率的影响力
- jquery [datatable]排序时指定某列不可排序
- Java 中的不可变类
- 46个不可不知的生活小常识