寻找自幂数

题目要求:

用户输入数字的位数,然后满足各个位数n次方相加等于该数字。(自幂数或者自恋数)

例如1^{3}+5^{3}+3^{3}=153

算法思路:

  1. 输入位数n
  2. 计算n位数的起始值和终止值start =10^{n-1},end =10^{n}-1,i=start;
  3. 分离出个位,十位,百位的值:m=i(参数代替保证值的不变);
  4. d=m%10(取个位);sum =sum+d^{n}
  5. m=m/10(重复取余步骤4)直到m=0停止;
  6. 判断sum =i,显示i;
    #include<iostream>
    #include<cmath>
    using namespace std;
    int main()
    {
    	int n,  i, m, sum,d;
    	int start, end;
    	cout << "求n位自幂数,请输入位数:" << endl;
    	cin >> n;
    
    	while (n > 0)
    	{
    		start = pow(10, n - 1);
    		end = pow(10, n) - 1;
    		cout << n << "位自幂数";
    		for (i = start; i <= end; i++)
    		{
    			m = i;
    			sum = 0;
    			while (m != 0)
    			{
    				d = m % 10;
    				sum = sum + pow(d, n);
    				m = m / 10;
    			}
    			if (sum == i)
    			{
    				cout << i << " ";
    			}
    		}
    		cout<< endl;
    		cout << "求n位自幂数,请输入位数:";
    		cin >> n;
    	}
    	cout << endl;
    	return 0;
    }

     

 思路扩展:

c++中,int型变量能表示的最大正数为2147483647,它不过10位,那么有11,12,13位的自幂数吗?如果有如何计算,自幂数是有限的吗?有多少?

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值