蓝桥算法训练 P0505

一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=12345=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) {Scanner sc = new Scanner(System.in);int n=sc.nextInt();BigInteger num=new BigInteger("1");结果较大采用大整数类for(Integer i=1;i<=n;i++){BigInteger t = new BigInteger(i.toString());num = num.multiply(t);大整数类实现累加方法}String s=num.toString();结果化为字符型String[] str=s.trim().split("");拆成一个个个字符放入数组中for(int i=str.length-1;i>=0;i--){if(str[i].equals("0")){continue;}else {System.out.println(Integer.parseInt(str[i]));break;}}}
}

蓝桥算法训练 P0505相关推荐

状态压缩初探(包含蓝桥算法训练和为T,牛客 csl的校园卡)
在做题的时候,内存总是限制着我们.如果有一些数据的状态需要你标记或者记录,数据很小都好解决,直接记录就行,但是如果数据过大,内存就会超限,又如何解决呢?这个时候就可以采用状态压缩. 状态压缩并不是指某 ...
蓝桥练习-算法训练 P0505
一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积.阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中:而35!就更大了,它已经无法存放在一个浮点型变量中.因此, ...
【c语言】蓝桥杯算法训练 P0505
问题描述一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积.阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中:而35!就更大了,它已经无法存放在一个浮点型变量 ...
试题7 算法训练 P0505（最右边的那个非0的数字）
题目: 一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积.阶乘的增长速度非常快,例如, 13!就已经比较大了,已经无法存放在一个整型变量中:而35!就更大了,它已经无法存放在一个浮点型变量 ...
蓝桥算法训练藏匿的刺客（C语言）
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述强大的kAc建立了强大的帝国,但人民深受其学霸及23 ...
蓝桥算法训练之素因子去重
素因子去重问题描述给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1 输入格式一个整数,表示n 输出格式输出一行,包含一个整数p. 样例输入 1000 样 ...
试题算法训练 P0505 思维
代码: #include<bits/stdc++.h> using namespace std;int main() {int n;scanf("%d",&n) ...
蓝桥算法训练学做菜 JAVA
问题描述涛涛立志要做新好青年,他最近在学做菜.由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜,我们给这四种原料标上字母A,B,C,D. 涛涛现在会做的菜有五种: 1. 西红柿炒鸡 ...
蓝桥算法训练藏匿的刺客[Java]
问题资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述强大的kAc建立了强大的帝国,但人民深受其学霸及23文化的 ...

蓝桥算法训练 P0505

蓝桥算法训练 P0505相关推荐

最新文章

热门文章

蓝桥 算法训练 P0505

蓝桥 算法训练 P0505相关推荐

最新文章

热门文章

蓝桥算法训练 P0505

蓝桥算法训练 P0505相关推荐