解題**於藍橋杯老師
兩種方法一種是用遞迴，另一種是用algorithm庫函式中的全排列函式next_permutation具體**如下：
#include
#include
using
namespace std;
int a=
;int count=
0,i,ans=0;
bool
check()
//開始定義遞迴函式 ,遞迴函式是一種固定的模板 遞迴回溯生成全排列，適用於無重複元素的情況
void f (
int k)
//從k往後的每個數字都可以放在k位
for(
int i=k;i<
9;i++)f
(k+1);
//進行遞迴
//回溯 }}
intmain()
}while
(next_permutation
(a,a+9)
);cout<
return0;
}
2023年藍橋杯A組第三題 方格填數
方格填數 如下的10個格仔 不能填數字 需要填寫數字的空格 填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案？請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。思路 搜尋，把10個空全部填完，然後判斷每乙個...
2023年藍橋杯第三題承壓計算
假設每塊原料的重量都十分精確地平均落在下方的兩個金屬塊上，最後，所有的金屬塊的重量都嚴格精確地平分落在最底層的電子秤上。電子秤的計量單位很小，所以顯示的數字很大。工作人員發現，其中讀數最小的電子秤的示數為 2086458231 請你推算出 讀數最大的電子秤的示數為多少？注意 需要提交的是乙個整數，不...
2023年藍橋杯c c 第三題 三羊獻瑞
題目 三羊獻瑞 觀察下面的加法算式 祥 瑞 生 輝 三 羊 獻 瑞 三 羊 生 瑞 氣 如果有對齊問題，可以參看 圖1.jpg 其中，相同的漢字代表相同的數字，不同的漢字代表不同的數字。請你填寫 三羊獻瑞 所代表的4位數字 答案唯一 不要填寫任何多餘內容。這裡採用全排列 列舉 include usi...