UVA - 1262 Password

题目传送门

这道题 难是不难就是很烦 不喜欢模拟题 不知道为什么刘汝佳老师把它放在数论这一章了

#include <iostream>
#include <string>
#include <string.h>
#include <stdio.h>
#include <vector>
#include <algorithm>
#define MAXN 11
using namespace std;
char str[MAXN][MAXN];
char com_str[MAXN][MAXN];
int ans[MAXN];
vector<char> vec[6];
void slover(void)
{
	bool ok[33];

	for (int i = 0; i < 5; i++)vec[i].clear();
	for (int k = 0; k < 5; k++)
	{
		memset(ok, false, sizeof(ok));
		for (int i = 0; i < 6; i++)
			for (int j = 0; j < 6; j++)
				if (str[i][k] == com_str[j][k] && !ok[str[i][k] - 'A'])
				{
					ans[k]++;
					ok[str[i][k] - 'A'] = true;
					vec[k].push_back(str[i][k]);
				}
	}
	for (int i = 0; i < 5; i++)sort(vec[i].begin(), vec[i].end());
	for (int i = 3; i >= 0; i--)ans[i] *= ans[i + 1];
}
int main(void)
{
	int T;

	scanf("%d", &T);
	while (T--)
	{
		int k;

		scanf("%d", &k);
		memset(ans, 0, sizeof(ans));
		for (int i = 0; i < 6; i++)cin >> str[i];
		for (int i = 0; i < 6; i++)cin >> com_str[i];
		slover();
		if (k > ans[0])printf("NO\n");
		else
		{
			k--;
			for (int i = 0; i < 4; i++)
			{
				putchar(vec[i][k / ans[i + 1]]);
				k %= ans[i + 1];
			}
			putchar(vec[4][k]);
			printf("\n");
		}

	}
	//system("pause");

	return 0;
}