zoukankan      html  css  js  c++  java
  • [校招] 扭蛋机

    22娘和33娘接到了小电视君的扭蛋任务:
    一共有两台扭蛋机,编号分别为扭蛋机2号和扭蛋机3号,22娘使用扭蛋机2号,33娘使用扭蛋机3号。

    扭蛋机都不需要投币,但有一项特殊能力:
    扭蛋机2号:如果塞x(x范围为>=0正整数)个扭蛋进去,然后就可以扭到2x+1个
    扭蛋机3号:如果塞x(x范围为>=0正整数)个扭蛋进去,然后就可以扭到2x+2个
    22娘和33娘手中没有扭蛋,需要你帮她们设计一个方案,两人“轮流扭”(谁先开始不限,扭到的蛋可以交给对方使用),用“最少”的次数,使她们能够最后恰好扭到N个交给小电视君。

    输入描述:
    输入一个正整数,表示小电视君需要的N个扭蛋。
    
    输出描述:
    输出一个字符串,每个字符表示扭蛋机,字符只能包含"2"和"3"。
    
    输入例子1:
    10
    
    输出例子1:
    233
    

    思路:

    其实就是一个有序二叉树_(:з」∠)_(这题目可真二刺螈2333)

    方法1:

    通过小电视需要扭蛋数的奇偶可以判断最后一次是谁扭的,反推回0个扭蛋时就可以了。

    b_2

    代码(Go描述):

    package main
    
    import (
    	"container/list"
    	"fmt"
    	_ "fmt"
    )
    
    func main() {
    	var n int
    	girls := list.New()
    	_, _ = fmt.Scanln(&n)
    	for n != 0 {
    		if n%2 == 0 {
    			girls.PushBack(3)
    			n = (n - 2) / 2
    		} else {
    			girls.PushBack(2)
    			n = (n - 1) / 2
    		}
    	}
    	for i := girls.Front(); i != nil; i = i.Next() {
    		defer fmt.Print(i.Value)
    	}
    }
    
    
  • 相关阅读:
    作为一个程序猿,是不是经常会用到.chm文档,但是我们可能会遇到这样那样的问题,比如.chm文档打不开
    总结
    图片轮播的几种方式
    学习中于遇到的问题总结
    node 总结
    webpack 总结
    babel 的总结和理解
    关于css 的AST 语法树的理解
    js中的正则表达式
    八皇后
  • 原文地址:https://www.cnblogs.com/eisuto/p/13762705.html
Copyright © 2011-2022 走看看