题目大意:给3个数字a,b,c,可以进行5次加1操作,输出操作完后a,b,c三数相乘的最大值
解题思路:分别进行5次对三数中的最小值进行加1,令三数之间差距变小
个人代码:
#include <stdio.h>
void solve() {
int a, b, c;
scanf("%d%d%d", &a, &b, &c);
for (int i = 0; i < 5; i++) {
if (a <= b && a <= c) {
a++;
} else if (b <= a && b <= c) {
b++;
} else {
c++;
}
}
printf("%d\n", a * b * c);
}
int main() {
int t;
scanf("%d", &t);
while (t--) {
solve();
}
return 0;
}
题解代码(Python):
for _ in range(int(input())):
arr = sorted(list(map(int,input().split())))
for i in range(5):
arr[0]+=1
arr.sort()
print(arr[0] * arr[1] * arr[2])
题目大意:将几个值小于n的部分通过+1/-1操作,问最少通过多少次操作可以变为一个值为n的整体
解题思路:观察可知,当部分值为1时,仅需进行+1操作;当值>1时(此处假设为k),需将值变为k个值为1的部分,再进行+1操作,共需要进行k-1(k-1次-1操作变为k个值为1的部分)+k(将k个部分进行+1操作),即2k-1次,然后在几个部分中的最大部分的无需操作,减去它(最大部分)的操作次数
个人代码:
#include <stdio.h>
void solve() {
long long n, k;
scanf("%lld%lld", &n, &k);
long long a = 0, max = 0;
int count = 0;
for (int i = 0; i < k; i++) {
scanf("%d", &a);
if (a == 1) {
count++;
} else {
count += 2 * a - 1;
}
if (a >= max) {
max = a;
}
}
count -= 2 * max - 1;
printf("%d\n", count);
}
int main() {
int t;
scanf("%d", &t);
while (t--) {
solve();
}
return 0;
}
题解代码:
#include <bits/stdc++.h>
using namespace std;
signed main() {
int T;
cin >> T;
while (T--){
int n, k;
cin >> n >> k;
vector<int> s(k);
int m = -1;
for (int i = 0; i < k; i++){
cin >> s[i];
m = max(m, s[i]);
}
cout << 2 * (n - m) - k + 1 << '\n';
}
}
for _ in range(int(input())):
n,k = map(int,input().split())
mx = max(map(int, input().split()))
print((n - mx) * 2 - (k - 1))
题目大意:构造一个长度为 n 的排列组合 h()。这个排列组合中满足h(i)<= m的部分构建为g(),满足h(i) >= k 的部分构建为f(),令f()-g()累加后值最大,要求输出h()
PS:表述不清楚还是直接看图吧
解题思路:先让满足f()的数字从大到小构造,在让满足g()的数字从小到大构造
个人代码:
#include <stdio.h>
void solve() {
int n, m, k;
int t;
scanf("%d%d%d", &n, &m, &k);
t = n;
while (t > m) {
printf("%d ", t);
t--;
}
t = 1;
while (t <= m) {
printf("%d",t);
if (t != m) printf(" ");
t++;
}
printf("\n");
}
int main() {
int t;
scanf("%d", &t);
while (t--) {
solve();
}
return 0;
}
题解代码(Python):
for _ in range(int(input()):
n,m,k = map(int,input().split())
print(*range(n,m,-1), *range(1,m))
题目大意:ErnKor要从河的左岸到右岸,河中有原木,鳄鱼和水,判断ErnKor是否能到右岸
题解代码(附上个人注释):
#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin >> t;
while (t--) {
int n, m, k;
cin >> n >> m >> k;
string s;
cin >> s;
vector<int> dp(n + 2, -1); //左岸为0, 右岸为n+1,
dp[0] = k; //初始化,在左岸时,可以游k米
for (int i = 1; i <= n + 1; i++) {
if (i != n + 1 && s[i - 1] == 'C') //河中最后位置为鳄鱼,不能游,通过dp判断是否能跳过来
continue;
for (int t = 1; t <= m; t++) //dp算法,从当前为位置向左dp,dp长度为可以跳过的长度,算出当前位置还可以游几米
if (i - t >= 0 && (i - t == 0 || s[i - t - 1] == 'L'))
dp[i] = max(dp[i], dp[i - t]);
if (i > 1 && s[i - 2] == 'W') //此时位置的前一个位置为水时,判断是否需要游
dp[i] = max(dp[i], dp[i - 1] - 1);
}
if (dp[n + 1] >= 0) //不需要游k米时
cout << "YES\n";
else
cout << "NO\n";
}
}