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

#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啊

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。