【HDU】 1999 不可摸数
来源:互联网 发布:二进制是谁发明的 知乎 编辑:程序博客网 时间:2024/04/20 01:14
不可摸数
题目链接
- 不可摸数
题目大意
s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m,s(m)都不等于n,则称n为不可摸数.
现在给你一个数n,问这个数是不是不可摸数。
题解
直接打表。
代码
#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#define MAX 500000using namespace std;int T,n,a[1000005];bool flag[1005];void deal(){ for (int i=1;i<=MAX/2;i++) for (int j=i+i;j<=MAX;j+=i) a[j]+=i; for (int i=1;i<=MAX;i++) if (a[i]<=1000) flag[a[i]]=1;}int main(){ deal(); scanf("%d",&T); while (T--) { scanf("%d",&n); if (flag[n]) printf("no\n"); else printf("yes\n"); } return 0;}
0 0
- hdu 1999 不可摸数
- hdu 1999-不可摸数
- hdu 1999不可摸数
- HDU 1999 不可摸数
- HDU 1999 不可摸数
- hdu 1999 不可摸数
- HDU--1999-不可摸数
- hdu 1999 不可摸数
- hdu-1999-不可摸数
- HDU 1999 不可摸数
- hdu 1999-不可摸数
- hdu 1999 不可摸数
- hdu 1999 不可摸数
- hdu 1999 不可摸数
- hdu-1999 不可摸数
- 【HDU】 1999 不可摸数
- hdu 不可摸数
- HDU-1999-不可摸数(盲找法)
- 感知器的scala实现
- 感知器的scala实现
- 一些swift项目中常用的处理图片的第三方框架
- 120.Triangle
- C、C++、Java
- 【HDU】 1999 不可摸数
- 动态规划--随笔(个人理解)
- NOIP2012 D2 T2 借教室 线段树 OR 二分法
- 写JQuery插件的基本知识
- Xampp套件中apache及php升级介绍
- C++中,经常有同名成员函数,一个const形式一个非const形式的解读
- 基于huffman压缩的课程设计
- Hadoop异常合集(更新中~)
- 《HTTP权威指南》——认证机制