8.6京东笔试Java研发全A

第一题 求和
//    public static double fun(int n){
//        double res = 0;
//        int flag= 1;
//        for (int i = 1; i <=2*n ; i++) {
//            res += 1/(5.0*i)*flag;
//            flag*=-1;
//        }
//        BigDecimal b = new BigDecimal(res);
//         return   b.setScale(4,BigDecimal.ROUND_HALF_UP).doubleValue();
//    }
//    public static void main(String[] args) {
//        Scanner in = new Scanner(System.in);
//        int n = in.nextInt();
//        double res = fun(n);
//        System.out.printf("%.4f",res);
//    }
第二题 回文素数
import java.util.*;
import java.lang.*;

public class Main {

    final static int maxn = 1000000 + 10;
    static boolean[] isp = new boolean[maxn];
    static int[] pow = new int[10];

    static void init(){
        for (int i = 0; i < maxn; i ++){
            isp[i] = true;
        }
        isp[0] = false;
        isp[1] = false;

        for (int i = 2; i < maxn; i ++){
            if (isp[i] == true){
                for (int j = i+i; j < maxn; j += i){
                    isp[j] = false;
                }
            }
        }

        pow[0] = 1;
        for (int i = 1; i < 8; i ++){
            pow[i] = pow[i-1] * 10;
        }

    }

    static int solve(int i, int j){
        int ans = 0;
        ans += i % pow[j];
        ans += i / pow[j+1] * pow[j];
        //System.out.println("ans >>> " + ans);
        return ans;
    }

    static boolean isr(String num){
        boolean res = true;
        int length = num.length();
        for (int i = 0; i < length/2; i ++){
            if( num.charAt(i) != num.charAt(length-i-1) ){
                res = false;
                break;
            }
        }

        return res;
    }

    public static void main(String[] args) {

        // write your code here
        init();

/*
        for (int i = 0; i < 1000; i ++){
            //if (isp[i] == true){
            if (isr(String.valueOf(i))){
                System.out.println(i);
            }
        }
*/
        int n, m;
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        m = sc.nextInt();

        int ans = 0;
        for (int i = n; i <= m; i ++){

            int length = String.valueOf(i).length();

            for (int j = 0; j < length; j ++){
                int buf = solve(i, j);
                if (isp[buf] && isr(String.valueOf(buf))){
                    ans ++;
                    //System.out.println(">>> " + i);
                    //System.out.println(buf);
                    break;
                }
            }

        }

        System.out.println(ans);
        sc.close();
    }

}


#笔试题目##京东#
全部评论
全A不是很正常么。。。
4 回复 分享
发布于 2020-08-06 21:11
第一题,不用BigDecimal也能过,不知道在考察啥
点赞 回复 分享
发布于 2020-08-06 21:10
第二题0.91,不知道啥边界条件没考虑到
点赞 回复 分享
发布于 2020-08-06 21:11
第二题说说思路和坑🤣
点赞 回复 分享
发布于 2020-08-06 21:16
擦第一题。。。。。凉了,我以为AC了解过没是0AC,我忘了保留四位
点赞 回复 分享
发布于 2020-08-06 21:28
第一题一直18%。。。检查了好久都没错啊,不知道问题出在哪
点赞 回复 分享
发布于 2020-08-06 21:33
第二题不需要考虑前置0的情况?
点赞 回复 分享
发布于 2020-08-06 22:37

相关推荐

11-28 17:58
门头沟学院 Java
美团 JAVA开发 n×15.5
牛客786276759号:百度现在晋升很难的 而且云这块的业务没美团好 你看百度股价都跌成啥样了
点赞 评论 收藏
分享
死在JAVA的王小美:哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈,我也是,让我免了一轮,但是硬气拒绝了
点赞 评论 收藏
分享
评论
1
8
分享
牛客网
牛客企业服务