CCF-CSP 201903 赛题训练

Posted 2023-03-08 ZSYL

【CCF CSP-20190301】小中大

题意概述

给出一个有序序列，按从大到小的顺序输出最大值、中位数和最小值。注意有偶数个数时，中位数为中间两个数的平均值。

输入输出格式

第一行输入一个整数 n，在第二行中存在 n 个有序的整数，可能为升序或降序排列，可能存在连续多个整数相等，整数与整数之间使用空格隔开。

输出一行，包括最大值、中位数以及最小值共三个数，并按照从大到小的顺序输出。数据与数据之间使用空格隔开。对于整数请直接输出整数，对于可能出现的分数，请输出四舍五入保留 1 位小数的结果。

数据规模

$$n\le {10}^5$$

算法设计

由于输入就是有序的，我们无需保存下整个序列，只需记录下输入的第一个数、中间的两个数和最后一个数，即可统计出最大值、中位数和最小值。

C++代码

#include <bits/stdc++.h>
using namespace std;
using gg = long long;
int main() 
    ios::sync_with_stdio(false);
    cin.tie(0);
    gg ni, ai;
    cin >> ni;
    gg M1, M2, Mid1, Mid2;
    for (gg i = 0; i < ni; ++i) 
        cin >> ai;
        if (i == 0) 
            M1 = ai;
         else if (i == ni - 1) 
            M2 = ai;
         else if (ni % 2 == 1 and i == ni / 2) 
            Mid1 = Mid2 = ai;
         else if (i == ni / 2) 
            Mid1 = ai;
         else if (i == ni / 2 - 1) 
            Mid2 = ai;
        
    
    cout << max(M1, M2) << " " << fixed
         << setprecision((Mid1 + Mid2) % 2 == 0 ? 0 : 1) << (Mid1 + Mid2) / 2.0
         << " " << min(M1, M2);
    return 0;

数组存储：

#include<bits/stdc++.h>
using namespace std;

int n;
int main() 
    cin >> n;
    int arr[n];
    for (int i = 0; i < n; i++) 
        cin >> arr[i];
    
    int mx, mi;
    double mid;
    // 升序or降序
    if (arr[0] > arr[n-1]) 
        mx = arr[0];
        mi = arr[n-1];
     else 
        mx = arr[n-1];
        mi = arr[0];
    
    if ((n&1))  //奇数 
        mid = arr[n/2];
     else   //偶数
        mid = (arr[n/2-1]+arr[n/2])*1.0/2;
        if (mid-(int)mid == 0)   //整数
            printf("%d %d %d", mx, (int)mid, mi);
         else 
            printf("%d %1.f %d", mx, mid, mi);
        
    
    return 0;

二十四点

背景

二十四点是一款著名的纸牌游戏，其游戏的目标是使用 3 个加减乘除运算使得 4张纸牌上数字的运算结果为 24。

题目

定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号 + 表示，减法用符号 - 表示，乘法用小写字母 x 表示，除法用符号 / 表示。在游戏里除法为整除，例如 2 / 3 = 0，3 / 2 = 1, 4 / 2 = 2。
老师给了你 n 个游戏的解，请你编写程序验证每个游戏的结果是否为 24 。

输入

从标准输入读入数据。第一行输入一个整数 n，从第 2 行开始到第 n + 1 行中，每一行包含一个长度为 7的字符串，为上述的 24 点游戏，保证数据格式合法。

输出

输出到标准输出。
包含 n 行，对于每一个游戏，如果其结果为 24 则输出字符串 Yes，否则输出字符串 No。

输入样例

10
9+3+4x3
5+4x5x5
7-9-9+8
5x6/5x4
3+5+7+9
1x1+9-9
1x9-5/9
8/5+6x9
6x7-3x6
6x4+4/5

输出样例

Yes
No
No
Yes
Yes
No
No
No
Yes
Yes

样例解释

9+3+4 × 3 = 24
5+4 × 5 × 5 = 105
7 − 9 − 9+8= −3
5 × 6/5 × 4 = 24
3 + 5 + 7 + 9 = 24
1 × 1+9 − 9=1
1 × 9 − 5/9 = 9
8/5 + 6 × 9 = 55
6 × 7 − 3 × 6 = 24
6 × 4 + 4/5 = 24

用Python语言来实现的话，问题就简单了，使用函数eval()对表达式进行求值就可以了。不过需要进行必要的预处理，字符’x’需要换为字符’*’（乘号），字符’/’（除号）需要换为’//’（转义符）整除。

大佬代码：Link

n = int(input())

for i in range(n):
	s = input().replace('x', '*').replace('/', '//')
	print("Yes" if eval(s) == 24 else "No")

#include<cstido.h>

int judge(char s[]) 
    // 存储数与操作符
    int a[4], i, j;
    char op[3];
    /* 从输入取出数和运算符 */
    for (i = 0; i < 4; i++) 
        a[i] = s[i*2] - '0';
    for (i = 0; i < 3; i++) 
        op[i] = s[i*2+1];

     /* 先计算乘(x)和除(/) */
    for(i = 0; i < k; i++)
        if(op[i] == 'x' || op[i] == '/') 
            if(op[i] == 'x') a[i] = a[i] * a[i + 1];  // 计算乘
            else a[i] = a[i] / a[i + 1];
            for(j = i + 1; j < k; j++)   // 操作数前移，操作符前移
                op[j - 1] = op[j];
                a[j] = a[j + 1];
            
            k--, i--;
        
    /* 再计算加(+)和减(-) */
    int ans = a[0];
    for(i = 0; i < k; i++)
        if(op[i] == '+') 
            ans = a[i] + a[i + 1];
            a[i + 1] = ans;
         else 
            ans = a[i] - a[i + 1];
            a[i + 1] = ans;
        

    return ans == 24;

int main(void)

    int n;
    char s[7 + 1];
    scanf("%d", &n);
    while(n--) 
        scanf("%s", s);

        printf(judge(s) ? "Yes\\n" : "No\\n");
    

    return 0;

加油!

感谢!

努力!