2020-08-06 京东 Golang 工程师笔试

数列求和

描述

计算 f(n) = 1/5 - 1/10 + … + 1 / (5 * (2 * n -1) - 1 / ( 5 * 2 * n)，四舍五入并且保留四位小数。

代码

// 代码来自牛客某佬，忘记链接了，欢迎某佬补上。
import java.util.*;
public class Main{
 public static void main(String[] args){
     Scanner sc = new Scanner(System.in);
     int n = sc.nextInt();
     double f = 0d;
     double sum = 0d;
     for(int i = 1; i <= n; i++){
         f = 1d / (5 * (2 * i - 1)) - 1d / (5 * 2 * i);
         sum += f;
     }
     System.out.printf("%.4f", sum);
 }
}

回文素数

描述

现有一个正整数，希望去掉这个数中某一个数字之后可以得到一个回文素数。回文素数是指一个素数同时还是一个回文数（回文数即从左到右和从右到左均一样的数，例如12321）。【注意：一位数也被认为是回文数】

输入两个正整数N和M，满足N<M，请编写一个程序统计N和M之间存在多少个满足上述要求的数？

例子：
输入 110 120
输出 10
解释 110, 111, 112, 113, 114, 115, 116, 117, 118, 119 这十个数都可以去掉最后一位变成回文素数。

很多小伙伴都是 36%，我猜测忘记判断 1 是非素数，2 是素数。
我自己的思路，使用双指针判断回文，欧拉筛选法判断素数。

代码

代码来自 https://www.nowcoder.com/profile/554657955