感覺這道題對於初學者來說真的很好，dfs+剪枝+數學。
注釋都在**裡了，如下：
#include#include#include#include#include#define inf 0x3fffffff
using namespace std;
typedef long long ll;
const int max=1e6+5;
bool flag[10],vis[10];
int n;
int r;//除法部分數值
int len;//除法部分的長度
int sum=0;
bool check(int k)
return true;
}bool judge(int ld,int mole)//分母長度，分子數值
if(len==lm+ld)//可能1-9沒有全部出現，所以要判斷長度
return true;
else
return false;
}void dfs(int ld,int deno)//分母長度，分母數值
}}int main()
}printf("%d",sum);
return 0;
}
藍橋杯歷屆試題 帶分數
歷屆試題 帶分數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 100 可以表示為帶分數的形式 100 3 69258 714。還可以表示為 100 82 3546 197。注意特徵 帶分數中，數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數，100 有 11 種表示法。輸入格...
藍橋杯 歷屆試題 帶分數
問題描述 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 輸出格式 ...