网易2018校招编程题 魔法币
2018-02-02 19:07
232 查看
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。
魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币
魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币
小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要你帮他设计一个投入方案使他最后恰好拥有n个魔法币。
分析:机器1只能产生奇数,机器2只能产生偶数,因此当n为奇数时,最后一步肯定是机器1,当n为偶数时,最后一步肯定是机器2
可以从后往前推,再把结果倒序输出
魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币
魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币
小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要你帮他设计一个投入方案使他最后恰好拥有n个魔法币。
分析:机器1只能产生奇数,机器2只能产生偶数,因此当n为奇数时,最后一步肯定是机器1,当n为偶数时,最后一步肯定是机器2
可以从后往前推,再把结果倒序输出
相关文章推荐
- (网易2018校招笔试)[编程题] 魔法币 Magic Coin
- (网易2018校招笔试)[编程题] 字符串碎片
- 网易2018校招在线编程题-第一题
- 堆棋子 ( 网易2018校招内推编程题)
- 【补题】网易 2018 校招笔试编程题 - 解题思路
- 网易2018校招编程题3
- 网易2018校招在线编程题-第二题
- 魔法币_网易2018校招
- 网易2018校招编程题集合
- (网易2018校招笔试)[编程题] 字符串碎片
- 网易2018校招编程题5
- 网易2018校招笔试编程题
- 网易2018校招 魔法币【模拟】
- 网易2018校招内推Android笔试编程题一道
- (网易2018校招笔试)[编程题] 相反数
- 网易2018校园招聘编程题真题-[编程题] 魔法币
- 网易2018校招内推编程题
- 网易2018校招内退编程题 独立的小易
- 2018校招笔试题——网易编程题跳石板
- (网易2018校招笔试)[编程题] 字符串碎片