【算法笔记】PTA1018 锤子剪刀布 1012 数字分类

【算法笔记】PTA1018 锤子剪刀布

PTA1018 锤子剪刀布 1012 数字分类

链接：
https://pintia.cn/problem-sets/994805260223102976/exam/problems/994805304020025344

题目：

现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

输入格式：

输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。

输出格式：

输出第 1、2 行分别给出甲、乙的胜、平、负次数，数字间以 1 个空格分隔。第 3 行给出两个字母，分别代表甲、乙获胜次数最多的手势，中间有 1 个空格。如果解不唯一，则输出按字母序最小的解。

输入样例：

10

C J

J B

C B

B B

B C

C C

C B

J B

B C

J J

输出样例：

5 3 2

2 3 5

B B

代码：

#include <bits/stdc++.h>
#include <vector>

using namespace std;

int change(char c)
{
    if (c == 'B')
        return 0;
    if (c == 'C')
        return 1;
    if (c == 'J')
        return 2;
}

int main()
{

    int n;
    cin >> n; // 10

    char c1, c2; //两个字母 C J

    char map[3] = {'B', 'C', 'J'};

    int cnt_a[3] = {0}; //甲胜 负 平 的次数
    int cnt_b[3] = {0}; //乙 胜 负 平 的次数
    int hand_a[3] = {0};
    int hand_b[3] = {0}; //甲靠b c j赢的手势

    for (int i = 0; i < n; i++)
    {
        getchar();
        scanf("%c %c", &c1, &c2); // C J
        int k1, k2;               //甲乙两种手势

        k1 = change(c1);
        k2 = change(c2); //转换成为数字

        if ((k1 + 1) % 3 == k2) //甲赢
        {
            cnt_a[0]++;
            cnt_b[2]++;
            hand_a[k1]++;
        }

        else if (k1 == k2)
        {
            cnt_a[1]++;
            cnt_b[1]++;
        }
        else
        {
            cnt_a[2]++;
            cnt_b[0]++;
            hand_b[k2]++;
        }
    }
    printf("%d %d %d\n", cnt_a[0], cnt_a[1], cnt_a[2]);
    printf("%d %d %d\n", cnt_b[0], cnt_b[1], cnt_b[2]);

    int id1 = 0;
    int id2 = 0;
    for (int i = 0; i < 3; i++)
    {
        if (hand_a[i] > hand_a[id1])
            id1 = i;
        if (hand_b[i] > hand_b[id2])
            id2 = i;
    }
    printf("%c %c", map[id1], map[id2]);

    return 0;
}

1，字母转化成数字的精髓
2，循环相克法 (k1+1) % 3 == k2

1012 数字分类

链接：https://pintia.cn/problem-sets/994805260223102976/exam/problems/994805311146147840

题目：

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：

• A1 = 能被 5 整除的数字中所有偶数的和；
• A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯；
• A3 = 被 5 除后余 2 的数字的个数；
• A4 = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；
• A5 = 被 5 除后余 4 的数字中最大数字。

输入格式：

每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。

输出格式：

对给定的 N 个正整数，按题目要求计算 A1~A5 并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。

若分类之后某一类不存在数字，则在相应位置输出 N。

输入样例 1：

13 1 2 3 4 5 6 7 8 9 10 20 16 18

输出样例 1：

30 11 2 9.7 9

输入样例 2：

8 1 2 4 5 6 7 9 16

输出样例 2：

N 11 2 N 9

代码：

#include <bits/stdc++.h>
#include <vector>

using namespace std;

int main()
{

    int t;
    cin >> t; // 13

    int arr[t];
    int sum = 0;
    int sum1 = 0;
    double sum2 = 0;
    int cnt = 0;
    int cnt1 = 0;
    int tmp = 0;
    int count = 0;
    int cont[5] = {0};

    for (int i = 0; i < t; i++)
    {
        cin >> arr[i]; // 1 2 3 4 5 6 7 8 9 10 20 16 18
    }

    for (int i = 0; i < t; i++)
    {
        if (arr[i] % 5 == 0)
        {
            if (arr[i] % 2 == 0)
                sum += arr[i];
        }
    }

    if (sum == 0)
    {
        cout << 'N' << " ";
    }
    else
    {
        cout << sum << " ";
    }

    for (int i = 0; i < t; i++)
    {
        if (arr[i] % 5 == 1)
        {

            if (count % 2 == 0)
            {
                sum1 += arr[i];
            }
            else
            {
                sum1 -= arr[i];
            }
            count++;
        }
    }
    if (sum1 == 0)
    {
        cout << 'N' << " ";
    }
    else
    {
        cout << sum1 << " ";
    }

    for (int i = 0; i < t; i++)
    {
        if (arr[i] % 5 == 2)
        {
            cnt++;
        }
    }
    if (cnt == 0)
    {
        cout << 'N' << " ";
    }
    else
    {
        cout << cnt << " ";
    }

    for (int i = 0; i < t; i++)
    {
        if (arr[i] % 5 == 3)
        {
            cnt1++;
            sum2 += arr[i];
        }
    }

    if ((double)cnt1 == 0)
    {
        cout << 'N' << " ";
    }
    else
    {
        printf("%.1f ", (double)sum2 / (double)cnt1);
    }

    for (int i = 0; i < t; i++)
    {
        if (arr[i] % 5 == 4)
        {
            if (arr[i] > tmp)
                tmp = arr[i];
        }
    }

    if (tmp == 0)
    {
        printf("N");
    }
    else
    {
        printf("%d", tmp);
    }

    return 0;
}

咱就是说，最后一个测试点到底是啥，成为本题的遗憾，实在没想出来，如果有大佬会，请多加指正！！！