第一次參加在線筆試有點緊張,之前參加過不少ACM,心態還好,80分鐘左右解決4題
由於第三題看錯題意,以爲要DP解決,後來發現發了公告然後又去讀了遍題 T_T!! 然後…
樓主投的開發崗,附上AC代碼(按解題順序),代碼略帶有ACM風格,希望大家不要介意
- 貪心 沒什麼好說的,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;
}
- 掃描,從前向後不斷更新,匹配規則以後去掉字母就可以,中間有點寫醜了,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;
}