來一個全排列，然后枚舉+跟/的位置，時間復雜度大概是，9。*28



? 歷屆試題 帶分數 ? 時間限制：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 100 例子輸出1 11 例子輸入2 105 例子輸出2 6

#include<iostream> #include<map> #include<string> #include<cstring> #include<cstdio> #include<cstdlib> #include<cmath> #include<queue> #include<vector> #include<algorithm> using namespace std; int box[9]; int toint(int l,int r) {int i,ans;ans=0;for(i=l;i<=r;i++)ans=ans*10+box[i];return ans; } int main() {int i,j,ans,a,b,c,x;cin>>x;ans=0;for(i=1;i<10;i++)box[i-1]=i;do{for(i=0;i<7;i++){a=toint(0,i);if(a>=x)break;for(j=(9+i)/2;j<8;j++){b=toint(i+1,j);c=toint(j+1,8);if(b%c==0)if(a+b/c==x)ans++;if(a+b/c>x)break;}}}while(next_permutation(box,box+9));cout<<ans;return 0; }

總結

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

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