藍橋杯真題 PREV 3 帶分數（全排列 列舉）

帶分數

試題 歷屆試題 帶分數

資源限制
時間限制：1.0s 記憶體限制：256.0mb
問題描述
100 可以表示為帶分數的形式：100=3
+69258
/714。
還可以表示為：100=82
+3546
/197。
注意特徵：帶分數中，數字1
~9分別出現且只出現一次（不包含0）。
類似這樣的帶分數，100 有 11 種表示法。
輸入格式
從標準輸入讀入乙個正整數n (n<
1000
*1000
)輸出格式
程式輸出該數字用數碼1
~9不重複不遺漏地組成帶分數表示的全部種數。
注意：不要求輸出每個表示，只統計有多少表示法！
樣例輸入1
100樣例輸出1
11樣例輸入2
105樣例輸出2
6

ac**：

#include

using
namespace std;
typedef
long
long
int ll;
intmain()
;while
(next_permutation
(p,p+9)
)//全排列依次測試
for(
int t=i+
1;t<=j;t++
)for
(int t=j+
1;t<=
8;t++)if
(c>=b&&a+c/b==n&&c%b==0)
}}}sort
(p,p+9)
;//使用next_permutation()函式使得原排列未被測試，以下單獨對其進行檢測
for(
int i=
0;i<=
6;i++
)for
(int t=i+
1;t<=j;t++
)for
(int t=j+
1;t<=
8;t++)if
(c>=b&&a+c/b==n&&c%b==0)
}}cout
("pause");
return0;
}

藍橋杯 PREV 3 帶分數

歷屆試題 帶分數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 100 可以表示為帶分數的形式 100 3 69258 714。還可以表示為 100 82 3546 197。注意特徵 帶分數中，數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數，100 有 11 種表示法。輸入格...

藍橋杯 PREV 3 帶分數

資源限制 時間限制 1.0s 記憶體限制 256.0mb 100 可以表示為帶分數的形式 100 3 69258 714。還可以表示為 100 82 3546 197。注意特徵 帶分數中，數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數，100 有 11 種表示法。從標準輸入讀入乙個正整數...

藍橋杯PREV 3 帶分數 全排列 剪枝

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