蓝桥杯2013年第四届真题-带分数 （C++代码）

解题思路:求出9！全排列再筛选 时间复杂度9！*9*9

注意事项:

参考代码:

#include<iostream>

#include<algorithm>

#include<vector>

#include<string>

using namespace std;

string str = "123456789";

vector<string> mp;

int digit[11];

int main(){

do{

mp.push_back(str);

}while(next_permutation(str.begin(),str.end()));

digit[0] = 1;

for(int i = 1;i <= 9;i ++){

digit[i] = digit[i-1] * 10;

}

int n;

while(cin>>n){

int a,b,c;

int cnt = 0;

for(int i = 0;i < mp.size();i ++){

for(int j = 1;j < 9;j ++){

for(int k = j + 1;k < 9;k ++){

if(k - j < 9 - k){

continue;

}

a = b = c = 0;

int d = 0;

for(int t1 = 0;t1 < j;t1 ++){

a += (mp[i][t1] - '0')*digit[d ++];

}

d = 0;

for(int t2 = j;t2 < k;t2 ++){

b += (mp[i][t2] - '0')*digit[d ++];

}

d = 0;

for(int t3 = k;t3 < 9;t3 ++){

c += (mp[i][t3] - '0')*digit[d ++];

}

if(b%c != 0){

continue;

}

if(n == a + b/c){

// cout<<a<<"+"<<b<<"/"<<c<<endl; 

cnt ++;

}

}

}

}

cout<<cnt<<endl; 

} 

return 0;

}