首页 > 其他分享 >#yyds干货盘点# 名企真题专题:

#yyds干货盘点# 名企真题专题:

时间:2022-12-02 18:32:43浏览次数:58  
标签:yyds 名企 22 真题 扭蛋 扭到 ans new 扭蛋机

1.简述:

描述

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

输出:

233

2.代码实现:

import java.util.*;
import java.io.*;
public class Main{
public static void main(String[] args){
Scanner cin = new Scanner(new BufferedInputStream(System.in));
int n = cin.nextInt();
StringBuilder ans = new StringBuilder();
while(n!=0){
if((n&1)==1){
n=(n-1)/2;
ans.append('2');
}else{
n=(n-2)/2;
ans.append('3');
}
}
System.out.println(ans.reverse());
}
}

标签:yyds,名企,22,真题,扭蛋,扭到,ans,new,扭蛋机
From: https://blog.51cto.com/u_15488507/5907398

相关文章

  • #yyds干货盘点#【愚公系列】2022年12月 微信小程序-项目篇(公交查询)-01周边站点
    前言1.公交车站的意义转变现有出行模式,倡导公共交通和混合动力汽车、电动车、自行车等低碳或无碳方式,同时也丰富出行生活,增加出行项目。扭转奢华浪费之风,强化清洁、方便......
  • #yyds干货盘点# 名企真题专题:序列找数
    1.简述:描述从非负整数序列 0,1,2,...,n中给出包含其中n个数的子序列,请找出未出现在该子序列中的那个数。输入描述:输入为n+1个非负整数,用空格分开。其中:首个数字为非负......
  • #yyds干货盘点# LeetCode程序员面试金典:一次编辑
    题目:字符串有三种编辑操作:插入一个英文字符、删除一个英文字符或者替换一个英文字符。给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。 示例 1:输入......
  • #yyds干货盘点# LeetCode程序员面试金典:URL化
    题目:URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以......
  • #yyds干货盘点# 动态规划专题:二叉树中的最大路径和
    1.简述:描述二叉树里面的路径被定义为:从该树的任意节点出发,经过父=>子或者子=>父的连接,达到任意节点的序列。注意:1.同一个节点在一条二叉树路径里中最多出现一次2.一条路径......
  • 盘点12个 yyds 的低代码开源项目
    低代码是基于可视化和模型驱动理念,结合云原生与多端体验技术,它能够在多数业务场景下实现大幅度的提效降本,为专业开发者提供了一种全新的高生产力开发范式。下面就来分......
  • #yyds干货盘点# 动态规划专题:取数游戏
    1.简述:描述给定两个长度为n的整数列A和B,每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为 ,则第i次取走的数的价值  ,现在希望你求出 的最大值。......
  • #yyds干货盘点#前端工作的一点思考
    为什么选择前端?一个简单的问题,但大部分人却说不清楚,我当初也是误打误撞进入了这个行业,不知不觉就干了快七年。漫无目的的做一件事情是很难做好的,也是痛苦的,尤其是这件事还占......
  • #yyds干货盘点#前端存储之indexDB
    ​​localStorage​​​是前端本地存储的一种,其容量一般在​​5M-10M​​左右,用来缓存一些简单的数据基本够用,毕竟定位也不是大数据量的存储。在某些场景下​​localSto......
  • #yyds干货盘点# 动态规划专题:涂色PAINT
    1.简述:描述假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。每次你可......