2017藍橋杯A組賽題解析

2021-07-30 06:28:56 字數 1190 閱讀 4645

1.迷宮

x星球的一處迷宮遊樂場建在某個小山坡上。 它是由10x10相互連通的小房間組成的。 房間的地板上寫著乙個很大的字母。 我們假設玩家是面朝上坡的方向站立,則: l表示走到左邊的房間, r表示走到右邊的房間, u表示走到上坡方向的房間, d表示走到下坡方向的房間。 x星球的居民有點懶,不願意費力思考。 他們更喜歡玩運氣類的遊戲。這個遊戲也是如此! 開始的時候,***把100名玩家放入乙個個小房間內。 玩家一定要按照地上的字母移動。 迷宮地圖如下:

uddluulrul

uurlllrrru

rruurldlrd

rudddduuuu

urudllrruu

ullurllrdu

rdlullrddd

uuddududll

ulrdluurrr

#include 

#include

using

namespace

std;

int vis[20][20];

char mmap[20][20];

int countt = 0;

int find_(int i, int j)

if(vis[i][j])

vis[i][j] = 1;

switch(mmap[i][j])

}return0;}

int main()

}for(int i = 0; i < 10; i++)

}cout

<< countt << endl;

}

2.青蛙跳

3.2*2魔方 前下橙上後黃左右旅

4.6*6劃分中心對稱

5.abc字串個數

f(int a, int b, int c, int n)
6.字串匹配,問個數

for(i:1

tolen)

for(j:1

tolen)

if(s1[i-1] == s2[j-1])

a[i][j] = a[i-1][j-1] + 1;

7.正規表示式

8.包子個數

9.分巧克力 10000 10000

10.重疊矩形陰影面積

2017a組藍橋杯

2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列,叫等差素數數列。上邊的數列公差為30,長度為6。2004年,格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果!有這一理論為基礎,請你借助手中的計算機,滿...

2017藍橋杯B組國賽 瓷磚樣式

題目 小明家的一面裝飾牆原來是 3 10 的小方格。現在手頭有一批剛好能蓋住2個小方格的長方形瓷磚。瓷磚只有兩種顏色 黃色和橙色。小明想知道,對於這麼簡陋的原料,可以貼出多少種不同的花樣來。小明有個小小的強迫症 忍受不了任何2 2的小格仔是同一種顏色。瓷磚不能切割,不能重疊,也不能只鋪一部分。另外,...

藍橋杯校內賽題解

a.1mb 1024kb b.多少個9 問題描述 在1至2019中,有多少個數的數字中包括數字9?注意,有的數中的數字中包含多個9,這個數隻算一次。例如,1999這個數包含三個數字9,但在計算時只算做乙個數。在考試中,不知道1至2019的至中包不包括2019這個數,從結果上看應該是包括的 1,202...