題目描述
100 可以表示為帶分數的形式：100=3+69258714
還可以表示為：100=82+3546197
注意特徵：帶分數中，數字 1∼9 分別出現且只出現一次（不包含 0）。
類似這樣的帶分數，100 有 11 種表示法。
輸入格式
乙個正整數
輸出格式
輸出輸入數字用數碼 1∼9 不重複不遺漏地組成帶分數表示的全部種數。
資料範圍
1 ≤ n < 106
10^6
106輸入樣例1
輸出樣例1輸入樣例1輸出樣例1演算法思路首先用bfs暴力列舉1-9所有的數，再用兩重迴圈將數分為a, b, c三個數只要滿足n = a + b/c 即為 c * n = c * a + b
則答案+1
**如下
#include
using
namespace std;
const
int n =
1000010
;int n, num[10]
, ans;
bool visit[10]
;int
sum(
int l,
int r)
//求和
return res;
}void
dfs(
int u)
}return;}
for(
int i =
1; i <=
9; i++
)//bfs模板
}return;}
intmain
(void
)
藍橋杯 帶分數
問題描述 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 程式輸出該數字用數碼...