# 字节跳动开发岗笔试 03.16 C++题解

1. 贪心 没什么好说的，200->17，这里要1024减一下，浪费了两分钟
``````#include<cstdio>
#include<iostream>
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;
}

``````
1. 扫描，从前向后不断更新，匹配规则以后去掉字母就可以，中间有点写丑了，15-20分钟
``````#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;

char s[10010];
int main()
{
int T; cin >> T;
for (int i=0; i<T; i++) {
scanf("%s", &s);
int Len = strlen(s);

if (Len < 3) {
printf("%s\n", s);
continue;
}
int p = 0;
while (p != Len) {
//aaa
if (s[p] == s[p+1] && s[p+1] == s[p+2]) {
for (int k=p; k <= Len; k++) {
s[k] = s[k+1];
}
Len--;
continue;
}
//aabb
if (s[p] == s[p+1] && s[p+2] == s[p+3]) {
for (int k=p+2; k <= Len; k++) {
s[k] = s[k+1];
}
Len--;
continue;
}
p++;
}

printf("%s\n", s);
}

return 0;
}
``````

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

``````#include<cstdio>
#include<iostream>
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; i++) {
ans += (int)((double)num[i] / l);
}
return ans;
}

int main()
{
cin >> n >> m;
double minn = 0.0, maxn = 0.0;
for (int i=0; i<n; i++) {
scanf("%d", &num[i]);
if (maxn < num[i]) maxn = (double)num[i];
}
double mid;
while (maxn - minn >= 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<cstdio>
#include<iostream>
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<n; i++) {
scanf("%d", &a[i]);
p[i] = 1;
}
a[n] = a[0]; p[n] = 1;

while (true) {
bool flag = false;
for (int i=0; i<n; i++) {
// 左边的人分数低，奖励多
if (a[i] < a[i+1] && p[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<n; i++) {
//printf("%d ", p[i]);
ans += p[i];
}
printf("%lld\n", ans);
}
return 0;
}
``````

# 近期热帖

• 回复(2) 发表于 2019-05-18 20:49:23
• 回复(1) 发表于 2019-05-18 21:31:53
• 回复(0) 发表于 今天 15:45:34

# 热门推荐

• 扫描二维码，关注牛客网

• 下载牛客APP，随时随地刷题