【手把手带你刷LeetCode】——19.水仙花数（作业）

2022-03-13 474

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 水仙花数（作业）

【前言】

今天是力扣打卡第19天！

太忙了，发的有点晚，抱歉哈，最近笔者作业有点多，也有几题比较好的，所以就整理出来了。

题目：求水仙花数

题目描述：

求出0～100000之间的所有“水仙花数”并输出。

“水仙花数”是指一个n位数，其各位数字的n次方之和正好等于该数本身，如 : 153＝1 ^ 3＋5 ^ 3＋3 ^ 3，则153是一个“水仙花数”。

注意哦，正常我们求水仙花数算的是三位数，但是这题不是哦，本题要算到十万。

题解：

题目讲的是一个n位数，其各位数字的n次方之和正好等于该数本身，所以我们需要知道要求数的位数，并且这个数的每一位数字上的n次方也需要计算。

首先，求一个数字有多少位

//判断num的位数
//正常代码
int Dig(int num)
{
  int count = 0;
  while (num)
  {
    count++;
    num = num / 10;
  }
  return count;
}
//递归解决
//递归解决
int Dig(int num)
{
  int count = 0;
  //找边界
  if (num < 10)
  {
    return 1;
  }
  else
  {
    count = Dig(num / 10);
    return ++count;
  }
}

其次，计算n的k次方

//求n的k次方
//普通方法
int Pow(int n, int k)
{
  int ret = 1;
  //判断特殊情况
  if (n == 0)
  {
    return 0;
  }
  while (k)
  {
    ret = ret * n;
    k--;
  }
  return ret;
}
//递归解决
int Pow(int n, int k)
{
  //找边界
  if (k == 0)
  {
    return 1;
  }
  else
  {
    return n * Pow(n, k - 1);
  }
}

最后，判断是否为水仙花数

//判断是否为水仙花数
int func(int num)
{
  int sum = 0;
  int number = num;
  int n = Dig(num);
  int i = 0;
  for (i = 0; i < n; i++)
  {
    sum = sum + Pow(number % 10, n);
    number = number / 10;
  }
  if (sum == num)
  {
    return 1;
  }
  else
  {
    return 0;
  }
}

完整代码：

//求出0～100000之间的所有“水仙花数”并输出。
//“水仙花数”是指一个n位数，其各位数字的n次方之和确好等于该数本身，如 : 153＝1 ^ 3＋5 ^ 3＋3 ^ 3，则153是一个“水仙花数”。
#include<stdio.h>
//求n的k次方
//普通方法
//int Pow(int n, int k)
//{
//  int ret = 1;
//  //判断特殊情况
//  if (n == 0)
//  {
//    return 0;
//  }
//  while (k)
//  {
//    ret = ret * n;
//    k--;
//  }
//  return ret;
//}
// 递归解决：
int Pow(int n, int k)
{
  //找边界
  if (k == 0)
  {
    return 1;
  }
  else
  {
    return n * Pow(n, k - 1);
  }
}
判断num的位数
//int Dig(int num)
//{
//  int count = 0;
//  while (num)
//  {
//    count++;
//    num = num / 10;
//  }
//  return count;
//}
// 
//递归解决
int Dig(int num)
{
  int count = 0;
  //找边界
  if (num < 10)
  {
    return 1;
  }
  else
  {
    count = Dig(num / 10);
    return ++count;
  }
}
//判断是否为水仙花数
int func(int num)
{
  int sum = 0;
  int number = num;
  int n = Dig(num);
  int i = 0;
  for (i = 0; i < n; i++)
  {
    sum = sum + Pow(number % 10, n);
    number = number / 10;
  }
  if (sum == num)
  {
    return 1;
  }
  else
  {
    return 0;
  }
}
int main()
{
  int i = 0;
  for (i = 0; i <= 100000; i++)
  {
    if (1 == func(i))
    {
      printf("%d\n", i);
    }
  }
  return 0;
}