4.10招商银行笔试编程题

1.序列找数

题目描述：从非负整数序列0,1,2，….，n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。
输入描述：输入为n+1个非负整数，用空格分开。
其中：首个数字为非负整数序列的最大值n，后面n个数字为子序列中包含的数字。
输出描述：输出为1个数字，即未出现在子序列中的那个数。
示例：
输入：
3 3 0 1
输出：
2

package org.buptdavid.datastructure.array;import java.util.Scanner;/*** 序列找数* Created by ZD on 2018/4/10.*/
public class Main_Z1 {public static void main(String[] args){Scanner sc = new Scanner(System.in);int n = sc.nextInt();if (n >= 0){StringBuilder b = new StringBuilder();for (int i = 0; i < n; i++){b.append(sc.nextInt());}findNoNumber(b.toString());}}/*** 找到未出现在该子序列中的数* @param s*/private static void findNoNumber(String s) {if (s == null || s.length() == 0)return;for (int i = 0; i <= s.length(); i++){if (!s.contains(" "+i+" ")){System.out.println(i);return;}}}
}

2.小招喵跑步

题目描述：
小招喵喜欢在数轴上跑来跑去，假设它现在站在点n处，它只会3种走法，分别是：
1.数轴上向前走一步，即n=n+1;
2.数轴上向后走一步，即n=n-1;
3.数轴上使劲跳跃到当前点的两倍，即n=2*n
现在小招喵在原点，即n=0，它想去点x处，快帮小招喵算算最快的走法需要多少步？
输入描述：
小招喵想去的位置x
输出描述：
小招喵最少需要的步数
示例：
输入：
3
输出：
3

import java.util.Scanner;/*** 小招猫跑步* Created by ZD on 2018/4/10.*/
public class Main_Z2 {public static void main(String[] args){Scanner sc = new Scanner(System.in);while (sc.hasNext()) {long x = sc.nextLong();//目的地System.out.println(countQuickSteps(x));}}/*** 计算最快走法需要多少步* @param x*/private static long countQuickSteps(long x) {if (x < 0)x = -x;long quickSteps;if (x == 0)return 0;if (x == 1)return 1;if (x == 2)return  2;if (x % 2 == 0){quickSteps = countQuickSteps(x/2) + 1;}else {quickSteps = countQuickSteps(x / 2) + 2;}return quickSteps;}
}

3.满足条件的数字

题目描述：
如果一个正整数，它的质因数只包含2,3,5，那么这个数满足条件。
同时，特别规定1也是满足条件的数字。
示例：前10个满足条件的数字是1,2,3,4,5,6,8,9,10,12
请编写一个函数，返回第n个满足条件的数
输入描述：
输入为n
输出描述：
输出为第n个满足条件的数
示例：
输入：
5
输出：
5

package org.buptdavid.datastructure.array;import java.util.Scanner;/*** Created by ZD on 2018/4/10.*/
public class Main_Z3 {public static void main(String args[]){Scanner sc = new Scanner(System.in);while (sc.hasNext()) {int n = sc.nextInt();countN(n);}}/*** 打印出第n个满足条件的数* @param n*/private static void countN(int n) {if (n <= 0)return;int count = 1;int number = 1;while (count < n){number++;int temp = number;boolean flag1 = true;while (temp != 1 && flag1) {if (temp % 2 == 0) {temp = temp / 2;flag1 = true;continue;}else {flag1 = false;}if (temp % 3 == 0) {temp = temp / 3;flag1 = true;continue;}else {flag1 = false;}if (temp % 5 == 0) {temp = temp / 5;flag1 = true;continue;}else {flag1 = false;}}if (temp == 1)count++;}System.out.println(number);}}

说明：第二题只能通过80%，第三题，当n足够大时，时间复杂度高，所以只通过83%。

4.10招商银行笔试编程题相关推荐

大厂offer？拿来吧你！网易有道笔试编程题特辑
联系我们:有道技术团队助手:ydtech01 / 邮箱:ydtech@rd.netease.com 欢迎应届生同学们来到2022年校招运动会现在迎面向你们走来的是网易有道代表队! (传送门:ht ...
网易笔试编程题java_2017年网易校招笔试JAVA研发编程题
为什么80%的码农都做不了架构师?>>> 尝试挑战了下网易2017校招的笔试编程题,共三题,AC第一题,第二题思考了很久勉强用一种low逼的方式完成,第三题没有完成,希望路过的ACM ...
经典笔试编程题--Java实现
转载自经典笔试编程题--Java实现 1.输入一个正数n,输出所有和为n的连续正数序列. 分析:设定两个指针,min指向和为n的连续正数序列的最小值,max指向和为n的连续正数序列最大值.sum ...
美团点评2017秋招笔试编程题
美团点评2017秋招笔试编程题 1, 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n<=骰子最大点数且是 ...
2020哔哩哔哩校招后端开发笔试编程题总结
2020哔哩哔哩校招后端开发笔试编程题总结 1.给定一个正整数N,试求有多少组连续正整数满足所有数字之和为N? (1 <= N <= 10 ^ 9) 暴力求解法: package Day4 ...
魔法币 java_网易2018校招笔试编程题-魔法币 java实现
魔法币原题小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币. 魔法机器1:如果投 ...
2012年奇虎360校园招聘实习生笔试编程题
2012年奇虎360校园招聘实习生笔试编程题 1. 自己实现库函数 int atoi(const char* str); 注意两点:(1). 字符串中,符号位的处理. (2).字符串中,出现非数字 ...
农行2021计算机专业面试题,【面经】2021 中国农业银行笔试编程题
[面经]2021 中国农业银行笔试编程题 2020年09月01日 | 萬仟网科技 | 我要评论微信搜索:编程笔记本.获取更多干货!微信搜索:编程笔记本.获取更多干货!点击上方蓝字关注我,我们一起学 ...
58同城2020校招转转算法岗笔试编程题
58同城2020校招转转算法岗笔试编程题第一题题目描述:年末了要评选优秀员工了,给定一个优秀员工比率,在员工的评分上计算出能被选中的优秀员工的评分阈值.优秀员工人数=员工人数*优秀员工比率.员工人 ...
C++笔试编程题1:雀魂启动
2019字节跳动笔试编程题雀魂启动小包最近迷上了一款叫做雀魂的麻将游戏,但是这个游戏规则太复杂,小包玩了几个月了还是输多赢少. 于是生气的小包根据游戏简化了一下规则发明了一种新的麻将,只留下一种花 ...

4.10招商银行笔试编程题

4.10招商银行笔试编程题相关推荐

最新文章

热门文章