帶分數 全排列

100

可以表示為帶分數的形式：100=3+69258714

還可以表示為：100=82+3546197

類似這樣的帶分數，100

有 11

種表示法。

輸入格式

乙個正整數。

輸出格式

輸出輸入數字用數碼 1∼9

不重複不遺漏地組成帶分數表示的全部種數。

資料範圍

1≤n<106

輸入樣例1：

100輸出樣例1：

解題思路：

暴力列舉出9

個數的全排列，然後用乙個長度為9

的陣列儲存全排列的結果

從全排列的結果中用兩重迴圈暴力分解出三段，每段代表乙個數

驗證列舉出來的三個數是否滿足題幹條件，若滿足則計數

#include

using
namespace std;
const
int n =11;
int n,a,b,c;
//int used[n]
;int way[n]
;//存放方案
int cnt;
//計數
/*題意: 給定乙個數n  
問有多少組a,b,c 滿足a+b/c=n
且a,b,c三個數不重不漏地涵蓋1−9這9個數字。
*/int
calculate
(int l,
int r)
void
dfs(
int u)
}return;}
for(
int i =
1; i <=
9; i++)}
}int
main()

藍橋帶分數（全排列）

100 可以表示為帶分數的形式 100 3 69258 714 還可以表示為 100 82 3546 197 注意特徵 帶分數中，數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數，100 有 11 種表示法。題目要求 從標準輸入讀入乙個正整數n n 1000 1000 程式輸出該數字用數碼...

帶分數（全排列 判斷條件）

100 可以表示為帶分數的形式 100 3 69258 714 還可以表示為 100 82 3546 197 注意特徵 帶分數中，數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數，100 有 11 種表示法。題目要求 從標準輸入讀入乙個正整數n n 1000 1000 程式輸出該數字用數碼...

藍橋杯 帶分數 全排列

題目 問題描述 100 可以表示為帶分數的形式 100 3 69258 714。還可以表示為 100 82 3546 197。注意特徵 帶分數中，數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數，100 有 11 種表示法。輸入格式 從標準輸入讀入乙個正整數n n 1000 1000 輸出...