The 13th Zhejiang Provincial Collegiate Programming Contest 部分题解

最新推荐文章于 2024-06-01 22:54:42 发布

stdwal

最新推荐文章于 2024-06-01 22:54:42 发布

阅读量493

点赞数

分类专栏： ZOJ

本文链接：https://blog.csdn.net/Walton_/article/details/52556947

版权

本文提供了A-Apples and Ideas、C-Defuse the Bomb、D-The Lucky Week、I-People Counting、K-Highway Project和L-Very Happy Great BG等竞赛题目的解题思路。A题涉及苹果和想法的交换；C题要求根据炸弹阶段按下对应按钮；D题通过查找周期性规律解决；I题采用标记法进行人头统计；K题为最短路径问题，利用Dijkstra算法并考虑费用；L题答案直接累加所有人即可。

摘要由CSDN通过智能技术生成

A-Apples and Ideas

签到题。相互交换苹果和想法，苹果互换，想法相加。

#include <cstdio>

int main()
{
    int t;
    scanf("%d", &t);

    while (t--) {
        int a, b, c, d;
        scanf("%d%d%d%d", &a, &b, &c, &d);
        printf("%d %d\n", c, b+d);
        printf("%d %d\n", a, b+d);
    }

    return 0;
}

C-Defuse the Bomb

一个炸弹上有一个显示器和四个按钮。显示器上显示不同的数代表不同的阶段。根据不同的阶段按下不同的按钮即可拆除炸弹。
按题目要求进行操作即可，输入每阶段四个按钮的值，留下最终按下的按钮，最后遍历一遍即可。
代码较长需仔细。

#include <cstdio>

int main()
{
    int t;
    int b[6][5];
    scanf("%d", &t);

    for (int i = 0; i < t; i++) {
        for (int j = 1; j <= 5; j++) {
            int d;
            scanf("%d", &d);
            for (int k = 1; k <= 4; k++)
                scanf("%d", &b[j][k]);
            //stage 1
            if (j == 1) {
                if (d == 1) {
                    for (int k = 1; k <= 4; k++) {
                        if (k == 2)
                            continue;
                        b[j][k] = 0;
                    }
                }
                else if (d == 2) {
                    for (int k = 1; k <= 4; k++) {
                        if (k == 2)
                            continue;
                        b[j][k] = 0;
                    }
                }
                else if (d == 3) {
                    for (int k = 1; k <= 4; k++) {
                        if (k == 3)
                            continue;
                        b[j][k] = 0;
                    }
                }
                else {
                    for (int k = 1; k <= 4; k++) {
                        if (k == 4)
                            continue;
                        b[j][k] = 0;
                    }
                }
            }
            //stage 2
            else if (j == 2) {
                if (d == 1) {
                    for (int k = 1; k <= 4; k++) {
                        if (b[j][k] == 4)
                            continue;
                        b[j][k] = 0;
                    }
                }
                else if (d == 2) {
                    for (int k = 1; k <= 4; k++) {
                        if (b[1][k] != 0)
                            continue;
                        b[j][k] = 0;
                    }
                }
                else if (d == 3) {
                    for (int k = 1; k <= 4; k++) {
                        if (k == 1)
                            continue;
                        b[j][k] = 0;
                    }
                }
                else {
                    for (int k = 1; k <= 4; k++) {
                        if (b[1][k] != 0)
                            continue;
                        b[j][k] = 0;
                    }
                }
            }
            //stage 3
            else if (j == 3) {
                if (d == 1) {
                    for (int k = 1; k <= 4; k++