自幂数

2014年4月1日2,2400

自幂数是指一个 n 位数，它的每个位上的数字的 n 次幂之和等于它本身。（例如：当n为3时，有1^3 + 5^3 + 3^3 = 153，153即是n为3时的一个自幂数）

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int pow(int x,int y)
{
	int t=1;
	while(y)
	{
		if(y&1)t*=x;
		x*=x;
		y>>=1;
	}
	return t;
}
int main()
{
	for(int i=1;i<=100000000;i++)
	{
		int t=i,s=0,sum=0;
		while(t)
		{
			t/=10;s++;
		}
        t=i;
        while(t)
        {
        	sum+=pow(t%10,s);t/=10;
        }
        if(sum==i)printf("%d\n",i);
	}
	return 0;
}

#include<iostream>

#include<cstdio>

#include<cmath>

using namespace std;

int pow(int x,int y)

{

int t=1;

while(y)

{

if(y&1)t*=x;

x*=x;

y>>=1;

}

return t;

}

int main()

{

for(int i=1;i<=100000000;i++)

{

int t=i,s=0,sum=0;

while(t)

{

t/=10;s++;

}

t=i;

while(t)

{

sum+=pow(t%10,s);t/=10;

}

if(sum==i)printf("%d\n",i);

}

return 0;

}

« 「CF404A」Valera and X 「BZOJ1635」[Usaco2007 Jan] Tallest Cow 最高的牛 »

hzwer.com _ Home | http://hzwer.com

自幂数

分类目录

热门文章

Myfriends

近期评论