CSDN编程竞赛报名地址:https://edu.csdn.net/contest/detail/24
(请不要删掉此地址)
1. 题目名称:圆小艺
最近小艺酱渐渐变成了一个圆滑的形状-球!! 小艺酱开始变得喜欢上球! 小艺酱得到n个同心圆。 小艺酱对着n个同心圆 进行染色。 相邻的圆范围内不能有相同的颜色。相隔一层的圆颜色相同。 小艺酱想知道圆最外层的那种颜色全部染了多少?
根据题意,答案 = 第n层圆的面积 - 第n-1层圆的面积 + 第n-2层圆的面积 - ......
注意先对n个圆按照半径排序。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1010;
const double pi = acos(-1.0);
int a[maxn];
int main()
{
ll sum = 0;
int n;
scanf("%d", &n);
for (int i = 1; i <= n; ++i)
scanf("%d", a + i);
sort(a + 1, a + n + 1);
for (int i = 1; i <= n; ++i)
{
if ((i & 1) == (n & 1))
sum += a[i] * a[i];
else
sum -= a[i] * a[i];
}
printf("%.3f\n", pi * sum);
return 0;
}
2. 题目名称:K皇把妹
存在n个节点,目标节点在m。 每个节点有自己的权值a。 在权值k内(含k值)选择一个权值非0节点且与目标节点距离最近。 节点i与节点j的距离为abs(i-j)。
根据题意,遍历所有节点即可。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 110;
const int INF = 0x3f3f3f3f;
int a[maxn];
int main()
{
int n, m, k;
scanf("%d%d%d", &n, &m, &k);
for (int i = 1; i <= n; ++i)
scanf("%d", a + i);
int ans = INF;
for (int i = 1; i <= n; ++i)
if (a[i] > 0 && a[i] <= k)
ans = min(ans, abs(i - m));
printf("%d\n", ans);
return 0;
}
3. 题目名称:筛选宝物
已知存在n个宝物,每个宝物都有自己的质量m和价值v,在考虑选择宝物时只能选择总质量小于等于M的方案,请问在最 优方案下选择宝物,能获取到最大价值V是多少?
根据题意,这是一个经典的0 - 1背包问题。
#include <bits/stdc++.h>
using namespace std;
const int maxn = 110;
const int maxm = 1110;
int dp[maxm], v[maxn], m[maxn];
int main()
{
int n, M;
scanf("%d%d", &n, &M);
for (int i = 0; i < n; ++i)
scanf("%d%d", m + i, v + i);
for (int i = 0; i < n; ++i)
{
for (int j = M; j >= m[i]; --j)
{
dp[j] = max(dp[j], dp[j - m[i]] + v[i]);
}
}
printf("%d\n", dp[M]);
return 0;
}
4. 题目名称:圆桌
有N个客人与足够多张的圆桌。主人安排每位客人坐在一个圆桌边,但是每位客人希望自己左右边上分别有一些空座位, 不然会觉得害羞。注意,如果一个客人所在的圆桌只有他一个人,那么他左边的空座位数量就是他右边的空座位数量。 试问主人需要准备多少个座位,才能让每个客人舒适的坐下。
不会做。