描述
方格填數 如下的10個格仔(圖1.jpg)
填入0~9的數字。
要求:連續的兩個數字不能相鄰。
(左右、上下、對角都算相鄰)
一共有多少種可能的填數方案?
請填寫表示方案數目的整數。
注意:你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。
思路:
每個格和與它相鄰的格的差的絕對值都不能為0;第一格a0,最後乙個a9;a0不能與a1,a3,a4,a5差為1,以此類推,列舉出全部的。
知識點:
用到了函式abs(),這是絕對值的意思。標頭檔案是math.h。
do{}while(next_permutation(a,a+10));標頭檔案是algorithm
「剛開始此處出現錯誤,因為以前寫的都是a,a+9,現在是a,a+10,一時糊塗寫錯了。」
**:
#include
#include
#include
using
namespace std;
int a[10]
=;boolf(
)int
main()
while
(next_permutation
(a,a+10)
);cout<
return0;
}
第七屆藍橋杯 方格填數
方格填數 如下的10個格仔,填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案?請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。flag陣列標誌數字是否已經填在方格中67 8int check int a ...
第七屆藍橋杯省賽B組 方格填數
方格填數 如下的10個格仔 如果顯示有問題,也可以參看 圖1.jpg 填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案?請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。思路 先將0 9全排列,對每個排列,...
第七屆藍橋杯省賽 方格填數
一 問題描述 二 題目型別 結果填空 三 解題思路及 這題。我丟進了題目閱讀理解的坑里!我以為每個格仔填0 9的數,還被隊友嘲笑,真 閱讀杯 微笑 所以題目就是求0 9這十個數字填進圖中十個方格的填數方案,要求連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 這沒什麼好思考的,乙個暴力破解完事兒!對...