HDU 1999 不可摸数(数论)
来源:互联网 发布:倩女幽魂手游mac版 编辑:程序博客网 时间:2024/06/05 17:54
不可摸数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10904 Accepted Submission(s): 2831
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
这个题目我是参考的别人的做法,先进行用数组打表,然后对输入的n与数组的元素一一匹配,如果匹配到了,说明它不是不可摸数,反之,则是。
#include<iostream>//hdu1999#include<cstdio>using namespace std;int main(){ int t,n,i,j,flag=0,a[5000]={1,1}; cin>>t; for(i = 2;i<5000;i++) { for(j = 1;j<=i/2;j++) if(i%j==0) a[i]+=j; } while(t--) { cin>>n; for(i=0;i<=1000;i++) { if(n==a[i]) { flag=1; break; } } if(flag) cout <<"no"<<endl; else cout <<"yes"<<endl; } return 0;}
0 0
- HDU 1999 不可摸数(数论)
- HDU1999 不可摸数 【数论】
- 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 不可摸数
- WIN10 IIS 配置https
- 欢迎使用CSDN-markdown编辑器
- 按钮(Button)组件的功能与用法
- memcached学习笔记(三)
- Linux 性能优化之 IO 子系统
- HDU 1999 不可摸数(数论)
- java设计模式之静态代理与动态代理
- PHP 二维数组赋值
- 我遇到的android开发的问题及解决方案汇总
- 第二章 感知机
- 给网站设置目标关键词
- Java数组之数组的类型
- BZOJ 4336 BJOI2015 骑士的旅行
- C++扬帆远航——4(百钱百鸡)