阿姆斯特朗数



/*
功能: 求n(n ≤ 65536)以内的所有阿姆斯特朗数

阿姆斯特朗数:如果一个正整数等于其各个数字的立方和，
    则该数称为阿姆斯特朗数(亦称为自恋性数)，1除外，
    如407 = 4^3+0^3+7^3就是一个阿姆斯特朗数。

原型：
    int CalcArmstrongNumber(int n);

输入参数：
    int n: n ≤ 65536

返回值：
    n以内的阿姆斯特朗数的数量。
*/

#include <stdio.h>

int CalcArmstrongNumber(int n)
{
    /*在这里实现功能*/
 int a[10]={0};
 int num = 0;
 int i = 0;
 int count = 0;
 int temp = 0;
 int temp1;
 if(n>=2 && n<=65536)//判断数是不是在范围内
 {
  for(int k=2;k<=n;k++)//要循环判断其以下的数
  {
   temp1=k;
   while(temp1>9)//求多位数的每一位存在数组里面
   {
    a[i]=temp1%10;
    temp1=temp1/10;
    i++;
   }
   a[i]=temp1;
   count=i+1;
   for(int j=0;j<count;j++)//计算每位数的三次方值再相加
   {
    temp+=a[j]*a[j]*a[j];
   }
   if(temp==k)//进行对比看看是不是阿姆斯特朗数
   {
    printf("%d\n",k);
    num++;
   }
   temp=0;//要复位
   count=0;
   i=0;
  }
 }
    return num;
}
void main()
{
 int n;
 printf("请输入数值n:");
 scanf_s("%d",&n,10);
 printf("\n%d以下总的有%d的阿姆斯特朗数",n,CalcArmstrongNumber(n));
 getchar();
 getchar();
}