C++ 完全数

完全数
最近晨晨对数字很感兴趣,特别是她认为“完全数”是最美的数字,所谓完全数是真约数之和加上1等于它本身的数。例如 28 的真约数是2,4,7,14,并且 1+2+4+7+14=28,所以 28 是完全数。晨晨想找出一段连续数据里面的所有完全数,如求 x~y(2≤x≤y≤10000) 中的完全数。但是她又感觉十进制的输出没有十六进制好看,所以她想把找到的完全数用 十六进制输出,如果这段数据里面没有完全数就输出“no”。
补充:真约数是指一个数除了1和它自己之外的所有约数就是真约数。例如:6的约数是1,2,3,6,真约数是2和3。

输入格式
一行:包括两个数,x y 代表求 x~y 之间的完全数。

输出格式
一行:x~y 之间用十六进制表示的完全数,数之间用空格分开。

输入/输出例子1
输入:

2 29

输出:

6 1C

#include<bits/stdc++.h>
using namespace std;
long long a,b,c[100001]={0},x=1,y,z,hua,v[100];
void zh(int x)
{
	fill(v,v+50,0);
	int t=0;
	for(int i=x;i>0;i/=16)
		v[t++]=i%16;
	for(int i=t-1;i>=0;i--)
		if(v[i]<10) cout<<v[i];
		else cout<<char(v[i]-10+'A');
	cout<<" ";
}

int main()
{   
    cin>>a>>b;
    for(int i=a;i<=b;i++)
	{
		x=1;y=0;c[100001]={};z=0;
		fill(c+1,c+10000+1,0);
		if(i%2!=0) continue;
		for(int j=2;j<=i/2;j++)
		{if(i%j==0){c[x]=j;x++;}}
		for(int k=1;k<x;k++)
			y+=c[k];
		if(y+1==i) {z=i;hua++;zh(z);}
	}
	if(hua==0) cout<<"no";
    
    return 0;
}
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值