统计
  • 建站日期:2021-03-10
  • 文章总数:699 篇
  • 评论总数:733 条
  • 分类总数:10 个
  • 最后更新:12月4日
文章 精密算法

JAVA 蓝桥杯 试题 算法训练 P0505

程序员阿鑫
首页 精密算法 正文

JAVA蓝桥杯试题算法训练P0505
-程序员阿鑫-带你一起秃头!
-第1
张图片
资源限制
时间限制:1.0s   内存限制:256.0MB
  一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,5!=1*2*3*4*5=120,因此5!最右边的那个非0的数字是2。再如,7!=5040,因此7!最右边的那个非0的数字是4。再如,15!= 1307674368000,因此15!最右边的那个非0的数字是8。请编写一个程序,输入一个整数n(0<n<=100),然后输出n!最右边的那个非0的数字是多少。
输入:
  7
输出:
  4
import java.math.BigInteger;
import java.util.Scanner;

public class Main{

    public static void main(String[] args) {
        // TODO Auto-generated method stub
    Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();
    BigInteger a=new BigInteger("1");

    for (Integer i = 1; i <=n; i++) {
        //将i转化成BigInteger类才能进行运算
    BigInteger sum=new BigInteger(i.toString());
     a=a.multiply(sum);
    }
    String b= a.toString();
    int length=b.length()-1;
    while (b.charAt(length)=='0') {
        length--;
    }
    System.out.println(b.charAt(length));

    }

}

以上是《JAVA 蓝桥杯 试题 算法训练 P0505》的全部内容,

感谢您对程序员阿鑫博客的支持!

版权说明
文章采用: 《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权。
版权声明:未标注转载均为本站原创,转载时请以链接形式注明文章出处。如有侵权、不妥之处,请联系站长删除。敬请谅解!

-- 展开阅读全文 --
这篇文章最后更新于2020-11-9,已超过 1 年没有更新,如果文章内容或图片资源失效,请留言反馈,我们会及时处理,谢谢!
JAVA 蓝桥杯 国赛第十届C组 试题E 序列求和
« 上一篇
JAVA 蓝桥杯 试题 算法提高 高精度乘法
下一篇 »
为了防止灌水评论,登录后即可评论!
注册登录

HI ! 请登录
注册会员,享受下载全站资源特权。
登陆 注册
上号,带你一起秃头!

IP地址

热门文章

1
抖音无限礼物模拟小工具分享
2
QQ假红包引流QQ群教程及代码
4
卡QQ永久大会员方法

最新文章

标签