C-HW的糖果俱乐部
题目
有n堆糖果,第i堆糖果有ai个,可以选择任意堆,当糖果总数为偶数时就可以带走,试问最多可以拿走多少糖果
第一行 输入一个整数n(n<=100),代表共有n堆糖果。
第二行 一次输入n个整数ai(ai<=100000),代表没对糖果的数量
思路
开两个数组分别存奇数和偶数,偶数直接加进ans
所有输入结束后,将奇数数组排序
若奇数数组长度为偶数则从第一个加到最后一个
否则从第二个加起,即可保证ans为偶数的情况下损失的糖果最少
code
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#define ll long long
#define db double
#define inf INT_MAX
#define s(a, n) memset(a, n, sizeof(a))
#define g(a, max) fgets(a, max, stdin)
#define debug(a) cout << '#' << a << '#' << endl
using namespace std;
bool fi = true;
const unsigned long long MOD = 1e9 + 7;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
int t;
cin>>t;
int a[105],b[105];
s(b,0);
int ans=0,j=0;
for(int i=0;i<t;i++){
cin>>a[i];
if(a[i]%2==0) ans+=a[i];
else b[j++]=a[i];
}
if(j%2==0){
for(int i=0;i<j;i++){
ans+=b[i];
}
}
else{
sort(b,b+j);
for(int i=1;i<j;i++){
ans+=b[i];
}
}
cout<<ans;
}
E-有趣的圆柱体
题目
在计算机中绘制圆柱体时,一般是用正n棱柱来代替,当n越大时,绘制的图像看起来就越像圆柱体
在三维空间中,给定正n棱柱的2n个顶点坐标(无序,n为偶数),棱柱的上底面和下底面的中心连线平行于某一个坐标轴,计算该棱柱的最小外接圆柱体体积。
保证圆柱体C满足,2r<=h。(r为上下底面半径,h为高)
第一行输入一个正整数T,代表数据的组数(T<=60)
接下来输入一个整数n(6<=n<=30,n是偶数)
接下来2n行,每行输入3个数,代表棱柱上一个顶点的坐标(-50<xi,yi,zi<50)
输出一个浮点数,表示圆柱体的体积,保留六位小数,误差不超过10-5
输入:
1
6
1.000000000 0.000000000 0.000000000
0.500000000 0.866025404 0.000000000
-0.500000000 0.866025404 0.000000000
-1.000000000 0.000000000 0.000000000
-0.500000000 -0.866025404 0.000000000
0.500000000 -0.866025404 0.000000000
1.000000000 0.000000000 3.000000000
0.500000000 0.866025404 3.000000000
-0.500000000 0.866025404 3.000000000
-1.000000000 0.000000000 3.000000000
-0.500000000 -0.866025404 3.000000000
0.500000000 -0.866025404 3.000000000
输出:
9.424778
思路
开一个含x,y,z坐标的结构体,px,py,pz的集合
输入2n个点的数据时,同时将x,y,z坐标插入px,py,pz集合中
当集合中只有两个元素时,就可以判断这个棱柱的方向
例如px仅有两个元素,则这个棱柱方向就是与x轴方向平行
两个元素相减的绝对值就是这个棱柱的高
因为是正n棱柱
所以只要选取一个点,在高度相同的点中寻找一个距离最远的点,两点间距离便是外接圆柱体横截面的直径。
接下来计算体积输出便可。
ps.在这里吐槽下牛客,评测结果只会输出 答案正确 和 答案错误 ,没有 Presentation Error 。根本不知道哪里错了啊啊啊啊
code
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#define ll long long
#define db double
#define inf INT_MAX
#define s(a, n) memset(a, n, sizeof(a))
#define g(a, max) fgets(a, max, stdin)
#define debug(a) cout << '#' << a << '#' << endl
#define pi 3.14159265358979
using namespace std;
bool fi = true;
const unsigned long long MOD = 1e9 + 7;
struct p {
db x;
db y;
db z;
} node[70];
set<db> px, py, pz;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
int t;
cin >> t;
while (t--) {
int n;
cin >> n;
s(node, 0);
px.clear();
py.clear();
pz.clear();
db v;
for (int i = 0; i < 2 * n; i++) {
cin >> node[i].x >> node[i].y >> node[i].z;
px.insert(node[i].x);
py.insert(node[i].y);
pz.insert(node[i].z);
// cout << node[i].x << ' ' << node[i].y << ' ' << node[i].z <<
// endl;
}
// debug(px.size());
// debug(py.size());
// debug(pz.size());
if (px.size() == 2) {
// debug(*px.begin());
// debug(*px.rbegin());
db h = fabs(*px.begin() - *px.rbegin());
db maxl = 0;
for (int i = 0; i < 2 * n; i++) {
if (node[i].x == node[0].x) {
db l = (db)(
sqrt((node[i].y - node[0].y) * (node[i].y - node[0].y) +
(node[i].z - node[0].z) * (node[i].z - node[0].z)));
maxl = max(maxl, l);
}
}
v = (maxl / 2) * (maxl / 2) * pi * h;
} else if (py.size() == 2) {
// debug(*py.begin());
// debug(*py.rbegin());
db h = fabs(*py.begin() - *py.rbegin());
db maxl = 0;
for (int i = 0; i < 2 * n; i++) {
if (node[i].y == node[0].y) {
db l = (db)(
sqrt((node[i].x - node[0].x) * (node[i].x - node[0].x) +
(node[i].z - node[0].z) * (node[i].z - node[0].z)));
maxl = max(maxl, l);
}
}
v = (maxl / 2.0) * (maxl / 2.0) * pi * h;
// } else if (pz.size() == 2) {
} else {
// debug(*pz.begin());
// debug(*pz.rbegin());
db h = fabs(*pz.begin() - *pz.rbegin());
db maxl = 0;
for (int i = 0; i < 2 * n; i++) {
if (node[i].z == node[0].z) {
db l = (db)(
sqrt((node[i].x - node[0].x) * (node[i].x - node[0].x) +
(node[i].y - node[0].y) * (node[i].y - node[0].y)));
maxl = max(maxl, l);
}
}
v = (maxl / 2.0) * (maxl / 2.0) * pi * h;
}
// if (fi)
// fi = !fi;
// else
// cout << endl;
printf("%.6lf", v);
cout << endl;
}
}
G-字符串解压
题目
我们规定一种字符串的压缩方法,用[]将重复的部分括起来,[]前面的数字代表重复的这部分串重复了多少次,可以想到给定一个字符串用这种方式压缩的结果会有多种,比如 aaaa可以压缩为4[a],也可以压缩为aa2[a],或者2[2[a]],但是给定一个压缩好的字符串它的原串是唯一的。
输入数据有多组,总组数不超过100组。
每组输入一行,一个压缩后的字符串,长度len满足1<=len<=200,输入的字符串中只包含字母、数字和“[]”,保证输入合法。
每组输出占一行,为解压后的字符串
思路
输入加密的字符串后,线性检查每个字符
-
当前字符是字母时,结果字符串加上该字符。
-
当字符不是字母时,调用stackstring函数,传入当前数字num和下标的引用
在stackstring函数中
-
若当前字符后的第2个字符为 ],则表示该字符串为空字符串,将字符下表调为 ] 的下标,并返回
(注意下标不要调为 ] 的下一个字符,当返回上一个运行的栈中时,下标还有一次 ++ 处理)
-
若不为空字符串,则声明一个该栈的结果字符串,同样线性检查每个字符
- 当这段字符串中再次出现加密字符段,就再次调用该stackstring函数。递归调用处理。
当在此栈中遇到 ] 时,表示该字符段已处理完毕,此时将此处理完毕的字符段复制num遍,传回上一个栈,并把下标调整为 ] 的下标。
-
当接收到解密完的字符串,直接接到结果字符串后即可。
code
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#define ll long long
#define db double
#define inf INT_MAX
#define s(a, n) memset(a, n, sizeof(a))
#define g(a, max) fgets(a, max, stdin)
#define debug(a) cout << '#' << a << '#' << endl
using namespace std;
bool fi = true;
const unsigned long long MOD = 1e9 + 7;
string s;
string sn = "";
int l = 0;
string stackstring(char num, int &loc) {
if (s[loc + 2] == ']') {
loc += 2;
return "";
}
int n = num - '0';
string stacks = "";
int i;
for (i = loc + 2; s[i] != ']'; i++) {
if ((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= 'A' && s[i] <= 'Z')) {
stacks += s[i];
// debug(s[i]);
// debug(stacks);
} else {
stacks += stackstring(s[i], i);
}
}
// debug(s[i]);
string newstr = "";
loc = i ;
for (int l = 0; l < n; l++) {
newstr += stacks;
// debug(newstr);
}
return newstr;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
while (cin >> s) {
// debug(s);
sn = "";
for (int i = 0; i < s.size(); i++) {
if ((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= 'A' && s[i] <= 'Z'))
sn += s[i];
else {
string stackstr = stackstring(s[i], i);
sn += stackstr;
l += stackstr.size();
}
}
cout << sn << endl;
}
}
Thanks for watching