平安智慧城市2019校园招聘-算法工程师笔试题目

最新推荐文章于 2024-04-29 15:04:12 发布

Microstrong0305

最新推荐文章于 2024-04-29 15:04:12 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：面试+笔试文章标签：平安智慧城市算法工程师笔试

本文链接：https://blog.youkuaiyun.com/program_developer/article/details/82873911

本文介绍了平安智慧城市2019年算法工程师笔试的两道题目：计算1到20的阶乘之和及找出字符串中最后一个单词的长度。给出的样例代码已通过验证。

1. 请求出 1 + 2！ + 3！ + 4！+ 5！+ ...... + 20！的和。

输入：

没有输入。

输出：

前20个数字阶乘的和。

输入样例：

无输入。

输出样例：

2561327494111820313

已经AC的代码：

import java.math.BigInteger;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(sum(20));
	}
	 
    public static BigInteger sum(int n){ 
        BigInteger sum = new BigInteger("0"); 
        if(n <= 1) 
        	return BigInteger.ONE; 
        for(int i=1; i<=n; i++){          
            sum = sum.add(n_fact(i)); 
        } 
        return sum; 
    } 
    
    public static BigInteger n_fact(int n){       
        if(n > 0){