[编程题] 扭蛋机

清疚 2022-02-04 13:55 368阅读 0赞

\[编程题\] 扭蛋机  
时间限制：1秒

空间限制：32768K

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

import java.util.Scanner;
    
    /*思路：正向向上加到 N，比较难办到；但是倒着想，就好办多了；
    
    首先肯定是优先3号机，N减小得快；*/
    public class Main {
    	static void help(int n, StringBuffer buffer) {
    		if (n<=0) {
    			return;
    		}
    		if (n%2==0) {
    			buffer.append('3');
    			help((n-2)/2, buffer);
    		}else {
    			buffer.append('2');
    			help((n-1)/2, buffer);
    		}
    	}
    	public static void main(String[] args) {
    		Scanner scanner = new Scanner(System.in);
    		StringBuffer buffer = new StringBuffer();
    		int n;
    		n = scanner.nextInt();
    		help(n, buffer);
    		System.out.println(new String(buffer.reverse()));
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，368人围观）

还没有评论，来说两句吧...

相关阅读

相关 ProcessingJoy —— 扭来扭去【JAVA】【GLSL】

效果图 ![20210108140145707.gif][] 扭曲程度从上到下变大；中间扭曲程度大，左右两边小代码和注释 main.pde 主流程比较简

冷不防/ 2023年01月03日 14:01/ 0 赞/ 113 阅读

相关复杂截面抗扭惯矩计算

基于有限元方法梁单元复杂截面抗扭惯矩计算研究 1、概念图 2、计算方法 3、还有一些有限元法的文章这是一篇来自中国桥梁网的[文章][Link 1]，

àì夳堔傛蜴生んèń/ 2022年10月16日 07:23/ 0 赞/ 129 阅读

相关扭矩

扭矩和功率一样，是汽车发动机的主要指数之一，它反映在汽车性能上，包括加速度、爬坡能力等。它的准确定义是：活塞在汽缸里的往复运动，往复一次就会做一定的功，它的国际标准单位是牛顿。

电玩女神/ 2022年06月18日 02:47/ 0 赞/ 144 阅读

相关华为机试编程题（二）

华为机试编程题分享又来啦。本次的部分题目也比较简单，参考代码就不给大家了，留给大家自由发挥的余地喽。好了，废话不多说，下面就进入正题喽。 1、质数因子

灰太狼/ 2022年05月17日 11:42/ 0 赞/ 189 阅读

相关华为机试编程题（一）

2019年华为校园招聘已经开启，笔试也在如火如荼的进行中，研发岗位的小伙伴们免不了要参加华为的机试，那么小编就来分享一下往年华为机试的题目。 1、字符串最后

喜欢ヅ旅行/ 2022年05月17日 04:28/ 0 赞/ 241 阅读

相关华为机试编程题（三）

华为机试编程题分享又来啦。本次的部分题目也比较简单，大家自由发挥的余地也很大哦。好了，废话不多说，下面就进入正题喽。 1、坐标移动题目描述开发一个坐标计算工具

冷不防/ 2022年05月16日 04:30/ 0 赞/ 251 阅读

相关 [编程题] 扭蛋机

\[编程题\] 扭蛋机时间限制：1秒空间限制：32768K 22娘和33娘接到了小电视君的扭蛋任务：一共有两台扭蛋机，编号分别为扭蛋机2号和扭蛋机3号，22娘

清疚/ 2022年02月04日 13:55/ 0 赞/ 369 阅读

相关 20051219: 剩蛋

孔圣人没有人给他过生日；杜圣人没有人给他过生日；素不相识无亲无故的耶圣人，商家给他过生日是过得不亦乐乎。浮在上面的一层渣滓，放得再多也沉不下去的。

朱雀/ 2021年12月19日 05:17/ 0 赞/ 128 阅读

相关 Java机试常见题——编程题（下）

字符串匹配 1 程序 import java.util.Scanner; public class Main { pub

喜欢ヅ旅行/ 2021年07月24日 14:29/ 0 赞/ 560 阅读

相关 Java机试常见题——编程题（中）

名字的漂亮度 1 程序 import java.util.; public class Main{ public static v

冷不防/ 2021年07月24日 12:12/ 0 赞/ 452 阅读