題目鏈結
100 可以表示為帶分數的形式：100=3+69258 / 714
還可以表示為：100=82+3546 / 197
注意特徵：帶分數中，數字 1∼9 分別出現且只出現一次（不包含 0）。
類似這樣的帶分數，100 有 11 種表示法。
乙個正整數。
輸出輸入數字用數碼 1∼9 不重複不遺漏地組成帶分數表示的全部種數。
資料範圍
1≤n<106
暴力列舉每一種數的情況,我們找兩個分界點分成三個部分我們簡單的剪枝就可以了,當a的位數大於sum的位數的時候直接跳過 然後去判斷就可以了 .sum=a+ b/c =>csum=ac+b.當a>sum的時候直接跳過.我們用num來儲存每一位數.列舉完就加和進行判斷
#include
#include
#include
#include
using namespace std;
const
int n=10;
int sum;
int num[n]
;bool vis[n]
;int cnt;
int s;
intgetws
(int n)
return res;
}int
get(
int l,
int r)
return res;
}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 輸出格式 ...
帶分數題解
帶分數 解題思路 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 輸出格式 ...