2020年第四届海淀区智慧杯C++组参考代码

最新推荐文章于 2023-03-27 21:51:57 发布
最新推荐文章于 2023-03-27 21:51:57 发布
阅读量1.1k 收藏 1
点赞数
分类专栏： 海淀智慧杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/haishu_zheng/article/details/108758712
版权

T1

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

const int maxN = 100000 + 5;
int a[maxN];

int main()
{
    freopen("carpet.in", "r", stdin);
    freopen("carpet.out", "w", stdout);

    int n;
    cin >> n;

    for(int i = 0; i < n; i++)
    {
        cin >> a[i];
    }


    sort(a, a + n, greater<int>());

    cout << a[0] * a[1];

    return 0;
}

T2

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

int main()
{
    freopen("volleyball.in", "r", stdin);
    freopen("volleyball.out", "w", stdout);

    char ch;
    int scoreA = 0, scoreB = 0; //a和b的得分
    int round = 1;              //第几轮比赛
    int cntA = 0, cntB = 0;     //a和b赢的次数
    while(cin >> ch)
    {
        if('E' == ch)
        {
            break;
        }
        else if('A' == ch)
        {
            scoreA++;
        }
        else if('B' == ch)
        {
            scoreB++;
        }

        if(round == 5)
        {
            if(scoreA >= 15 && scoreA - scoreB >= 2)
            {
                cntA++;
                break;
            }
            else if(scoreB >= 15 && scoreB - scoreA >= 2)
            {
                cntB++;
                break;
            }
        }
        else
        {
            if(scoreA >= 25 && scoreA - scoreB >= 2)
            {
                cntA++;
                scoreA = 0;
                scoreB = 0;
                round++;
            }
            else if(scoreB >= 25 && scoreB - scoreA >= 2)
            {
                cntB++;
                scoreA = 0;
                scoreB = 0;
                round++;
            }
        }
    }

    cout << cntA << ':' << cntB;

    return 0;
}

T3

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

const int maxN = 105;
int a[maxN];
int f[maxN];

int main()
{
    freopen("stonehenge.in", "r", stdin);
    freopen("stonehenge.out", "w", stdout);

    int n;
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }

    f[1] = a[1];
    for(int i = 2; i <= n; i++)
    {
        if(f[i - 2] + a[i] > f[i - 1])
        {
            f[i] = f[i - 2] + a[i];
        }
        else
        {
            f[i] = f[i - 1];
        }
    }

    cout << f[n];

    return 0;
}

T4

解法一：深度优先搜索，30分

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

const int maxN = 105;
char a[maxN][maxN];
bool vis[maxN][maxN];
int ans = INT_MAX;
int dir[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};
int n;

void dfs(int curRow, int curCol, int step)
{
    if(n == curRow && n == curCol)
    {
        ans = min(ans, step);
        return;
    }

    for(int i = 0; i < 4; i++)
    {
        int nextRow = curRow + dir[i][0];
        int nextCol = curCol + dir[i][1];
        if(nextRow >= 1 && nextRow <= n && nextCol >= 1 && nextCol <= n && !vis[nextRow][nextCol] && a[nextRow][nextCol] != '#')
        {
            vis[nextRow][nextCol] = true;
            dfs(nextRow, nextCol, step + 1);
            vis[nextRow][nextCol] = false;
        }
    }

}

int main()
{
    freopen("record.in", "r", stdin);
    freopen("record.out", "w", stdout);

    int p, q;
    cin >> n >> p >> q;

    for(int row = 1; row <= n; row++)
    {
        for(int col = 1; col <= n; col++)
        {
            a[row][col] = '.';
        }
    }

    for(int i = 1; i <= p; i++)
    {
        int x, y;
        cin >> x >> y;
        a[x][y] = '#';
    }

    vis[1][1] = true;
    dfs(1, 1, 1);

    cout << (ans == INT_MAX ? -1 : ans);

    return 0;
}

解法二：广度优先搜索，不考虑友好城市，60分

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

const int maxN = 105;
bool notGo[maxN][maxN];
vector<pair<int, int> > friCity[maxN][maxN];
const int maxDays = 40005;
vector<pair<int, int> > step[maxDays];
int dis[maxN][maxN];
int mv[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
int n, p, q;

bool checkMin(int &x, int y)
{
    return x > y ? x = y, true : false;
}

bool check(pair<int, int> u)
{
    return u.first >= 1 && u.first <= n &&
           u.second >= 1 && u.second <= n &&
           !notGo[u.first][u.second];
}

int main()
{
    cin >> n >> p >> q;

    for(int i = 1; i <= p; i++)
    {
        int x, y;
        cin >> x >> y; //野蛮城市
        notGo[x][y] = true;
    }

    for(int i = 1; i <= q; i++)
    {
        int a, b, c, d;
        cin >> a >> b >> c >> d;
        friCity[a][b].push_back(make_pair(c, d));
    }

    step[1].push_back(make_pair(1, 1));

    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= n; j++)
        {
            dis[i][j] = maxDays;
        }
    }
    dis[1][1] = 1;

    int ans = -1;
    for(int i = 1; i < maxDays; i++)
    {
        for(auto v : step[i])
        {
            if(dis[v.first][v.second] != i)
            {
                continue;
            }

            if(v.first == n && v.second == n)
            {
                ans = i;
            }

            //往四个方向挪动一格
            for(int t = 0; t < 4; t++)
            {
                pair<int, int> grid = make_pair(v.first + mv[t][0], v.second + mv[t][1]);
                if(!check(grid))
                {
                    continue;
                }

                int day = dis[v.first][v.second] + 1;
                if(checkMin(dis[grid.first][grid.second], day))
                {
                    step[day].push_back(grid);
                }
            }
        }
    }

    cout << ans << endl;

    return 0;
}

解法三：广度优先搜索，100分

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

const int maxN = 105;
bool notGo[maxN][maxN];
vector<pair<int, int> > friCity[maxN][maxN];
const int maxDays = 40005;
vector<pair<int, int> > step[maxDays];
int dis[maxN][maxN];
int mv[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
int n, p, q;

bool checkMin(int &x, int y)
{
    return x > y ? x = y, true : false;
}

bool check(pair<int, int> u)
{
    return u.first >= 1 && u.first <= n &&
           u.second >= 1 && u.second <= n &&
           !notGo[u.first][u.second];
}

int main()
{
    freopen("record.in", "r", stdin);
    freopen("record.out", "w", stdout);

    cin >> n >> p >> q;

    for(int i = 1; i <= p; i++)
    {
        int x, y;
        cin >> x >> y; //野蛮城市
        notGo[x][y] = true;
    }

    for(int i = 1; i <= q; i++)
    {
        int a, b, c, d;
        cin >> a >> b >> c >> d;
        friCity[a][b].push_back(make_pair(c, d));
    }

    step[1].push_back(make_pair(1, 1));

    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= n; j++)
        {
            dis[i][j] = maxDays;
        }
    }
    dis[1][1] = 1;

    int ans = -1;
    for(int i = 1; i < maxDays; i++)
    {
        for(auto v : step[i])
        {
            if(dis[v.first][v.second] != i)
            {
                continue;
            }

            if(v.first == n && v.second == n)
            {
                ans = i;
            }

            //往四个方向挪动一格
            for(int t = 0; t < 4; t++)
            {
                pair<int, int> grid = make_pair(v.first + mv[t][0], v.second + mv[t][1]);
                if(!check(grid))
                {
                    continue;
                }

                int day = dis[v.first][v.second] + 1;
                if(checkMin(dis[grid.first][grid.second], day))
                {
                    step[day].push_back(grid);
                }
            }

            //从友好城市坐飞机到另一城市
            for(auto h : friCity[v.first][v.second])
            {
                int day = dis[v.first][v.second] + 4;
                if(!check(h))
                {
                    continue;
                }

                if(checkMin(dis[h.first][h.second], day))
                {
                    step[day].push_back(h);
                }
            }
        }
    }

    cout << ans << endl;

    return 0;
}

解法四：迪杰特斯拉算法，100分

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

const int maxN = 105;
int dis[maxN][maxN];
bool vis[maxN][maxN];
bool notGo[maxN][maxN];
int friCity[maxN][maxN];
int N;
int dir[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; //右下左上
int flyTo[maxN][2];

struct node
{
    int x;
    int y;
    int dist;
    node(int _x = 0, int _y = 0, int _dist = 0) : x(_x), y(_y), dist(_dist)
    {
    }
};

bool operator < (node a, node b)
{
    return a.dist > b.dist;
}

void dijkstra()
{
    for(int i = 1; i <= N; i++)
    {
        for(int j = 1; j <= N; j++)
        {
            dis[i][j] = INT_MAX;
            vis[i][j] = false;
        }
    }

    priority_queue<node> q;
    dis[1][1] = 1;
    q.push(node(1, 1, 1));

    while(!q.empty())
    {
        node p = q.top();
        q.pop();
        int ux = p.x;
        int uy = p.y;
        if(vis[ux][uy])
        {
            continue;
        }
        vis[ux][uy] = true;

        for(int i = 0; i < 4; i++)
        {
            int vx = ux + dir[i][0];
            int vy = uy + dir[i][1];

            int w = 1;
            if(vx < 1 || vx > N || vy < 1 || vy > N || notGo[vx][vy])
            {
                continue;
            }

            if(dis[ux][uy] + w < dis[vx][vy])
            {
                dis[vx][vy] = dis[ux][uy] + w;
                q.push(node(vx, vy, dis[vx][vy]));
            }
        }

        if(friCity[ux][uy] > 0)
        {
            int vx = flyTo[friCity[ux][uy]][0];
            int vy = flyTo[friCity[ux][uy]][1];
            int w = 4;
            if(dis[ux][uy] + w < dis[vx][vy])
            {
                dis[vx][vy] = dis[ux][uy] + w;
                q.push(node(vx, vy, dis[vx][vy]));
            }
        }
    }
}

int main()
{
    freopen("record.in", "r", stdin);
    freopen("record.out", "w", stdout);

    int P, Q;
    cin >> N >> P >> Q;
    int i;
    for(i = 1; i <= P; i++)
    {
        int x, y;
        cin >> x >> y;
        notGo[x][y] = true; //不去这个城市
    }

    for(i = 1; i <= Q; i++)
    {
        int x, y, xx, yy;
        cin >> x >> y >> xx >> yy;
        friCity[x][y] = i; //(x,y)是第i个友好城市
        flyTo[i][0] = xx;
        flyTo[i][1] = yy;
    }

    dijkstra();

    if(dis[N][N] == INT_MAX)
    {
        cout << -1 << endl;
    }
    else
    {
        cout << dis[N][N] << endl;
    }

    return 0;
}

==============================
长按识别二维码加好友获取卷子并邀请进信息学竞赛群
在这里插入图片描述

海天一树
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
海淀区中小学生知识技能计算机竞赛,海淀区第三届“智慧杯”中小学生计算机程序设计大赛-编程思维类...
weixin_35728286的博客
06-15 1906
海淀区第三届“智慧杯”中小学生计算机程序设计大赛主办单位：北京市海淀区教育委员会承办单位：北京市海淀区教育科学研究院协办单位：网易集团比赛项目分为三类：创意编程类，报名时间已截止智能控制类，报名时间已截止编程思维类，报名截止日期：9月23日24点前编程思维类，为“智慧杯”首次举办的C++专项比赛。编程思维类本比赛项目采用C++编程语言，以考察选手的算法能力为主。初赛、复赛考试内容，均由大赛组委会组...
2021年第五届海淀区智慧杯-C++普及组获奖名单公示.pdf
10-23
2021年第五届海淀区智慧杯-C++普及组获奖名单公示
第六届“智慧杯“大赛编程思维(C++普及组)赛后解析（详细）
Hacket_Xu的博客
08-11 1612
第六届“智慧杯”大赛就在前不久结束了，很多人都取得了很好的成绩。当然，由于题目难度每年都在增加，本次大赛有很多人都觉得难，或者发挥失常。后面是我对本次大赛进行的详细思路分析，供大家参考，来了解自己的问题所在。我这次 以220分的成绩得了第11名!话不多说，开始本篇博客！这道题挺水的，主要考察的只是数字拆分。本题还算简单，该拿到的分要拿到。考点时日历问题这道题考的动态规划，需要注意的是转移方程。本题考查深搜，需要注意递归调用。总而言之，后三道题都是有难度的，要保证能拿到的分都拿到！..............
2019 年海淀区青少年程序设计挑战活动复赛 小学组 C++语言试题（只有题目，无相关测试文件）
05-11
海淀区二零一九年四月二十七日（小学组）复赛真题（机试）
2021.8.8-参加第五届海淀区“智慧杯“中小学计算机程序设计大赛（一等奖）
Cuiweibaike的博客
10-23 1360
今天是海淀区智慧杯的日子，上午是提高组，下午是普及组。由于疫情，改为线上比赛。Jensen参加了普及组，考试时间14：30-18：00，3个半小时。 PS： 8月13日，大赛组委会把选手代码、测试点、成绩公示出来，从初步成绩来看，在一等奖和二等奖之间晃悠。 9月1日，组委会正式公布获奖名单。Jensen 幸运地进入前25%，获得了一等奖。 ...
【赛题回顾】2019/2020第十一届蓝桥杯大赛青少年创意编程组北京市选拔赛C++初级组试题（二）
Cuiweibaike的博客
01-11 5699
10月20日和12月15日的两次市选拔赛的题型、难度系数和分数结构是不同的。 10月那次，5道选择题，每题50分，一共250分。初级组是4道编程题，50+50+50+100=250分的结构，难度系数分别是3、4、5、7。一共满分500分。提高组再多一道100分的编程题，所以提高组是600分满分。 12月份这次，还是5道选择题，但是似乎每题40分，一共200分。初级组是4道编程题，改为50+50...
2019年海淀区青少年程序设计挑战活动复赛小学组试题和题解.docx
05-29
2019年海淀区青少年程序设计挑战活动复赛小学组试题和题解
2019 年海淀区青少年程序设计挑战活动复赛 小学组 C++语言试题的测试数据 压缩文件
05-11
海淀区二零一九年四月二十七日（小学组）复赛真题（机试） 测试数据 压缩文件（这是测试数据，题目在另一个资源）
2018年海淀区青少年程序设计思维挑战活动普及组试题.pdf
05-29
2018年海淀区青少年程序设计思维挑战活动普及组试题
2017年海淀区中小学生信息学奥林匹克竞赛原题及参考题解 .docx
05-29
2017年海淀区中小学生信息学奥林匹克竞赛原题及参考题解
关于举办2021年海淀区青少年科普节系列活动的通知.pdf
04-21
021年海淀区青少年科普
海淀区2020-2021高三第二学期期中练习化学试题附答案.pdf
06-16
海淀区2020-2021高三第二学期期中练习化学试题附答案.pdf海淀区2020-2021高三第二学期期中练习化学试题附答案.pdf海淀区2020-2021高三第二学期期中练习化学试题附答案.pdf海淀区2020-2021高三第二学期期中练习化学...
2019年海淀区青少年程序设计挑战活动复赛小学组C+语言试题.docx
05-29
2019年海淀区青少年程序设计挑战活动复赛小学组C+语言试题
2020届北京市海淀区高三生物一模试题答案.docx
08-19
2020届北京市海淀区高三生物一模试题答案.docx
2020年中 国行政区划代码
12-05
2020年中 国行政区划代码，3210个城市。 110000北京市,110101东城区,110102西城区,110105朝阳区,110106丰台区,110107石景山区,110108海淀区,110109门头沟区,110111房山区,110112通州区,110113顺义区,110114昌平区,...
蓝桥杯2020A组c++初赛
最新发布
m0_56711618的博客
03-27 146
【代码】蓝桥杯2020A组c++初赛。
2020年全国大学生计算机技能应用初赛题目——C++基础知识点
陆海潘江的博客
07-17 3634
2020年全国大学生计算机技能应用（C++科目初赛题目整理）
2020年计算机能力挑战赛C/C++初赛题解
暴力扬
11-30 3577
若有非零整数A、B、C，将其组成两个等式(A@B)#C=24、A@(B#C)=24，其中@和#为运算符号’+‘、’-‘、’*‘、’/‘、’%'之一，同一符号可选择一次或多次，如果这两个等式至少有一个成立，则输出YES，否则输出NO。输入正整数A、B、C(0
【名单回顾】2019年海淀区智慧杯“编程思维”C/C++项目线下决赛获奖名单（小学组）
Cuiweibaike的博客
01-10 2550
可惜Jensen在这个比赛中有重大失误，当然也遇到了一些机器配置的意外，没有显示文件.后缀名。留个备案，来年再战。这个决赛，100人参加，61人分别获一二三等奖。 小学组 一等奖（11人） 序号 姓名 学校名称 李文宣 北京市海淀区中关村第三小学 ...
QT/C++的HTTP请求应该怎么写，请写出请求百度地图api完整的实现代码
03-20
很高兴为您解答问题！以下是使用QT/C++编写的HTTP请求百度地图API的完整实现代码： ```c++ #include <QCoreApplication> #include <QNetworkAccessManager> #include <QNetworkRequest> #include <QNetworkReply> #include <QDebug> int main(int argc, char *argv[]) { QCoreApplication a(argc, argv); QNetworkAccessManager manager; QNetworkRequest request(QUrl("http://api.map.baidu.com/geocoding/v3/?address=北京市海淀区上地十街10号&output=json&ak=您的AK")); QNetworkReply *reply = manager.get(request); QEventLoop loop; QObject::connect(reply, SIGNAL(finished()), &loop, SLOT(quit())); loop.exec(); if (reply->error() == QNetworkReply::NoError) { QString strReply = (QString)reply->readAll(); qDebug() << strReply; } else { qDebug() << "Error: " << reply->errorString(); } reply->deleteLater(); return a.exec(); } ``` 请注意，您需要将代码中的“您的AK”替换为您在百度地图API控制台中创建的AK。此外，您还需要在项目文件中添加以下内容以使用Qt网络模块： ``` QT += network ``` 希望这可以帮助您！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值