求水仙花数

找出水仙花数:
首先我们需要了解水仙花数的概念:在数论中,水仙花数(Narcissistic number)也称为自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),是指一N位数,其各个数之N次方和等于该数。
例如153、370、371及407就是三位数的水仙花数,其各个数之立方和等于该数:
153 = 1^3 + 5^3 + 3^3。
370 = 3^3 + 7^3 + 0^3。
371 = 3^3 + 7^3 + 1^3。
407 = 4^3 + 0^3 + 7^3。
*/
程序要求:需要输出1—10000中的水仙花数
程序分析:
分为两步:1、求出这个数有多少未位,用count记数;
2、将每一位上的数个求count次方求和,与原数据比较。
具体程序实现如下:

int main()
{
     int i = 0;
     for (i = 1; i < 10000; i++)
     {
          int count = 0;
          int sum = 0;
          int tmp = i;
          while (tmp)
          {
              tmp = tmp / 10;//1234 123 12 1
              count++;
          }
          tmp = i;
          while (tmp)//1234
          {
              sum += pow(tmp%10, count);
              tmp /= 10;
          }
          if (sum==i)
          {
              printf("%d ", i);
          }
     }
     system("pause");
     return 0;
}


注意:i是循环变量,不能轻易改变。
所以int tmp=i;这一步是及其重要的。一定不要忘记。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值