完全数
最近晨晨对数字很感兴趣,特别是她认为“完全数”是最美的数字,所谓完全数是真约数之和加上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;
}