美团C++软件开发笔试题

题一

题目描述
在观星的时候，一种常用的方式是划出类似于正方形的区域内，确定其中所有的星星的坐标。
现在我们在星空（一个无限大的二维平面）上建立坐标系，由于星星很小，我们忽略它的面积，认为每一个星星是一个点，且所有星星的坐标都是整数。
幸运星的定义是这一颗星星在这个平面内，正上，正下，正左，正右都有其他的星星（不一定相邻）。
现在，我们已经将这个正方形的区域取出，并且将他们所在的坐标给你，现在希望你能计算，这个平面内有多少颗幸运星？

输入
输入第一行包含一个数，代表正方形区域内星星的总数。
接下来n行，每行两个整数xi，yi代表这颗星星的坐标。
（n <= 2000,-1000 <= xi, yi <= 1000, 没有两颗星星的坐标是相同的）

输出
输出包含一个数，即有多少颗星星是幸运星。

样例输入

样例输出

完整代码实现

待写

题目二

问题描述
现在有n名选手进行轮流报数，选手按顺序编号为1~n，另外我们会给出一个序列A，游戏会进行n轮，每轮会出局一名选手，第i轮淘汰的选手最后的排名是n-i+1，即第一轮出局的是倒数第一。出局的选手不会参与下一轮报数。
每轮游戏都是从第一个选手开始报数，即如果1号选手仍在，则从1号选手开始，否则从2号选手开始，以此类推，但是注意，每轮报数是从0开始的，第i轮时，第一个报到A[i]的选手会出局，且当前轮游戏结束。A[i]有可能大于当前的剩余人数，则最后一个人报完以后，会由第一个人接着报，直到报出A[i]。

输入
输入第一行包含一个正整数n，表示有n名选手。（1 <= n <= 100000）
输入第二行包含n个正整数，表示序列A。（0 <= A[i] <= 1000000000)

输出
输出包含n行，每行一个正整数，第i行的正整数表示i号选手的排名是多少。即输出是一个1~n 的排列。

样例输入

4
1 2 1 2

样例输出

提示

完整代码实现

待写

题目三

问题描述
货币数值的规范化是金融公司一个问题，现在你需要写一个程序来解决这一问题：
1、货币数值的整数部分要求每3位加一个英文逗号“，”（不含引号）。例如12345678应规范化为12,345,678.
2、货币数值最多只有两位数，如果有多余的小数位数应当舍去。注意，不是四舍五入。
3、负数代表欠款，在规范化后应当在数值两端加上括号‘（’和‘）’，然后省略掉负号。
4、应当在数值面前，前括号后面（如果有括号的话）加上金钱符号‘$’（不含引号）现在给你一个数字，请你规范化这一数字。

输入
输入包含多种数据，每组数据一行一个数字，可能为小数，整数，负整数，负小数或者零。
数据保证数字没有前导零，保证不会出现0元的情况。

输出
输出规范化后的内容

样例输入

203323
0.0
0.000000
0.009212121
343444323.32432
-12344.1
-12345678.9

样例输出

$203,323.00
$0.00
$0.00
$0.00
$343,444,323.32
($12,344.10)
($12,345,678.90)

提示
范围：每个字符串长度不会超过100

完整代码实现

待写

题目四

问题描述
熊爷爷的超市正在打折活动当中！
目前，你和你的家人里人一共k个人一起去买生活用品。由于打折活动力度很大，每个人只能去付款一次，但是这一次买的东西价格是不做限制的。
熊爷爷的超市物品分为两类：A类和B类物品，活动是如果一个人买的商品中含有A类物品，那么他买的所有物品中最便宜的一件物品半价。如果一个人买的商品中只有B类物品，那么他买的物品不打折。
你们计划要买n个物品，现在将这n个物品的信息给你，请你计算如何分配k位家人比较合算。

输入
第一行有两个整数n，k，代表物品的数量和人的数量。
接下来n行，每行两个整数u，v描述一个物品。u代表物品的价格，v代表商品的种类。
如果v为1，代表其为A类商品。如果v为2，代表其为B类商品。
1<=n,k<=1000,1<=u<=1000000，vϵ{1,2}1 <= n, k <= 1000, 1 <= u <= 1000000，v \epsilon \lbrace1,2\rbrace1<=n,k<=1000,1<=u<=1000000，vϵ{1,2}

输出
输出一行一个小数，表示所需要的最少的钱数。保留两位小数输出。

样例输入

样例输出

28.00

完整代码实现

待写

题目五

问题描述
两个数是相似的，当且仅当他们位与起来不为0,。例如，3和5是相似的，因为3的二进制为011,5的二进制为101，他们位与起来为001不为0。
现在，给出序列a1，a2，a3，…，an我们希望你找出，对于任意的iϵ[1,n]i\epsilon[1, n]iϵ[1,n],使得ai，aj不相似。

输入
输入第一行包括一个整数n，代表序列长度a的长度。
接下来一行n个数，空格隔开，代表序列a。
1<=n<=100000,1<=ai<=1061 <= n <= 100000, 1 <= ai <= 10^61<=n<=100000,1<=ai<=106

输出
输出n个数。
如果对于i个数，存在jϵ[1,n]j \epsilon [1, n]jϵ[1,n], 使得ai， aj 不相似，输出1，否则输出-1

样例输入

4
3 5 6 1

样例输出

-1 -1 1 1

提示
样例解释：
唯一一对不相似的数是6和1，故6和1的答案为1，其余为-1。

完整代码实现

待写

美团C++软件开发笔试题相关推荐

2014京东校园招聘-软件开发笔试题
2019独角兽企业重金招聘Python工程师标准>>> 今天去川大参加了京东的宣讲,外加笔试,那叫一个人山人海啊,貌似有1000人,通道和走廊甚至演讲台上都站满了人,oh my go ...
广联达软件开发笔试题
1.[编程]给定一个整数,获得它的逆序数,如整数87231,逆序后为13278 // nixushu.cpp : Defines the entry point for the console app ...
leetcode笔记：Gray Code（2016腾讯软件开发笔试题）
2019独角兽企业重金招聘Python工程师标准>>> 一.题目描述 The gray code is a binary numeral system where two succe ...
百度2015校园招聘软件开发笔试题及答案
简单题(本题共30分) 请简述Tcp-ip的3次握手以及4次挥手过程?并解释为何关闭连接需要4次挥手(10分) 详细答案参见TCP/IP协议三次握手与四次握手流程解析 TCP三次握手.四次挥手过程如下 ...
小米2019秋招软件开发笔试题A选择部分解析
之前去牛客做了一下,顺手把答案和解析写下. 只是个人的理解,个人水平有限,如果有哪里错了各位可以提醒一下我改一下,非常感谢. 1.哪些语言是面向对象的?(多选) 很明显,排除法的话:c肯定不是,jav ...
小米秋招软件开发笔试题
[历年IT笔试题]2014京东校园招聘-软件开发笔试题
第一部分数据结构与算法 1:链表不具备的特点是 A 可随机访问任何一个元素 B 插入,删除操作不需要移动元素 C 无需事先估计存储空间大小 D 所欲存储空间与线性表长度成正比 2:在一个单链表中,若 ...
深圳科陆集团2015校招软件开发笔试题
原文:http://www.dy1280.com/thread-853-1-1.html 估计很多人都没听说过这个公司,深圳市科陆电子科技股份有限公司是深圳市高新技术企业,专门从事电力精密测试设备.电 ...
OPPO C++软件开发笔试题 2020.8.29
三道编程题都是竞赛题,难度很大. 1. 第k大斜率在平面直角坐标系上,有 n 个不同的点.任意两个不同的点确定了一条直线.请求出所有斜率存在的直线按斜率从大到小排序后,第 k 条直线的斜率为多少. ...

美团C++软件开发笔试题

题一

题目二

题目三

题目四

题目五

美团C++软件开发笔试题相关推荐

最新文章

热门文章