百度2019校招笔试题

1. 探险安排

小明要为n个人计划一次火星的探险，其中一个重要的任务是为每个参与者安排食物。仓库里面有m个能用一天的食物包裹，每个食物包裹有不同的类型ai。每个人每天必须用且只能用一个食物包裹。由于某些原因，在整个过程中，每个人只能用同一种类型的食物包裹，但是不同的人用的食物包裹可以不一样。
给出人数以及食物包裹的情况，请你求出这趟探险最多可以持续多少天。

输入描述:

第一行两个整数，n和m，表示人数和食物包裹的个数。第二行m个整数，表示每个食物包裹的类型。满足1 <= n <= 100,1 <= m <= 100,1 <= ai <= 100。

输出描述:

一个整数，表示最多持续的天数；如果一天都无法持续，输出0。

输入例子1:

4 10
1 5 2 1 1 1 2 5 7 2

输出例子1:

#include <bits/stdc++.h>
using namespace std;
int food[110];  // 存储不同类型食物的数量
int main(){int n, m;cin >> n >> m;for(int i = 0; i < m; i++){int t;cin >> t;food[t]++;}for(int k = m/n; k >0; k--){  // 枚举能存活的所有天数int cnt = 0;  for(int i = 1; i <= 100; i++){cnt += food[i]/k;  // 累加能支撑存活天数的食物的份数}if(cnt >= n){  // 食物能满足n个人，输出k天，不满足，输出0天cout << k << endl;return 0;} }cout << 0 << endl;return 0;
}

2. 猜数

牛牛和妞妞正在玩一个猜数游戏，妞妞心里想两个不相等的正数，把这两个正数的和y告诉牛牛。
妞妞声称这两个数都不超过x，让牛牛猜这两个数是多少。
牛牛每猜一次，妞妞会告诉他猜对了还是猜错了，猜对了就停止游戏，猜错了就直到牛牛猜对为止。
妞妞为了加大难度，有时会误报x的大小，如果牛牛可以判断出了这个x是错误的，就会直接询问妞妞答案。
牛牛最坏情况下要猜多少次才能猜到妞妞想的数呢？

输入描述:

两个整数x，y。1<=x,y<=1014。

输出描述:

一个数n，表示牛牛在最坏情况下猜测的次数。

输入例子1:

7 10

输出例子1:

输入例子2:

4 10

输出例子2:

/*思路：可行域范围满足1<=a,b<=x且a+b=y
直接数a，从1数到x。
那就是左边的数字a从1数但要满足b=y-a<=x，即a>=y-x,
则a的下界为max(1,y-x)。
最多数到x，此时得到上界，为x，但不能超过y，因此是a的上界为min(x,y)
还要把存在相等情况去了，比如a=b的情况。
去完后还要除以2，去除重复的情况*/
#include <bits/stdc++.h>
using namespace std;
int main(){long x, y;cin >> x >> y;if(x >= y) cout << (y-1)/2 << endl;else{if(x < y/2) cout << 0 << endl;else cout << x-y/2 << endl;}return 0;
}

2018秋招笔试题

1.完成括号匹配

合法的括号匹配序列被定义为:

空串""是合法的括号序列
如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列
如果"X"是一个合法的序列,那么"[X]"也是一个合法的括号序列
每个合法的括号序列都可以由上面的规则生成
例如"", “[]”, “[][][]”, “[[][]]”, "[[[[]]]]"都是合法的。
牛牛现在给出一个括号序列s,牛牛允许你执行的操作是:在s的开始和结尾处添加一定数量的左括号(’[’)或者右括号(’]’)使其变为一个合法的括号匹配序列。牛牛希望你能求出添加最少的括号之后的合法的括号匹配序列是什么。

输入描述:

输入包括一个字符串s,s的长度length(1 ≤ length ≤ 50),s中只包含'['和']'。

输出描述:

输出一个字符串,表示括号完全匹配的序列。

输入例子

][

输出例子

[][]

/* 每遇到一个左括号，左括号数量+1，每遇到一个右括号，左括号数量-1，最后根据右括号的数量输出左括号，根据左括号的数量输出右括号*/
#include <bits/stdc++.h>
using namespace std;
int main(){string s;cin >> s;int lc = 0, rc = 0;for(auto c : s){if(c == '[') lc++;else{if(lc > 0) lc--;else rc++;}}string res;for(int i = 0; i < rc; i++) res += '[';res += s;for(int i = 0; i < lc; i++) res += ']';cout << res;return 0;
}

百度2019校招笔试题相关推荐

九月十月阿里百度华为校招笔试题
九月迅雷,华为,阿里巴巴,最新笔试面试十题 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面 ...
美团点评2019校招笔试题——前端开发方向（附答案）
2019年美团点评前端开发岗位校招笔试题目,虽然不是最新的,但面试题万变不离其宗,掌握了想要考察的知识点才是重要的. 1.单选题点击"计算"按钮后输出结果为( ) A 11.5 ...
百度2012校招笔试题之全排列与组合
算法题目: 求一个全排列函数: 如p([1,2,3])输出:[123],[132],[213],[231],[321],[323]. 思路:采用字典序的排序的方法代码实现: void swap(ch ...
字节跳动2019校招笔试题（后端开发）一
题目描述第一题:产品经理转程序员 c++版代码测试用例可以通过 #include <iostream> #include <string> #include <vec ...
思特奇2019校招笔试题
这里仅记录自己不会的哦,有需要的可以参考下哦 1Java接口的修饰符可以为(d) A.private B.proected C.final D.abst ...
快手2019校招笔试题
目的:分别从前面和后面开始找划分点,使得前面的数字之和 = 后面的数字之和目标表述:sum( 前面m 个数 ) = sum( 后面n个数) s.t. m+n <= N(总个数) 变形:sum[ ...
搜狐畅游2019校招笔试题-游戏开发工程师（java）
题目描述: 一组无序的自然数集合,由0,1,2,,,,n的数字和一个的数字X组成,请从集合中找出这个重复的数字X. 例子: 输入:1 2 3 1 4 输出:1 public class Main {p ...
巨人网络2019校招笔试题
巨人网络笔试,游戏开发岗位.前面8个选择题,主要考的是基础,里面有一道SQL题.后面两道填空题,都是考的指针.两道问答题,第一个具体是什么,不记得了:第二个是考的Linux,列举常用Linux命令.最 ...
百度2019校招计算机视觉方向笔试题
百度2019校招计算机视觉方向笔试题第一题:K-means聚类第二题:相机模型第三题:自动驾驶第四题:目标检测第一题:K-means聚类关于K-means聚类算法,请回答以下问题: K-m ...

百度2019校招笔试题

百度2019校招笔试题

1. 探险安排

输入描述:

输出描述:

输入例子1:

输出例子1:

2. 猜数

输入描述:

输出描述:

输入例子1:

输出例子1:

输入例子2:

输出例子2:

2018秋招笔试题

1.完成括号匹配

输入描述:

输出描述:

输入例子

输出例子

百度2019校招笔试题相关推荐

最新文章

热门文章