题目来源:网易2018校招编程题
先提出题目和我的解法吧,如下:
/*
* 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,
* 但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。
* 魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币 //x = 2x + 1
* 魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币 //x = 2x + 2
* 小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,
* 小易需要你帮他设计一个投入方案使他最后恰好拥有n个魔法币。
* 输入描述:
* 输入包括一行,包括一个正整数n(1 ≤ n ≤ 10^9),表示小易需要的魔法币数量。
* 输出描述:
* 输出一个字符串,每个字符表示该次小易选取投入的魔法机器。其中只包含字符'1'和'2'。
* 输入例子1:
* 10
* 输出例子1:
* 122
*/
'use strict';
function magicleCoin(n){
// 声明一个变量 result,存放输出值
var result = [];
// 把机器序号放到数组里,方便后续有新的机器添加进来
var machine = ['1', '2'];
// n < 0 的时候退出执行域
while( n > 0 ){
// n 为偶数时,返回字符 '2'
if( n % 2 == 0){
n = (n - 2) / 2;
result.unshift(machine[1]);
}
// n 为奇数时,返回字符 '1'
else{
n = (n - 1) / 2;
result.unshift(machine[0]);
}
}
//把数组转换为字符串并把字符串中的','去掉
return result.toString().replace(/,/g, '');
}
console.log(magicleCoin(10));
复制代码
一共有需要 n 个魔法币,而魔法币有两种生成形式:
机器1,全部生成奇数的魔法币(x = 2x + 1);
机器2,全部生成偶数的魔法币(x = 2x + 2);
由此,我们可以通过判断 n 的奇偶性来确定其中的魔法币是从哪个机器产生的,若 n 为偶时,打印字符'2',若 n 为奇时,打印字符'1'。
这里我采用的是队列的形式,先判断出来的字符先输出,这样可以避免用多个方法的麻烦。
此外,由于结果是存储在数组里的,要求输出的是字符串,所以用了toString()方法,把数组元素转换为字符串 ,这里有个问题,转换出来的数组元素是以逗号隔开的单个字符串形式,而我要输出的是整个字符串,就用到了repalce()方法,把逗号替换为''。
作者:午安web组 - 初见
相关文章: