CCF模拟题-1~5

最新推荐文章于 2022-07-15 14:32:20 发布
最新推荐文章于 2022-07-15 14:32:20 发布
阅读量3.6k 收藏 6
点赞数 2
分类专栏： CONTESTS 文章标签： CCF
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/f_zyj/article/details/53668540
版权

报名第九次CCF认证，是为了能参加第二届的CCSP，做了一下题库里的C\C++模拟，发现真是够水了……

前三题，过于简单，不再赘述，发一下题目和对应答案~~~

出现次数最多的数

1

#include <iostream>
#include <algorithm>
#include <cstdio>

using namespace std;

const int MAXN = 1010;

int S[MAXN];

int main(int argc, const char * argv[])
{
    int n;
    cin >> n;

    for (int i = 0; i < n; i++)
    {
        scanf("%d", S + i);
    }

    sort(S, S + n);

    int res = S[0], times = 1, res_ = S[0], times_ = 1;

    for (int i = 1; i < n; i++)
    {
        if (S[i] == S[i - 1])
        {
            times_++;
        }
        else
        {
            res_ = S[i];
            times_ = 1;
        }
        if (times_ > times)
        {
            res = res_;
            times = times_;
        }
    }

    cout << res << '\n';

    return 0;
}

ISBN号码

2

#include <iostream>
#include <cstdio>

using namespace std;

const int MAXN = 10;
const int MOD = 11;

int ISBN[MAXN];
char X;

int main(int argc, const char * argv[])
{

    scanf("%1d-%1d%1d%1d-%1d%1d%1d%1d%1d-%c",
          ISBN + 0, ISBN + 1, ISBN + 2, ISBN + 3, ISBN + 4, ISBN + 5,
          ISBN + 6, ISBN + 7, ISBN + 8, &X);

    int sum = 0;
    for (int i = 0; i < 9; i++)
    {
        sum += ISBN[i] * (i + 1);
    }
    sum %= MOD;
    int num = X == 'X' ? 10 : X - '0';

    if (num == sum)
    {
        cout << "Right\n";
    }
    else
    {
        cout << ISBN[0] << '-';
        cout << ISBN[1] << ISBN[2] << ISBN[3] << '-';
        cout << ISBN[4] << ISBN[5] << ISBN[6] << ISBN[7] << ISBN[8] << '-';
        if (sum == 10)
        {
            cout << "X\n";
        }
        else
        {
            cout << sum << '\n';
        }
    }

    return 0;
}

最大的矩阵

3

#include <iostream>
#include <cstdio>

using namespace std;

const int MAXN = 1010;

int h[MAXN];

int main(int argc, const char * argv[])
{
    int n;
    cin >> n;

    for (int i = 0; i < n; i++)
    {
        scanf("%d", h + i);
    }

    int res = 0;
    for (int i = 0; i < n; i++)
    {
        int j, k;
        for (j = i - 1; j >= 0; j--)
        {
            if (h[j] < h[i])
            {
                j++;
                break;
            }
        }
        if (j == -1)
        {
            j++;
        }
        for (k = i + 1; k < n; k++)
        {
            if (h[k] < h[i])
            {
                k--;
                break;
            }
        }
        if (k == n)
        {
            k--;
        }
        int temp = (k - j + 1) * h[i];
        if (temp > res)
        {
            res = temp;
        }
    }

    cout << res << '\n';

    return 0;
}

有趣的数

4

遇见这种问题，不用多想，百分之八九十就是dp，观察数位之间的关系，寻找状态转移方程，具体的状态转移方程看代码~~~不难理解。

#include <iostream>

using namespace std;

typedef long long ll;

const int MAXN = 1010;
const ll MOD = 1e9 + 7;
const int MAXM = 6;

ll dp[MAXN][MAXM];

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

    for (int i = 0; i < MAXM; i++)
    {
        dp[0][i]=0;
    }
    /*6种状态
     * 0－－剩013
     * 1－－剩13
     * 2－－剩01
     * 3－－剩3
     * 4－－剩1
     * 5－－无
     */
    for (int i = 1; i <= n; i++)
    {
        int temp = i - 1;
        dp[i][0] = 1;
        dp[i][1] = (dp[temp][0] + dp[temp][1] * 2) % MOD;
        dp[i][2] = (dp[temp][0] + dp[temp][2]) % MOD;
        dp[i][3] = (dp[temp][1] + dp[temp][3] * 2) % MOD;
        dp[i][4] = (dp[temp][1] + dp[temp][2] + dp[temp][4] * 2) % MOD;
        dp[i][5] = (dp[temp][3] + dp[temp][4] + dp[temp][5] * 2) % MOD;
    }

    cout << dp[n][5] << endl;

    return 0;
}

I’m stuck!

5

这道题是常规的搜索题，思路就是dfs或者bfs，并且需要满足两个条件，而这两个条件我们可以分别先满足，然后把同时满足的计数，一般做法是先正向dfs一遍，然后把所有S能达到的方格再dfs一遍，但是这样的话时间代价太高，不知道会不会超时，比较快捷的解法就是先正向，然后反向，正向十分简单，反向比较难想一些，考到逆向思维，你需要判断是否可以原路折返回去，而这里就需要判断上一步的格子和这一步的格子之间的连通性，代码写起来比较费劲儿，需要考虑很多种情况，具体的还是看代码吧~~~

#include <iostream>
#include <cstring>

using namespace std;

const int MAXR = 55;
const int MAXC = MAXR;
const int dir[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};

int R, C;
char map[MAXR][MAXC];
int visS[MAXR][MAXC];
int visT[MAXR][MAXC];
bool flag;

void dfsS(int x, int y)
{
    visS[x][y] = 1;

    switch (map[x][y])
    {
        case '+':
            for (int i = 0; i < 4; i++)
            {
                if (x + dir[i][0] >= 0 && x + dir[i][0] < R &&
                    y + dir[i][1] >= 0 && y + dir[i][1] < C &&
                    map[x + dir[i][0]][y + dir[i][1]] != '#' &&
                    visS[x + dir[i][0]][y + dir[i][1]] == 0)
                {
                    dfsS(x + dir[i][0], y + dir[i][1]);
                }
            }
            break;
        case '-':
            for (int i = 2; i < 4; i++)
            {
                if (x + dir[i][0] >= 0 && x + dir[i][0] < R &&
                    y + dir[i][1] >= 0 && y + dir[i][1] < C &&
                    map[x + dir[i][0]][y + dir[i][1]] != '#' &&
                    visS[x + dir[i][0]][y + dir[i][1]] == 0)
                {
                    dfsS(x + dir[i][0], y + dir[i][1]);
                }
            }
            break;
        case '|':
            for (int i = 0; i < 2; i++)
            {
                if (x + dir[i][0] >= 0 && x + dir[i][0] < R &&
                    y + dir[i][1] >= 0 && y + dir[i][1] < C &&
                    map[x + dir[i][0]][y + dir[i][1]] != '#' &&
                    visS[x + dir[i][0]][y + dir[i][1]] == 0)
                {
                    dfsS(x + dir[i][0], y + dir[i][1]);
                }
            }
            break;
        case '.':
            if (x + 1 < R && map[x + 1][y] != '#' && visS[x + 1][y] == 0)
            {
                dfsS(x + 1, y);
            }
            break;
    }
}

void dfsT(int x, int y, int preX, int preY)
{
    if (visT[x][y] || map[x][y] == '#')
    {
        return ;
    }

    if (map[x][y] == '.' && preX == x + 1 && preY == y)
    {
        visT[x][y] = 1;
    }
    else if (map[x][y] == '-' && preX == x)
    {
        visT[x][y] = 1;
    }
    else if (map[x][y] == '|' && preY == y)
    {
        visT[x][y] = 1;
    }
    else if (map[x][y] == '+')
    {
        visT[x][y] = 1;
    }

    if (visT[x][y] == 0)
    {
        return ;
    }

    if (x - 1 >= 0)
    {
        dfsT(x - 1, y, x, y);
    }
    if (x + 1 < R)
    {
        dfsT(x + 1, y, x, y);
    }
    if (y - 1 >= 0)
    {
        dfsT(x, y - 1, x, y);
    }
    if (y + 1 < C)
    {
        dfsT(x, y + 1, x, y);
    }
}

int main(int argc, const char * argv[])
{
    memset(visS, 0, sizeof(visS));
    memset(visT, 0, sizeof(visT));

    cin >> R >> C;

    int xS = 0, xT = 0, yS = 0, yT = 0;
    for (int i = 0; i < R; i++)
    {
        scanf("%s", map[i]);
        for (int j = 0; j < C; j++)
        {
            if (map[i][j] == 'S')
            {
                xS = i;
                yS = j;
                map[i][j] = '+';
            }
            else if (map[i][j] == 'T')
            {
                xT = i;
                yT = j;
                map[i][j] = '+';
            }
        }
    }

    dfsS(xS, yS);

    if (visS[xT][yT] == 0)
    {
        cout << "I'm stuck!\n";
        return 0;
    }

    dfsT(xT, yT, xT, yT);

    int counts = 0;

    for (int i = 0; i < R; i++)
    {
        for (int j = 0; j < C; j++)
        {
            if (map[i][j] != 'S' && map[i][j] != 'T' &&
                visS[i][j]  && !visT[i][j])
            {
                counts++;
            }
        }
    }

    std::cout << counts << '\n';

    return 0;
}

前三题就是秀智商的问题，不算笨的人30分钟内就能搞定前三题，拿到300分，第四题、第五题需要略微思考些，就算拿不全分，也不至于0分~~~

f_zyj
关注
专栏目录
2024年09月CCF-GESP编程能力等级认证C++编程一级真题解析
人生就是一个不断学习的过程
10-02 497
小杨有 个正整数，他认为一个正整数是美丽数字当且仅当该正整数是 的倍数但不是 的倍数。小杨想请你编写一个程序计算 个正整数中美丽数字的数量。
CCF计算机软件能力认证模拟试题参考答案（JAVA）（201703 1+2）
zhang___yong的博客
09-08 1611
1.分蛋糕： 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。
CCF题
暴走的二萌
05-01 228
CCF 题最小差值 另解 先对数据进行排序，求相邻数据的最小值 打酱油#include <iostream> #include <algorithm> #include <string.h> #include <string> #include <stdio.h> #include <iomanip> using namespace std; /* 题目： 用时：tomato *
ccf题解
ouyangruo的博客
04-03 2955
问题描述 　　为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。 　　任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交叉路口，m条街道连接在这些交叉路口之间，每条街道的首尾都正好连接着一个交叉路口。除开街道
CCF历年题目
TIAN妹的博客
10-01 1109
一开始用了n+1大小的数组打算直接暴力解，然后用了a+b大小的结构体数组想着缩小数据大小应该能过，结果都卡在60分运行错误。 接着使用了vector容器直接输入a+b个数据然后排序来求解，结果是30分运行超时。 运行错误可能是由于a+b大小不确定导致当a+b较大时，无法直接按照这样定义数组。 运行超时我觉得也是一样的原因，即使使用sort排序也还是会时间过长。 （照着AC代码跑才刚好2s）
CCF-NOIP模拟试题
最新发布
02-05
2套CSP复赛至NOIP难度的模拟试题，可供参加CSP及NOIP的选手练习，也适合从事信息学竞赛培训的教师作为测试试题
noip提高组模拟题6
07-21
【标题】"noip提高组模拟题6"指的是全国青少年信息学奥林匹克联赛（NOIP）提高组的一个模拟测试题目集。这个模拟测试是为准备参加NOIP提高组比赛的选手们设计的，目的是帮助他们提升编程能力和算法理解。 【描述】...
（长期更新‘’‘’‘2018/8/17）CCF 模拟题-----（python3）
qq_41173484的博客
08-17 493
今年即将到来的九月CCF考试新增了python3语言。 准备用python3参加考试，找了一圈，网上对模拟题的解答没有python的代码，于是自己动手用python3刷题。 在此贴出原创的18年3月的python3代码。 第一题--跳一跳 分析：水题，没有任何坑和难点。看懂题、稍有编程基础和逻辑思维即可完成。 #跳一跳 string=input().split() out_sum=0 ...
2021 CCF 非专业级别软件能力认证第一轮（CSP-S1）提高级 C++语言试题.pdf
09-20
1. Linux系统命令：在Linux系统中，使用命令行操作是日常任务的一部分，其中用于列出当前目录下所有文件和子目录的命令是"ls"。这个命令属于最基础的命令之一，它是每个学习Linux系统管理和操作的人员必须掌握的技能...
CCF模拟试题答案（c++）
09-19
memset(f, -1, sizeof(f)); std::cout (n, 0, 0) ; return 0; } ``` - 定义状态转移方程，使用`f[2000][3][2]`存储中间结果，避免重复计算。 - 使用递归函数`dp()`来实现状态转移，通过递归调用来计算结果。 - ...
CCF历年真题库
06-16
包括2013年12月 ~ 2015年03月的所有CCF真题，共5次考试~ 已排版好，适合打印！
ccf历年试题百分题解(第二题合集)
09-04
这是到目前为止的ccf考试的历年测试题，压缩包内只有历年的第二题的答案（百分通过），没有其他答案，也没有题目！
CCF认证考试历年真题
03-26
ccf
历年CSP，CCF考试题目（前两题）
09-16
历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）
CCF认证考试历年真题答案
03-04
CCF认证考试历年真题答案，有清晰目录，里面只有本人写的代码，标注年份和题号，没有题目，题目自己上网搜即可搜到。
CCF题目列表
antRain的博客
09-12 742
CCF题目列表 201903-1 小中大 201903-2 二十四点 201903-3 损坏的RAID5 201903-4 消息传递接口 201903-5 317号子任务 201812-5 管道清洁 201812-4 数据中心 201812-3 CIDR合并 201812-2 小明放学 201812-1 小明上学 201809-1 卖菜 201809-2 买菜 201809-3 元素选择器 201...
ccf真题（怒拿100昏）
SUOLONG1的博客
07-15 808
代码】ccf真题（怒拿100昏）
CCF模拟题201912-1 报数——个人答案记录
qq_39970780的博客
01-16 501
CCF模拟题201912-1 报数——个人答案记录 #include <iostream> /*判断数字是否含7或是7的倍数*/ bool judge(int numberOff) { int remainder = 0; if (numberOff % 7 == 0) { return true; } else { //从个位开始取数并判断 whi...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值