2023年第七屆藍橋杯省賽 方格填數

2021-09-12 23:25:15 字數 662 閱讀 9438

題目描述:方格填數

如下的10個格仔

(如果顯示有問題,也可以參看【圖1.jpg】)

填入0~9的數字。要求:連續的兩個數字不能相鄰。

(左右、上下、對角都算相鄰)

一共有多少種可能的填數方案?

請填寫表示方案數目的整數。

注意:你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。

**:

#includeusing namespace std;

int not = -10 ; //空位

int tot; //統計總共情況次數

int bk[10+5] = ; //判斷下標數字是否已經使用 未使用為0 否則為1

int pmap[4][5]; //存放地圖

int judge(int x,int y,int i)

} return 1; //滿足

}void dfs(int step,int x,int y)

for(int i = 0;i<10;++i) //共有10種選擇

} }int main()

執行結果:158

第七屆藍橋杯省賽 方格填數

一 問題描述 二 題目型別 結果填空 三 解題思路及 這題。我丟進了題目閱讀理解的坑里!我以為每個格仔填0 9的數,還被隊友嘲笑,真 閱讀杯 微笑 所以題目就是求0 9這十個數字填進圖中十個方格的填數方案,要求連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 這沒什麼好思考的,乙個暴力破解完事兒!對...

第七屆藍橋杯省賽A組

第一題 煤球數目 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層,共有多少個煤球?請填表示煤球總數目的數字。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字 找規律的題,注意1 2 3...

第七屆藍橋杯省賽 抽籤

一 問題描述 x星球要派出乙個5人組成的觀察團前往w星。其中 a國最多可以派出4人。b國最多可以派出2人。c國最多可以派出2人。那麼最終派往w星的觀察團會有多少種國別的不同組合呢?下面的程式解決了這個問題。陣列a 中既是每個國家可以派出的最多的名額。程式執行結果為 defff cefff cdfff...