BiliBili 扭蛋机

最新推荐文章于 2023-08-30 05:06:18 发布

void1024

最新推荐文章于 2023-08-30 05:06:18 发布

阅读量206

点赞数

分类专栏：公司真题文章标签：蓝桥杯 p2p gnu

本文链接：https://blog.youkuaiyun.com/diOSyu/article/details/124861674

版权

公司真题专栏收录该内容

10 篇文章

订阅专栏

描述

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

输入：

复制输出：

复制

备注：

1<=N<=1e9

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        StringBuilder sb = new StringBuilder();
        while(N > 0) {
            if((N & 1) == 0) {
                N = (N - 2) >> 1;
                sb.insert(0, '3');
            } else {
                N = (N - 1) >> 1;
                sb.insert(0, '2');
            }
        }
        System.out.println(sb);
    }
}

描述