20200606华为杯-地大-邀请赛3题

C-HW的糖果俱乐部

题目

链接

有n堆糖果，第i堆糖果有a_i个，可以选择任意堆，当糖果总数为偶数时就可以带走，试问最多可以拿走多少糖果

第一行 输入一个整数n（n<=100），代表共有n堆糖果。

第二行 一次输入n个整数a_i（a_i<=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<x_i,y_i,z_i<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