帶分數（遞迴） Acwing

題目鏈結

題目大意：

給定乙個n，在1 —— 9 中，求符合 n = a + c / b 有多少。a、b、c要求包含1——9且只能出現一次。

解題思路：

遞推列舉，先從 a 開始列舉 ，然後 c 進行列舉，根據式子 n = a + b / c， 求出b = n * c - a * c （爆 int ， 開 long long） ，然後判斷a ， b ， c 中數字是否包含1 — 9 ，且只出現一次。

**：（借鑑acwing的y總）

#include

#include
#include
#include
using
namespace std;
const
int n =10;
int n;
int result ;
bool used[n]
;bool sta[n]
;bool
check
(int a,
int c)
for(
int i =
1; i <
10; i++
)return
true;}
void
dfs_c
(int a,
int c)}}
void
dfs_a
(int a)}}
intmain()

帶分數 搜尋

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

帶分數題解

帶分數 解題思路 a,b,c三個沒有相同數字。1.暴力列舉出9個數字的全排列。2.從全排列的結果中用兩重迴圈暴力分解出三段，每段代表乙個數。3.驗證這三個數是否滿足要求。全排列函式做法 include includeusing namespace std typedef long long ll i...

藍橋杯 帶分數

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