DOTCPP:有关1155心得

本文介绍了一种寻找阶乘和数的方法。阶乘和数是指一个正整数等于其各位数字的阶乘之和的数。通过遍历1到10万之间的所有数字,并计算每个数字的各位阶乘之和来找出所有符合条件的阶乘和数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

一个正整数如果等于组成它的各位数字的阶乘之和,该整数称为阶乘和数。

例如,145=1!+4!+5!,则145是一个三位阶乘和数。

请问:共有多少个阶乘和数?(不会超过十万)

输入

输出

所有的阶乘和数(按字典序,即1打头的在前,2打头的次之,…, 空格分隔)

思路

  • 这个题就是要遍历1到100000,将每个数每一位的阶乘之和算出来,难点在于算阶乘和以及按打头的数字排序。
  • 阶乘计算单独写成函数
  • 写一个循环遍历1到9,然后再设置数量级不断增大,即可实现按打头的数字排序

代码

#include<stdio.h>
#include<math.h>
int factorial(int n); 
int main() 
{   
    int i, j, k, n, sum, num;
    for(i = 1; i <= 9; i++)     //1到9开头的数字 
    {
        for(j = 0; j < 5; j++)
        {
         n = i * pow(10, j);  //数量级为1,10,100,1000,10000,100000
         for(k = n; k < (n + pow(10, j)); k++)
      {
                sum = 0;
                num = k;
                while(num > 0)
                {
                    sum += factorial(num % 10); 
                    num /= 10;
                }
                if(sum == k) 
                {
     printf("%d ", k);
    }
            } 
        }
    }
    return 0;
}
int factorial(int n)
{
    if(n == 0 || n == 1)
     return 1;
    else if(n >= 2)
     return n * factorial(n - 1);
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值