京东校招java工程师_2017年京东校招Java研发笔试编程第1题
笔试的时候,最后因为没有约分,结果线上编译总是过不了,好可惜~
package com.bjut.SaiMa.JingDong;
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
/**2016/9/5
* 给一个数N,计算N变换成2到N-1进制的数字的和的平均值。
* 比如:N=4,
* N,2进制:100,数字和为1
* N,3进制:11,数字和为2
* 那么,计算结果=(1+2)÷2 = 3/2
*
* */
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNextInt()) {
ArrayListarray = new ArrayList();
array.add(in.nextInt());
for (int i = 0; i < array.size(); i++) {
int result = 0;//所有2到n-1进制的各位数和
int max = array.get(i); //表示n
for (int j = 2; j < array.get(i); j++) {
int temp = j;
int temp1 = 0;
//求对应进制的各位数,相除取余
while (temp >= j) {
temp1 += max % j;
temp = temp / j;
}
temp1 += temp;
result += temp1;
}
//辗转相除法求最大公约数为temp
int a = result;
int b = array.get(i) - 2;
int temp = 0;
while (a % b != 0) {
temp = a % b;
a = b;
b = temp;
}
System.out.println(result/temp+"/"+(array.get(i)-2)/temp);
}
}
}
}
辗转相除法在牛客上的华为在线编程最后一题刷过。如下:
求最小公倍数
热度指数:1713时间限制:1秒空间限制:32768K
算法知识视频讲解
题目描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。
输入描述:
输入两个正整数A和B。
输出描述:
输出A和B的最小公倍数。
输入例子:
5
7
输出例子:
35
package com.bjut.NewCoder_HuaWei;
import java.util.Scanner;
public class HuaWei108 {
/**
* [编程题]求最小公倍数
*
* 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。
*
* 输入描述:输入两个正整数A和B。
* 输出描述:输出A和B的最小公倍数。
*
* 总结:【辗转相除法】效率高
*
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
int A = in.nextInt();
int B = in.nextInt();
//最小公倍数 = 两数之积除以最大公约数
//辗转相除法求最大公约数(效率高)
int A1 = A, B1 = B;
int temp = 1;
while ((temp = A % B) > 0) {
A = B;
B = temp;
}
System.out.println(A1 * B1 / B);
}
}
}
京东校招java工程师_2017年京东校招Java研发笔试编程第1题相关推荐
- Java工程师笔试题整理[校招篇]
Java工程师笔试题整理[校招篇] 阿里巴巴 2016 阿里巴巴2016研发工程师笔试题(四) 阿里巴巴2016研发工程师笔试题(三) 阿里巴巴2016研发工程师笔试题(二) 2015 阿里巴巴201 ...
- java工程师占比_2020年Java工程师就业分析
Java属于编程语言的核心语言,很多公司都在用Java,Java语言开发优势显著稳定性好,在服务器端Java发挥高性能.安全稳健的特性.2019年Java岗位需求仍呈现持续上升趋势供不应求,2020年 ...
- Java工程师修炼之路—从Java小白到收获BAT等offer
写在最前 秋招是我人生中一段宝贵的经历,不仅是我研究生生涯交出的一份答卷,也是未来职业生涯的开端.仅以此文,献给自己,以及各位在求职路上的,或者是已经经历过校招的朋友们.不忘初心,方得始终. 前言 在 ...
- java工程师项目经验_最新JAVA工程师个人简历中的项目经验范文.doc
最新JAVA工程师个人简历中的项目经验范文 there? After ignition, combustion should focus its attention on what? Reducing ...
- 超硬核的Java工程师分享,什么是Java?为什么我要做Java,我是如何学习Java的?
Java是啥 新手程序员通常会走入一个误区,就是认为学习了一门语言,就可以称为是某某语言工程师了.但事实上真的是这样吗?其实并非如此. 今天我们就来聊一聊,Java 开发工程师到底开发的是什么东西.准 ...
- sqlsever主库从库如何切换_超硬核的Java工程师分享,什么是Java?为什么我要做Java,我是如何学习Java的?...
Java是啥 新手程序员通常会走入一个误区,就是认为学习了一门语言,就可以称为是某某语言工程师了.但事实上真的是这样吗?其实并非如此. 今天我们就来聊一聊,Java 开发工程师到底开发的是什么东西.准 ...
- Java工程师工资一般多少?java培训班出来的好找工作吗?
Java工程师是IT行业比较热门的职位,一是薪资高,二是福利好.那么Java工程师工资一般多少?Java培训班出来的好找工作吗?接下来就由小编为大家介绍下吧! Java工程师工资一般多少? Java软 ...
- Java工程师成神之路java基础知识之集合类(二)
Java 8中Map相关的红黑树的引用背景.原理等 HashMap的容量.扩容 很多人在通过阅读源码的方式学习Java,这是个很好的方式.而JDK的源码自然是首选.在JDK的众多类中,我觉得HashM ...
- java笔记_2020年java程序员、java工程师必备资料(内含java学习思维图、视频教程、源码笔记等)...
学java的程序猿们看过来 不谈虚的,直来干货. 教程介绍 1.适合零基础学员:从Java语言起源开始,循序渐进,知识点剖析细致且每章配备大量随堂练习 2.课程内容推陈出新:基于JDK 11,将Jav ...
最新文章
- 在IOS中创建get,set方法
- caffe finetune predict and classify the lung nodule( 肺结节的分类)
- 解决apache配置问题小结
- 链接时undefined reference to构造函数
- [转] 使用模板自定义 WPF 控件
- 项目信息追踪(Log)
- python---(4) win10 环境下访问MYSQL 数据库
- Windows开机 桌面一片空白 无法操作
- linux声明语言变量,C语言中用extern声明外部变量
- [Swift]LeetCode862. 和至少为 K 的最短子数组 | Shortest Subarray with Sum at Least K
- SysUtils.UpperCase、SysUtils.LowerCase - 大小写转换
- python求圆的面积pta_任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积...
- css 水印_Inpaint,一款简洁干净的去水印软件
- MatlabR2021b自学笔记一:安装教程(附安装包链接)
- 基于SSM高校后勤管理系统
- java邮件服务器搭建_邮件服务器+javamail(仅包括发送)搭建
- 光学图像、SAR图像等区别
- Python函数初始
- The connection to adb is down, and a severe error has occured.
- android view.isshown,android View.isShown() 和 getVisibility() 的区别
热门文章
- Matlab之合并音频
- 绝地求生体验服服务器修复吗,绝地求生测试服1月24日更新内容 修复滑步
- 知无涯者(The Man Who Knew Infinity)
- 统计英文字数c语言,用C语言作纯英文字数统计
- 好分数学生家长查排名成绩-在线好分数查成绩入口
- API+段子+美图+未来的视频+关注+python
- 计算机三级网络技术(补充)
- 用JavaScript实现一个简易计算器功能
- Spring Cloud的负载均衡Spring Cloud Ribbon和Spring Cloud Feign
- 民生银行京东三位大咖,手把手教你构建用户画像