字节跳动2018校招前端方向（第三批）题目3

题意：现在有一排房间每个房间里有若干的人，现在会将某个房间i里的人重新分配，分配的方法是首先让i房间里的人都出来，之后按照i+1,i+2....的顺序每个房间分一个人，n号房间的下一个房间为1号房间，这样分配下去直到i房间里的所有人都重新分配。

现在给你最后房间的人数状态和最后一个人被分配到的房间号，要求你输出原来每个房间里有多少人

思路：真的是太久没做过题了完全懵逼。。。。。。。

最笨的方法是模拟，从最后那个人被分配到房间开始往前每个房间人数减一倒推状态，直到减到某个房间人数为0没法减了那么这个房间就是被重新分配的房间。当然模拟肯定会超时。

首先我们的目的是找回最初的状态，那么任务就是要找出被重新分配的房间是哪一间。

那么一分析就会发现被重新分配的房间必然是人数最少的

【因为首先重新分配前会把房间人数清零，且按照他的方法重新分配房间i是每轮最后分到人的所以分配到的人数也必然不会比其他房间多】

但是会存在有多个房间的人数都为最少的，这时候怎么确认哪间才是被重新分配的？

这时候考虑模拟的方法就会得到结论：离最后那个人被分配的房间左边最近的那间房间就是被分配的房间

这样我们就可以大幅减少模拟

首先找出被重新分配的房间的号码和人数【这个人数就为一共循环分配了几轮】

之后把所有的房间人数-循环分配的轮数，然后从最后一个人被分配的房间向左模拟最后一轮没够所有房间的分配情况

被分配房间原本的人数就为分配后房i的人数*房间总数+离最后被分配人的房间左侧的距离

代码等明早起来再写了

15号就机试了我也要加把劲骑士

字节跳动2018校招前端方向（第三批）题目3相关推荐

字节跳动2018校招算法方向（第一批） —— 1-最外层点
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M P为给定的二维平面整数点集.定义 P 中某点x,如果x满足 P 中任意点都不在 x 的右上方区域内(横纵坐标都大 ...
字节跳动2018校招前端面试题
import java.util.*;public class Main {public static void main(String[] args){//连通的格子数目不能超过4Scanner s ...
今日头条2018校招后端方向（第二批）
1.为了不断优化推荐效果,今日头条每天要存储和处理海量数据.假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用户(标号 ...
题解-今日头条2018校招后端方向（第二批）
原题链接链接:https://www.nowcoder.net/questionTerminal/429c2c5a984540d5ab7b6fa6f0aaa8b5 作为一个手串艺人,有金主向你订购了 ...
今日头条2018校招后端方向（第二批）编程题2，串珠问题。java代码。
作为一个手串艺人,有金主向你订购了一条包含n个杂色串珠的手串--每个串珠要么无色,要么涂了若干种颜色.为了使手串的色彩看起来不那么单调,金主要求,手串上的任意一种颜色(不包含无色),在任意连续的m个串 ...
【前端面试】字节跳动2019校招面经 - 前端开发岗（二）
[前端面试]字节跳动2019校招面经 - 前端开发岗(二) 因为之前的一篇篇幅有限,太长了看着也不舒服,所以还是另起一篇吧? 一. jQuery和Vue的区别 jQuery 轻量级Javascript ...
字节跳动2022校招研发提前批宣讲会，同学们最关心的10个问题
字节跳动 2022 校招研发提前批 7 场宣讲会,已经全部结束啦,不知道你是否已经充分了解了字节跳动,选好了想去的岗位和团队呢? 如果你真的真的真的没有时间,错过了宣讲会的话,不要担心,我们整理了宣讲 ...
字节跳动暑期实习前端面试
字节跳动暑期实习前端面试现在轮到我这个23届开始真正地找实习了,但是今年的校招情况非常非常差,这个在今年的实习总结再详细说吧.这次投递字节也是非常的有意思,本来我是投递的字节抖音互动部门,然后刚投了 ...
哔哩哔哩2018校招前端笔试
前言前几日,哔哩哔哩在电子科大清水河校区举行了校招宣讲会.B站不用多说,中国最大的同性交友网站,不去工作也能去看看. 当晚便进行了部分笔试,下面是我参加的前端笔试试题和我自己的解答,分享给大家. 博 ...

字节跳动2018校招前端方向（第三批）题目3

字节跳动2018校招前端方向（第三批）题目3相关推荐

最新文章

热门文章