2020年3月vivo春招 ---笔试

题目描述

1、在vivo生产线上,每位职工随着对手机加工流程认识的熟悉和经验的增加,日产量也会不断飙升。
假设第一天量产1台,接下来2天(即第二、三天)每天量产2件,接下来三天(即第三、四、五天)
每天量产3件。以此类推,计算出第n天总共可以量产的手机数量。





2、现给定任意正整数n,请寻找并输出最小的正整数m(m>9),使得m的各位(个位、十位…)之乘积等于n,若不存在则输出-1.

题目描述
现给定任意正整数n,请寻找并输出最小的正整数m(m>9),使得m的各位(个位、十位…)之乘积等于n,若不存在则输出-1.
输入样例: 36
输出样例: 49

题目解析
这道题我们可以分解因子,且因子都是一位数(小于10),因为要求最小,49和94都符合标准的话优先49,所以从9开始看是否能整除,能的话作为低位,高一位的数递归接着求;如果2~9都不能做因子说明不存在答案,返回-1,这样最终结果肯定是负数。在主函数里判断一下正负,小于0就返回-1;





3、小v在公司负责游戏运营,今天收到款申请新上架的游戏“跳一跳”。为了确保提供给广大玩家朋友们的游戏都是高品质的,按照运营流程小v必须对新游戏进行全方位了解体验和评估。这款游戏的规则如下:
有n个盒子排成了一行,每个盒子上面有一个数字a[i],表示在该盒子上的人最多能向右移动a[i]个盒子(比如当前所在盒子上的数字是3,则表示可以一次向右前进1个盒子,2个盒子或者3个盒子)。
现在小v从左边第一个盒子上开始体验游戏,请问最少需要移动几次能到最后一个盒子上?

输入描述:

输入:2 2 3 0 4
表示现在有5个盒子,上面的数字分别是2, 2, 3, 0, 4。

输出描述:
输出: 2

小v有两种跳法:

跳法1:盒子1--盒子2--盒子3--盒子4--盒子5,共3下

跳法2:盒子1--盒子3--盒子5,共2下

跳法2的步骤数量最少,所以输出最少步数:2。

输入:

2 2 3 0 4

输出:

2

你可能感兴趣的:(知识总结,java学习,算法)