題目描述
100 可以表示為帶分數的形式：100 = 3 + 69258 / 714。
還可以表示為：100 = 82 + 3546 / 197。
注意特征：帶分數中，數字1~9分別出現且只出現一次（不包含0）。
類似這樣的帶分數，100 有 11 種表示法。
輸入
從標準輸入讀入一個正整數N (N< 1000*1000)
輸出
程序輸出該數字用數碼1~9不重復不遺漏地組成帶分數表示的全部種數。
注意：不要求輸出每個表示，只統計有多少表示法！
樣例輸入
100
樣例輸出
11
思路：這道題目全排列函數和dfs實現全排列都可以。個人更推薦庫函數，因為好實現，而且容易理解。對于全排列實現的每一個序列，直接for循環尋找符合的情況就可以了。
代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;int f[11]; int n,ans;void check() {int num=0;int num1,num2;for(int i=1;i<=9;i++){num=num*10+f[i];if(num>n) return ;num1=num2=0;for(int j=i+1;j<9;j++){num1=num1*10+f[j];num2=0;for(int k=j+1;k<=9;k++) num2=num2*10+f[k];if(num1%num2==0){if(num+num1/num2==n) ans++;}}} } int main() {while(~scanf("%d",&n)){ans=0;for(int i=1;i<=9;i++) f[i]=i;do{check();}while(next_permutation(f+1,f+1+9));cout<<ans<<endl;}return 0; }

努力加油a啊

總結

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

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