欧拉工程第20题

题目链接：https://projecteuler.net/problem=20
求100！的各位数字之和
第11题的方法直接拿来用也可以。
solve2用java的import java.math.BigInteger，这个包也可以，这个比较简单，我对着不熟悉，不对，我对java 也不熟悉的。

solve() 这个要40ms
solve2()这个只要2ms
时间差距还是很大的

package projecteuler11to20;

import java.math.BigInteger;
import java.util.Date;

class level20{
    void solve(){
        int num=100;
        String str=String.valueOf(num);
        for(int i=num-1;i>=1;i--){
            str=StringMultiply(str,i);
        }
        long sum=sumString(str);
        System.out.println("100!各位数字之和："+sum);
    }
    void solve2(){
        int num=100;
        BigInteger bignum= BigInteger.ONE;//值是1
        for(int i=1;i<=num;i++){
            bignum = bignum.multiply(BigInteger.valueOf(i));
        }
        String strBignum=String.valueOf(bignum);
        long sum=sumString(strBignum);
        System.out.println("100!各位数字之和："+sum);
    }

    long sumString(String str){
        long sum=0;
        for(int i=0;i<str.length();i++){
            String subStr=str.substring(i,i+1);
            long num= Long.parseLong(subStr);
            sum+=num;
        }
        return sum;
    }
    String StringMultiply(String str,int x){
        //str * x,x只能是个0-9的数字
        //注意可能在进位的时候超过了最高位。
        int before=0;
        String result="";

        for(int i=str.length();i>0;i--){
            String subStr=str.substring(i-1,i);
            int mul=before+Integer.parseInt(subStr)*x;
            if(i==1 && mul>9){//最高位进位
                String temp=  String.valueOf(mul);
                result=temp.concat(result);
            }else if( mul>9){//中间进位

                String temp=  String.valueOf(mul%10);
                result=temp.concat(result);
                before=mul/10;
            }else{
                result=String.valueOf(mul).concat(result);
                before=0;
            }

        }
        return result;
    }
}
public class Problem20 {

    public static void main(String[] args){
        Date beginTime=new Date();
        new level20().solve2();//648
        Date endTime=new Date();
        long Time=endTime.getTime()-beginTime.getTime();
        System.out.println("Time:"+Time/1000+"秒"+Time%1000+"毫秒");
    }
}