《美团网编程题》奇数位丢弃

题目描述

对于一个由0..n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。
输入描述:
每组数据一行一个数字，为题目中的n(n小于等于1000)。
输出描述:
一行输出最后剩下的数字。

示例1
输入

500
输出

255

解析：请不要误会，该问题并不是约瑟夫环的问题，因为需要重新开始的。而约瑟夫环的问题并不需要重新开始丢弃


import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;public class Main {public static int getLastNum(int n){List<Integer> list = new ArrayList<>();for(int i=0;i<=n;i++) {list.add(i);}while (list.size()>1){//只需要输出最后的一位即可for(int i=0;i<list.size();i++){//每一个for循环都需要把奇数位丢弃list.remove(i);}}return list.get(0);}public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNext()){int n=sc.nextInt();System.out.println(getLastNum(n));}}
}

《美团网编程题》奇数位丢弃相关推荐

美团2016招聘笔试：奇数位丢弃
对于一个由0-n的所有数按升序组成的序列,我们要进行一些筛选,每次我们取当前所有数字中从小到大的第奇数位个的数,并将其丢弃.重复这一过程直到最后剩下一个数.请求出最后剩下的数字. 输入描述: 每组数据 ...
督促自己——某客网编程题三道（Java）——字符串、集合、数组
某客网编程题三道(Java)--字符串.集合.数组第一题: 题目描述找出字符串中第一个只出现一次的字符输入描述: 输入几个非空字符串输出描述: 输出第一个只出现一次的字符,如果不存在输出-1 ...
Python 牛客网编程题输入用例问题
Python 牛客网编程题的输入用例前言切入正题输入字符串输入整数输入列表后记前言在牛客网刷题的时候,发现明明在python本地编译器能够轻松解决的输入用例问题,到牛客网在线编译就得好 ...
牛客网编程题python_牛客网数据结构练习题
第一次使用牛客做编程题,刚开始不了解如何输入输出,查了查才知道.我用的是语言是 Javascript v8 6.0.0 readline() 表示得到输入的字符串,如果是多行的话,每readline一 ...
《去哪网编程题》表达式合法判断
题目:[编程题] 表达式合法判断时间限制:3秒空间限制:32768K 写一段代码,判断一个包括'{','[','(',')',']','}'的表达式是否合法(注意看样例的合法规则.) 给定一个表达 ...
《去哪网编程题》身份证分组
题目描述 18位身份证的编码规则是: 前1.2位数字表示:所在省(直辖市.自治区)的代码第3.4位数字表示:所在地级市(自治州)的代码第5.6位数字表示:所在区(县.自治县.县级市)的代码: 第7 ...
python牛客网编程题_一波优秀的自学编程语言网站
网课已经开设两三个月了同学们上网课的效果怎么样呢? 特别是学编程的同学没有了学校的学习氛围没有了老师面对面教学指导你是否为了编程而焦头烂额,生无可恋呢? 没事,现在同学们的福利来啦! 下面是给 ...
2018美团点评编程题第一题
晚上参加美团的笔试,今天从坐了一天的车,到了学校匆忙吃了饭,然后就开始了.确实是,脑子有点不灵光. 编程的第一题: 给定一个序列,输出这个序列子串的和为K的倍数的子串的长度,如果有重复,输出最大长度. ...
python牛客网编程题_【面经】小米软件开发一面（python）面经 2020 2020
作者:JessyTsui https://www.nowcoder.com/discuss/580721?type=2&order=0&pos=15&page=1&ch ...

《美团网编程题》奇数位丢弃

《美团网编程题》奇数位丢弃相关推荐

最新文章

热门文章