方格填數 2016藍橋杯C 題解

2021-09-12 12:29:27 字數 1050 閱讀 1288

資源約定: 峰值記憶體消耗(含虛擬機器) < 256m cpu消耗 < 1000ms 如下圖

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

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

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

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

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

請嚴格按要求輸出,不要畫蛇添足地列印類似:「請您輸入…」 的多餘內容。

main函式需要返回0;

只使用ansi c/ansi c++ 標準;

不要呼叫依賴於編譯環境或作業系統的特殊函式。

所有依賴的函式必須明確地在原始檔中 #include

不能通過工程設定而省略常用標頭檔案。

提交程式時,注意選擇所期望的語言型別和編譯器型別。

#include

#include

#define _for(i, a) for(int i = 0; i < (a); i++)

#define _rep(i, a, b) for(int i = (a); i <= (b); i++)

using

namespace std;

bool

che(

char

* a)}}

_for

(j,4)}

}_rep

(i,1,2

)}}_for

(i,2)}

}return1;

}int

main()

;int ans =0;

do}while

(next_permutation

(a +

1, a +11)

);cout << ans <<

'\n'

;return0;

}

本人也是新手,也是在學習中,勿噴

歡迎有問題的小夥伴一起交流哦~

方格填數(2023年藍橋杯)

如圖,如下的10個格仔,填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案?請填寫表示方案數目的整數。看到這題第乙個想到的方法就是回溯,就很像八皇后,能填進去就填,填不進去就看下乙個位置 我做的是0 9不重複使用 我感覺這題麻煩就在判斷上 1.首先要...

藍橋杯 C 方格填數

如下的10個格仔 如果顯示有問題,也可以參看 圖1.jpg 填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案?請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。include using namespace...

藍橋杯 方格填數

方格填數 如下的10個格仔 如果顯示有問題,也可以參看 圖1.jpg 填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案?請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。include include in...