題目描述
100 可以表示為帶分數的形式：100 = 3 + 69258 / 714。
還可以表示為：100 = 82 + 3546 / 197。
注意特征：帶分數中，數字1~9分別出現且只出現一次（不包含0）。
類似這樣的帶分數，100 有 11 種表示法。
輸入
從標準輸入讀入一個正整數N (N<1000*1000)
輸出
程序輸出該數字用數碼1~9不重復不遺漏地組成帶分數表示的全部種數。
樣例輸入
100
樣例輸出
11

代碼如下：

#include <iostream> using namespace std; #include <cstring> int n,ans = 0; const int N = 11; bool use[N],use2[N];bool check(int suma,int sumc) {long long b = (long long )sumc * n - suma*sumc;if (!b){return false;}memcpy(use2,use,sizeof(use));//memcpy這一步用的不錯！！！while(b){if (use2[b%10] || !(b%10))//這一步很關鍵!!!{return false;}use2[b%10] = true;b /= 10;}for (int i =1;i<=9;i++){if (!use2[i]){return false;}}return true; }void dfs_c(int u,int suma,int sumc) {if (u > 9){return ;}if (check(suma,sumc)){ans++;return ;}for (int i = 1;i<=9;i++){if (!use[i]){use[i] = true;dfs_c(u+1,suma,sumc*10+i);use[i] = false;}} }void dfs_a(int u,int suma) {if(suma>=n){return ;}if (u){dfs_c(u,suma,0);}for (int i = 1;i<=9;i++){if (!use[i]){use[i] = true;dfs_a(u+1,suma*10+i);use[i] = false;}} }int main() {cin>>n;dfs_a(0,0);cout<<ans<<endl;return 0; } #include <iostream> #include <cstring> using namespace std; typedef long long LL; const int N = 12; bool vis[N]; int n; int ans; bool check(int suma,int sumc) {bool st[N];LL sum_b = (LL)sumc*n-(LL)suma*sumc;memcpy(st,vis,sizeof(vis));while(sum_b){if (st[sum_b%10] || sum_b%10==0) return false;//這一步很關鍵!!!st[sum_b%10] = true;sum_b = sum_b/10;}for (int i = 1;i<=9;i++){if (!st[i]) return false;}return true; }void dfs_c(int u,int suma,int sumc) {if (u > 9) return ;if (check(suma,sumc) && sumc!=0){ans++;return ;}for (int i = 1;i<=9;i++){if (!vis[i]){vis[i] =true;dfs_c(u+1,suma,sumc*10+i);vis[i] = false;}} }void dfs_a(int u,int suma) {dfs_c(u,suma,0);for (int i = 1;i<=9;i++){if (!vis[i]){vis[i] = true;dfs_a(u+1,suma*10+i);vis[i] = false;}} }int main() {cin>>n;dfs_a(0,0);cout<<ans<<endl;return 0; } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的[蓝桥杯]带分数-dfs的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。