1606-阶乘——JAVA超详细两版本解法

解题思路:

法1：
以一个乘法运算为例：

     12

×   13

————

      36

    12

————

    156

由这个例子可以看出，积的末尾=两个乘数的末尾之积，以12*13=156   末尾的6=12的末尾（2）*13的末尾（3）=6

因此只要不停地使末尾相乘即可，但需要注意一点，如10,100,1000等数相乘的时候，如果只保留末尾0，则无法得到非0的最右位，所以，在保留末尾的时候，要多保留几位

法2：

可以使用java中的BigInteger

然后将所得的积转换为String，再用charAt()获取从右开始的每一位，直到不为0的时候输出

可参考作者bachelor的写法https://blog.dotcpp.com/a/75401

参考代码:

import java.util.Scanner;

public class Main 
{
	public static void main(String[] args)
	{			
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int x=1;
		for(int i=2;i<=n;i++)   
		{
			x=x*i;
			while((x%10)==0)   //消除最右边的0
			{
				x/=10;			
			}
			x=x%1000;     //保留末尾
			
		}	
		System.out.println(x%10);	  
	}
}


//法2
//采用java中的BigInteger
//来源于bachelor所写答案  
import java.util.Scanner;
import java.math.BigInteger;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        BigInteger sum = new BigInteger("1");//赋值
        //BigInteger sum=BigInteger.valueOf(1);赋值
        for(int i = 1; i <= n; i++){
                sum =sum.multiply(BigInteger.valueOf(i));//返回一个BigInteger，其值是 (this * val).
            }
            String str =String.valueOf(sum);//转化为字符
            for(int i = str.length()-1; i >= 0; i--){
                if(str.charAt(i) != '0')//不等于0的字符
                {
                    System.out.println(str.charAt(i));
                    break;
                }
            }
    }
}