HDU 1406 完数 因子的和
来源:互联网 发布:网络诈骗的小品剧本 编辑:程序博客网 时间:2024/06/15 22:14
http://acm.hdu.edu.cn/showproblem.php?pid=1406
完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。
本题的任务是判断两个正整数之间完数的个数。
今天做的这题也是昨天的那题同样的思想,用类似筛选素数的方法计算因子的和。
#include<cstdio>const int MAXN=10000+2;const int N=MAXN>>1;int sum[MAXN]={0};int main(){for(int i=2;i<N;i++)for(int k=i+i;k<MAXN;k+=i)sum[k]+=i;int T;scanf("%d",&T);int a,b;while(T--){scanf("%d%d",&a,&b);if(a>b){int temp=a;a=b;b=temp;}int cnt=0;for(int i=a;i<=b;i++){if(sum[i]==i-1) //因为我数组一开始都是0,而因子包含1cnt++;}printf("%d\n",cnt);}return 0;}
3 0
- HDU 1406 完数 因子的和
- hdu 1406 完数 筛法求因子和
- HDU 七夕节(求一个数的因子和)
- HDU 2521 求数的因子个数
- hdu1406 完数 (预处理,求x的因子和)
- HDU 3608 0 or 1(求一个数因子和的奇偶)
- 求因子数的和问题
- hdu 1164(一个数的素数因子)
- HDU 3826 Squarefree number 判断无平方因子的数
- HDU 2136 找出某数的最大素数因子
- hdu 1215因子和
- 整数的因子数
- 求数n和n!的因子和
- 获取一个数的所有因子并判断完数
- 一个数的因子个数(包括1和自身)
- 可以这样统计一个数的因子和!
- HDU 6069 求区间[L,R]每个数的k次方的因子数之和
- hdu 1058 Humble Numbers ( 构造因子为给定数的数序列、打表 )
- (一)创建一个简单的Maven项目
- 12306的bug,也是广大人民的福利
- HTML学习笔记
- 用Keil-MDK开发TQ2440裸机程序入门教程(把裸机程序下载到Nor Flash中!)
- ubuntu下安装kvm遇到不支持虚拟化
- HDU 1406 完数 因子的和
- chapter 26 Extending Your Application
- IOS成长之路-Nsstring中搜索方法rangeOfString
- Linux中shell文件操作大全
- 时间组件 My97
- jquery写的万年历的小例子
- SAP HANA: 列式内存数据库评测
- HDU 4782 Beautiful Soup
- ASCII码表完整版