2. 程式人生 > >CCF模擬題-1~5

CCF模擬題-1~5

阿新 • • 發佈：2018-12-31

報名第九次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分~~~

相關推薦

CCF模擬題-1~5

報名第九次CCF認證，是為了能參加第二屆的CCSP，做了一下題庫裡的C\C++模擬，發現真是夠水了…… 前三題，過於簡單，不再贅述，發一下題目和對應答案~~~ 出現次數最多的數 #include <iostream> #includ

模擬題1

div 優化 需要 adding freopen 多少 clas 一個人 mem NOIP2016提高組模擬賽 ——By wangyurzee7 中文題目名稱 迷妹 膜拜 換數遊戲

10.12NOIP模擬題(1)

sizeof mem 發現 坐標 沒有 pre names c11 alt #include<iostream> #include<cstdio> #include<cstring> #include<q

牛客網刷的程式設計題((1——5)/69)

1、小明同學學習了不同的進位制之後，拿起了一些數字做起了遊戲。小明同學知道，在日常生活中我們最常用的是十進位制數，而在計算機中，二進位制數也很常用。現在對於一個數字x，小明同學定義出了兩個函式f(x)和g(x)。 f(x)表示把x這個數用十進位制寫出後各個數位

CCF模擬題——有趣的數詳解

馬上就要參加CCF認證考試了，然後最近就在做CCF上的模擬題，我選的語言是java，然後遇到第四題——有趣的數，當時一看題目，臥槽太TM簡單了，比第一題和第二題還簡單，高興死我了，然後我就做唄，然後我就做完了，然後就交了，然後就跪了（這個事實證明我們不能亂立flag），然後

（長期更新‘’‘’‘2018/8/17）CCF 模擬題-----（python3）

今年即將到來的九月CCF考試新增了python3語言。 準備用python3參加考試，找了一圈，網上對模擬題的解答沒有python的程式碼，於是自己動手用python3刷題。 在此貼出原創的18年3月的python3程式碼。 第一題--跳一跳 分析：水題，沒有任何坑和

CCF模擬題——有趣的數(自己的見解)

問題描述 我們把一個數稱為有趣的，當且僅當：1. 它的數字只包含0, 1, 2, 3，且這四個數字都出現過至少一次。2. 所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3. 最高位數字不為0。因此，符合我們定義的最小的有趣的數是2013。除此以外，4位的有

CCF模擬題—— 有趣的數詳解

問題描述　　我們把一個數稱為有趣的，當且僅當：　　1. 它的數字只包含0, 1, 2, 3，且這四個數字都出現過至少一次。　　2. 所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。　　3. 最高位數字不為0。　　因此，符合我們定義的最小的有趣的數是2013。除此

liu_runda 給辣雞蒟蒻做的 NOIP模擬賽 1.0 第二題 任(duty) 題解

cfa 由於 幹什麽 truct 失去 格子 ace ide ++ 問題 B: 任(duty) 時間限制: 2 Sec 內存限制: 512 MB 題目描述 liu_runda退役之後就失去夢想開始鹹魚生活了… Bilibili夏日畫板活動中,所有人都可以在一塊畫板上進

10.1 國慶節給祖國母親獻禮 NOIP 模擬題 第二題題解

只需要 cpp http i++ bool 兩種 struct 存在 light 2503: 相框 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 108 Solved: 52[Submit][Status][Discuss

4.1模擬題

貢獻 amp 需要 第一個 模板 名稱 元素 排序 刪除 期望得分：0+10+100 實際得分：0+0+100，rank 2 智乃【題目描述】給你N個字符串，你每次可以選擇其中一個字符串的一段前綴進行翻轉，但是你必須保證這個前綴的長度是偶數。你可以進行無限次這樣的操作，

[NOIP10.5模擬賽]1.a題解--離散化+異或線段樹

pla freopen unique ont dig 信心 upd mat pac 題目鏈接: 咕咕咕 https://www.luogu.org/problemnew/show/CF817F 閑扯 在Yali經歷幾天折磨後信心摧殘,T1數據結構裸題考場上連暴力都TM沒打滿

CCF 201803-2碰撞的小球【模擬題】

問題描述 　　數軸上有一條長度為L（L為偶數)的線段，左端點在原點，右端點在座標L處。有n個不計體積的小球線上段上，開始時所有的小球都處在偶數座標上，速度方向向右，速度大小為1單位長度每秒。 　　當小球到達線段的端點（左端點或右端點）的時候，會立即向相反的方向移動，速度大小仍然為原來大小

CCF 201709-2公共鑰匙盒【模擬題】

試題編號： 201709-2 試題名稱： 公共鑰匙盒 時間限制： 1.0s 記憶體限制： 256.0MB 問題描述： 問題描述 　　有一個學校的老師共用N個教室，按照規定，所有的鑰匙都必須放在公共鑰匙盒裡，老師不能

CCF 201712-2遊戲【模擬題】

試題編號： 201712-2 試題名稱： 遊戲 時間限制： 1.0s 記憶體限制： 256.0MB 問題描述： 問題描述 　　有n個小朋友圍成一圈玩遊戲，小朋友從1至n編號，2號小朋友坐在1號小朋友的順時針方向，3

模擬題 P1202 [USACO1.1]黑色星期五Friday the Thirteenth 洛谷 簡單

題目描述 13號又是一個星期五。13號在星期五比在其他日子少嗎?為了回答這個問題,寫一個程式，要求計算每個月的十三號落在週一到週日的次數。給出N年的一個週期，要求計算1900年1月1日至1900+N-1年12月31日中十三號落在週一到週日的次數，N為正整數且不大於400. 這裡有一些你要

17校招真題題集（1）1-5

注：本系列題目全是按照通過率降序來排列的，基本保證題目難度遞增。 1、 題目名稱：遊戲任務標記 來源：騰訊 題目描述 遊戲裡面有很多各式各樣的任務，其中有一種任務玩家只能做一次，這類任務一共有1024個，任務ID範圍[1,1024]。請用32個unsigned

CCF真題集---201312-1出現次數最多的數

問題描述 　　給定n個正整數，找出它們中出現次數最多的數。如果這樣的數有多個，請輸出其中最小的一個。 輸入格式 　　輸入的第一行只有一個正整數n(1 ≤ n ≤ 1000)，表示數字的個數。 　　輸入的第二行有n個整數s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤

CCF認證模擬題——分蛋糕

問題描述 　　小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕（編號為1到n）的重量分別為a1, a2, …, an。小明想分給每個朋友至少重量為k的蛋糕。小明的朋友們已經排好隊準備領蛋糕，對於每個朋友，小明總是先將自己手中編號最小的蛋糕分給他，當這個朋友所分得蛋糕

CCF真題-201709-1-打醬油

問題描述 　　小明帶著N元錢去買醬油。醬油10塊錢一瓶，商家進行促銷，每買3瓶送1瓶，或者每買5瓶送2瓶。請問小明最多可以得到多少瓶醬油。 輸入格式 　　輸入的第一行包含一個整數N，表示小明可用於買醬油的錢數。N是10的整數倍，N不超過300。 輸出格式