标签：turn 就是 *** strong lan void coder 字符串 输出
链接：https://www.nowcoder.com/questionTerminal/728fcf136ca1488b8043c82fd2b181da
来源：牛客网
现在有n位工程师和6项工作(编号为0至5)，现在给出每个人能够胜任的工作序号表(用一个字符串表示，比如：045，表示某位工程师能够胜任0号，4号，5号工作)。现在需要进行工作安排，每位工程师只能被安排到自己能够胜任的工作当中去，两位工程师不能安排到同一项工作当中去。如果两种工作安排中有一个人被安排在的工作序号不一样就被视为不同的工作安排，现在需要计算出有多少种不同工作安排计划。
输出描述:
输出一个整数，表示有多少种不同的工作安排方案
6 012345 012345 012345 012345 012345 012345
720
我的解答
/*******回溯法 也就是暴力解法 对于n(动态)个for循环，用递归求解*/
#include<iostream>
#include<string>
using std::cin;
using std::cout;
using std::string;
int b[6] = {0};
void q(string *a , int m, int k, int &result) {
if(m == k)
++result;
else {
for(size_t j = 0; j != a[m].size(); ++j){
int temp = a[m][j] - ‘0‘;
if(b[temp] == 0) {
b[temp] = 1;
q(a, m + 1, k, result);
b[temp] = 0;
}
}
}
}
int main() {
int num_E = 0, result = 0;
cin>>num_E;
string *work_Num = new string[num_E];//??????????????
for(int i = 0; i != num_E; ++i)
cin>>work_Num[i];
q(work_Num, 0, num_E, result);
cout<<result<<std::endl;
return 0;
}
标签：turn 就是 *** strong lan void coder 字符串 输出
原文地址：http://www.cnblogs.com/bloomingFlower/p/7801836.html
