题目 1155: C语言训练-阶乘和数*

最新推荐文章于 2024-07-25 23:20:14 发布

几两春秋梦_

最新推荐文章于 2024-07-25 23:20:14 发布

阅读量294

点赞数 3

分类专栏：蓝桥杯文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/weixin_64443786/article/details/136014233

版权

蓝桥杯专栏收录该内容

220 篇文章 5 订阅

订阅专栏

该篇文章介绍了如何编写Java代码，通过计算每个正整数（小于10万）各位数字的阶乘并检验其和是否等于原数，来确定有多少个阶乘和数。最终结果会显示在控制台上。

摘要由CSDN通过智能技术生成

题目描述:

一个正整数如果等于组成它的各位数字的阶乘之和，该整数称为阶乘和数。
例如，145=1!+4!+5!，则145是一个三位阶乘和数。
请问:共有多少个阶乘和数？（不会超过十万）

代码:

package lanqiao;

import java.math.BigInteger;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        int n=0;//用来计入有多少个数
        Set<String> set = new TreeSet<String>();
        for(int i=1;i<=100000;i++) {
            int sum=1,sum1=0;
            String s = String.valueOf(i);//将数转换成字符串
            char c[] = s.toCharArray();
            int a[]=new int[c.length];
            //数的每一项存入数组，求阶乘
            for(int j=0;j<c.length;j++) {
                a[j]=c[j]-'0';
                for(int k=1;k<=a[j];k++) {
                    sum*=k;
                }
                sum1+=sum;
                sum=1;
            }
            if(sum1==i) {
                set.add(Integer.toString(i));
                n++;
            }
        }
        //字典排序
        String[] strArr = (String[]) set.toArray(new String[set.size()]);
        for(int i=0;i<n;i++) {
            System.out.print(strArr[i]+" ");
        }
    }
}