Manchester-【 C语言训练-阶乘和数*】

2454 阅读 0 评论 1 点赞

#### 解题思路：
    遍历1到10万的每一个数，且按照字典顺序遍历
    题目最后一个数开头是4，所以只需遍历1 到4 开头的所有小于10万的数
    首先遍历1开头的所有小于10万的数
    1开头的个位数{1}
    1开头的十位数{10到10+10^1-1}
    1开头的百位数{100到100+10^2-1}
    1开头的千位数{1000到1000+10^3-1}
    ........以此类推得到按照字典顺序遍历每一个数的代码（数小于10万）：如下参考代码1
    
    得到按字典顺序遍历的代码后只需判断每一个数是不是阶乘和数即可
    判断方法，设判断的数是j
    把j转化为字符串num
    对字符串中每一个数字字符求阶乘再求和结果放在jiecheng里面
    看jiecheng是否等于j，等于则输出j
    注意：每一次求阶乘和都要把jiecheng初始化为0
    
    
    
    
#### 参考代码1：（按字典顺序遍历）
```c
#include<stdio.h>
#include<math.h>
int main()
{
    for(int i=1;i<=9;i++)
    {
       int k=i;
       double cifang=0;
       while(k<=100000)
           {
             for(int j=k;j<k+pow(10,cifang);j++)
                 {
                    printf("%d\n",j);
                 }
              k*=10;
              cifang++;
           }
    }
}

```
#### 参考代码：
```c
#include<stdio.h>
#include<math.h>
int Jcheng(int n);
int main()
{
    char num[7];//存放10w以下的数以字符串的形式
    int jiecheng=0;
    for(int i=1;i<=4;i++)
    {
        int k=i;
        double cifang=0;//10的多少次方
        while(k<=100000)
        { //遍历以k开头的个位数十位数到10万位数
            for(int j=k;j<k+pow(10,cifang);j++)
             {    //printf("%d\n",j);
                  jiecheng=0;//初始化jiecheng
                  sprintf(num,"%d",j);//把j转化为字符串
                for(int p=0;num[p]!='\0';p++)  //求各位阶乘的和
                  jiecheng+=Jcheng(num[p]-'0');

if(jiecheng==j)
               {
                printf("%d ",j);
               }
             }
             k*=10;
             cifang++;
        }

}
    return 0;
}
/***********************************/
int Jcheng(int n)
{
    int outcome=1;
    if(n==0)
        return 1;
    else
    {
        for(int i=1;i<=n;i++)
            outcome*=i;
            return outcome;
    }
}

```

0.0分

13 人评分

本文分类：题解列表
浏览次数：2454 次浏览
发布日期：2020-04-07 14:22:41
本文链接：https://blog.dotcpp.com/a/69118

上一篇 > [编程入门]数组插入处理(仅供参考，不是高效的代码)
下一篇 > 信息学奥赛一本通T1236-区间合并-题解(Java代码)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

Manchester-【 C语言训练-阶乘和数*】

评论列表共有 0 条评论

发表评论取消回复

Manchester-【 C语言训练-阶乘和数*】

2025/7/24刷题记录

求小数的某一位 分数a/b化为小数后，小数点后第n位的数字是多少？

2025/7/24刷题记录

2025/7/24刷题记录

评论列表 共有 0 条评论

发表评论 取消回复

求小数的某一位分数a/b化为小数后，小数点后第n位的数字是多少？

评论列表共有 0 条评论

发表评论取消回复