字节跳动2020届春招开发岗笔试 03.16 C++题解

第一次参加在线笔试有点紧张，之前参加过不少ACM，心态还好，80分钟左右解决4题
由于第三题看错题意，以为要DP解决，后来发现发了公告然后又去读了遍题 T_T!! 然后…
楼主投的开发岗，附上AC代码(按解题顺序)，代码略带有ACM风格，希望大家不要介意

1. 贪心 没什么好说的，200->17，这里要1024减一下，浪费了两分钟

#include 
#include
using namespace std;

int main()
{
	int n;
	while (scanf("%d", &n) != EOF) {
		n = 1024 - n;
		int ans = 0;
		ans += n / 64; n = n - n / 64 * 64;
		ans += n / 16; n = n - n / 16 * 16;
		ans += n / 4; n = n - n / 4 * 4;
		ans += n;
		printf("%d\n", ans);
	} 
	return 0;
} 

2. 扫描，从前向后不断更新，匹配规则以后去掉字母就可以，中间有点写丑了，15-20分钟

#include
#include
#include
using namespace std;

char s[10010];
int main()
{
	int T; cin >> T;
	for (int i=0; i

4.典型的二分答案，读完题应该就知道了，项目做多了二分都写炸了。。。eps精度不够会导致只能90%

#include 
#include
using namespace std;

#define eps 0.00001
int num[100050];
int n, m;

int check(double l) {
	int ans = 0;	
	for (int i=0; i> n >> m;
	double minn = 0.0, maxn = 0.0;
	for (int i=0; i= eps) {
		mid = (minn + maxn) / 2;
		if (m > check(mid)) {
			// 需求 > 能做的，太长了 
			maxn = mid;
			continue; 
		} else {
			// 需求 < 能做的，太短了 
			minn = mid;
			continue; 
		}
	} 
	printf("%.2lf\n", mid);
	return 0;
} 

3.模拟+贪心，首先把1号复制一下做一个开环，然后从左到右从右到左贪心最小更新即可，不读错题应该10分钟内

#include 
#include
using namespace std;

int n;
int a[100050]; //分数 
int p[100050]; //奖励 

int main()
{
	int T; cin >> T;
	while (T--) {
		cin >> n;
		for (int i=0; i= p[i+1]) {
					p[i+1] = p[i] + 1;
					flag = true;
				}
			}
			p[0] = p[n];
			for (int i=n; i>0; i--) {
				// 左边的人分数高，奖励少 
				if (a[i-1] > a[i] && p[i-1] <= p[i]) {
					p[i-1] = p[i] + 1;
					flag = true;
				}
			}
			p[n] = p[0];
			if (!flag) break;
			 
		} 	
		long long ans = 0;
		for (int i=0; i