寻找自幂数(C++)

例:寻找自幂数

  • 用户输入位数n,找出并显示出所有n位数的自幂数;
  • 一个n位正整数,那个数字的各位数字的n次方求和还是这个数字呢?数学家称这样的数字为自幂数,也叫自恋数
    代码如下:
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;  //表示数的位数
int start,end; //n位数的起始值和终止值
int m; //待分解个位的数,即待判断的数
int digit;//某个位数的值
int sum;  //各位数的n次方的和
int i;  //循环变量,待检验的数
cout<<"求n位自幂数,请输入位数:";
cin>>n;
while(n>0)
{
start=pow(10,n-1);  //n位的起始值
end=pow(10,n)-1;    //n位的终止值
cout<<n<<"位自幂数:";
for(i=start;i<=end;i++)//起始值到种植值逐个检验
{m=i;sum=0;
while(m!=0)
{
digit=m%100;  //取最低位数字
sum=sum+pow(digit,n); //n次方,再求和
m=m/10; //去掉个位,刚才的十位变新个位
}
if(sum==i)  //逻辑值表达为true时,表示自幂数
{
cout<<i<<" ";}
}
cout<<endl;
cout<<"求n位自幂数,请输入位数:";
cin>>n;
}
cout<<endl;
return 0;
}

思路拓展:
如果一种计算会被破坏(或改变)某个变量的值,而这个原始值在后面计算中又要被使用,那就将其赋值给另外一个变量,使用新变量做“破坏性”计算,随时可以用原来的变量得到原始值;
这实际是计算机科学的一种:“冗余”思想,要获得一种保障,在意使用更多的时间,空间。

猜你喜欢

转载自blog.csdn.net/Yangye_1018/article/details/107627142