歷屆試題 帶分數
時間限制：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
樣例輸出1
樣例輸入2
樣例輸出2
分析：暴力搜尋可解。先求全排列，再對每一種排列可能的數值組合進行遍歷。遍歷時需注意的地方：
1.帶分數的整數部分要小於n，若大於n可直接去除此排列；
2.帶分數的分子部分最小的位數為4，分母部分最大位數為4；
3.不要把vector作為形參使用，會大量增加時間複雜度。
**：
#include#include#includeusing namespace std;
int n;
int ans = 0;
vectorvisit(10);
vectora(9);
int getsum(int l, int r)
return sum;
}bool check()
for (int i2 = (9 - i1) / 2; i1 + i2 < 9; i2++)
} }return false;
}void dfs(int cnt)
return;
} for (int i = 1; i <= 9; i++) }}
int main()
藍橋杯 PREV 3 帶分數
資源限制 時間限制 1.0s 記憶體限制 256.0mb 100 可以表示為帶分數的形式 100 3 69258 714。還可以表示為 100 82 3546 197。注意特徵 帶分數中，數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數，100 有 11 種表示法。從標準輸入讀入乙個正整數...
藍橋杯 PREV 3 帶分數（dfs）
prev 3 帶分數 思路 根據題意我們需要找到滿足 n x z y n x z y的 x,y,z x y,z 三元組解的個數，且x,y zx,y,z中所有數字不相同且剛好是11到9 9的乙個排列 1.我們需要知道x x的位數不能超過n n 乙個數x x的位數可以用lg x 1 lg x 1計算得出...
藍橋杯 PREV 3 歷屆試題 帶分數
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 100 可以表示為帶分數的形式 100 3 69258 714。還可以表示為 100 82 3546 197。注意特徵 帶分數中，數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數，100 有 11 種表示法。輸入格式 從標...