2016搜狗校招编程题

题目定义两个偶数之间的距离为：两个数之间的素数的个数，

测试数据

第一行为偶数的个数 3
第二行为第一个偶数 4
第三行为第二个偶数 6
第四行为第三个偶数 12
三个偶数升序排列，三个数两两之间的距离为6

下面是我的代码，水平有限，

package rc4test;import java.io.*;
import java.util.*;class Juli {public static void main(String[] args) {int a[] = new int[10];int b = 0;int count = 0;Scanner cin = new Scanner(System.in);b = cin.nextInt();if (cin.hasNextInt()) {for (int i = 0; i < b; i++) {a[i] = cin.nextInt();}}// for (int m = 0; m < 3; m++) {// System.out.println("sdasd"+a[m]);// }for (int x = 0; x < (b - 1); x++)// 迭代距离和{for (int y = x + 1; y < b; y++) {count += countNum(a[x], a[y]);}}System.out.println(count);}public static int countNum(int b, int c) {// 计算两个数之间的距离int count = 0;boolean flag = false;for (int i = b + 1; i < c; i++) {if (isPrime(i))// 如果是质数{count++;}}//System.out.println(count);return count;}public static boolean isPrime(int a) {boolean flag = true;if (a < 2) {// 素数不小于2return false;} else {for (int i = 2; i <= Math.sqrt(a); i++) {if (a % i == 0) {// 若能被整除，则说明不是素数，返回falseflag = false;break;// 跳出循环}}}return flag;}
}

水平有限。。。

2016搜狗校招编程题相关推荐

搜狗校招编程题-建房子
@[TOC][搜狗校招编程题-建房子] 题目描述某市政府规划建设一个新的小镇,要求小镇上的所有房屋都坐落在同一条东西向大姐的北侧并且临街(两座房子不能重叠).到目前为止,这条街上已经建造了n座房子, ...
牛客网--蘑菇街2016研发工程师编程题
牛客网--蘑菇街2016研发工程师编程题第一题: 搬圆桌时间限制:1秒空间限制:32768K 现在有一张半径为r的圆桌,其中心位于(x,y),现在他想把圆桌的中心移到(x1,y1).每次移动一步 ...
网易2016研发工程师编程题--完全解析
前言之前做公司的真题,碰到动态规划,还有一些数学性质的题目比较多一点.网易2016研发工程师编程题跟之前做的题目有很大的不同,不仅涉及到二叉树的编码,还涉及到图的广度遍历,最后还有一个快排.可以说这 ...
【vivo2021届秋季校招编程题】【java】广度优先搜索（BFS）/深度优先搜索（DFS）找最短路径长度
vivo2021届秋季校招编程题图中找两点间的最短路径长度广度搜索bfs/深度搜索dfs vivo游戏中心的运营小伙伴最近接到一款新游戏的上架申请,为了保障用户体验,运营同学将按运营流程和规范对 ...
京东校招java面试题_京东2018校招编程题解答（Java）
写在前面本文主要是解答这次校招中京东的笔试编程题,这次京东的笔试编程题比较难,涉及KMP算法.manacher算法等.文中的解法也是在观看了左神(左程云)9月20号在牛客网的直播后,自己花时间写出来 ...
股票交易日（动态规划）----美团2016研发工程师编程题(二)
[编程题] 股票交易日在股市的交易日中,假设最多可进行两次买卖(即买和卖的次数均小于等于2),规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行).给出一天中的股票变化序列,请写一个程序计算 ...
微软校招编程题Beautiful String的状态机解法
昨天碰巧看到一道微软校招的编程题,题目大意如下: 如果一个字符串包括三组或者更多组的连续升序字母,每组长度相等,那么我们就称这个字符串是Beautiful String如下是一些Beautiful S ...
京东校招编程题——小熊分苹果
刚做完京东校招在线笔试,第一道编程题居然没做出来,开始时没想到关键点还以为题目出错了,浪费了很多时间,郁闷-- 题目如下: N(1<N<9)只熊分一堆苹果,第一只熊(叫小东)把苹果平均分成 ...
网易2018年春招校招编程题
时间:2018.3.27 申请岗位:测试实习生(网易杭州)-音乐事业部记录一下自己人生的第一次笔试吧..自己的水平还是太差了,希望以后自己翻到这篇文章的时候能够有进步. 20道选择题:其中一半都是测 ...

2016搜狗校招编程题

测试数据

下面是我的代码，水平有限，

2016搜狗校招编程题相关推荐

最新文章

热门文章