乐事在线笔试题

    刚刚参加完乐事笔试题，所以速度来吐槽一波，选择题还是比较正常的，主要是编程题。我感觉牛客网的编程题老喜欢引入一个故事，导致文字很长很长，真的让人的思维发散了，说实话我刚刚开始没看懂第一题的题意，所以就放着没做了，后来看懂了却没时间做了，所以现在把解题过程和大家分享一下。

    题目太长，所以我就描述题目的要求。

    一题：    

      1.第i个狂战士可以克制的魔兵神兵的集合为Si(i取值为[0,6])。

      2.现在给出Si集合，让我们找出分配方案，其中不能多个狂战士攻击一个巨魔神兵

      例如输入为：

      2           (集合数目)

      01 23    (每个集合的情况) 

      输出为4；分配方案为(02,03,12,13)，其中02表示第一个狂战对付第二个巨魔神兵，其他的依次类推。 

     2

      01 01 

     输出为：2    分配方案为（01,10）

       

我感觉主要是当时没有理解题目，下面我就给出代码：

      解题思路比较简单：就是判断是否存在多个狂战士是否同时攻击一个巨魔神兵就行了，所以我使用unordered_set存放已经被对付过的巨魔神兵的编号，就行，若该巨魔神兵再次被挑战就不符合题意，就得去找其他的分配方案。

#include <iostream>
#include <vector>
#include <unordered_set>
#include <string>
#include <assert.h>
#include <math.h>
using namespace std;

void getTimes(vector<string>& v,unordered_set<char>& s,int pos,int &nums)
{
	if (pos == v.size())
	{
		++nums;
		return;
	}

	for (int i = 0; i < v[pos].size(); ++i)
	{
		if (s.find(v[pos][i]) != s.end())
		{
			continue;
		}
		s.insert(v[pos][i]);
		getTimes(v, s, pos + 1, nums);
		s.erase(v[pos][i]);
	}
}

int main()
{
	int n = 0;
	int sum = 0;
	while (cin >> n)
	{
		vector<string> V;
		unordered_set<char> S;
		V.resize(n);
		for (int i = 0; i < n; ++i)
		{
			cin >> V[i];
		}

		int nums = 0;
		getTimes(V,S, 0, nums);
		cout << nums << endl;
	}
	return 0;
}