Password UVA - 1262
2017-11-09 17:49
453 查看
按照紫书的思路,首先找出对应的每列相同的字母,将这些字母分别存储之后,计算对应的数量,然后输出即可,具体实现见如下代码:
#include<iostream>
#include<vector>
#include<string>
#include<set>
#include<stack>
#include<queue>
#include<map>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<cstring>
#include<sstream>
#include<cstdio>
#include<deque>
#include<functional>
using namespace std;
int main(){
int T,K;
cin >> T;
while (T--){
cin >> K;
char first[6][5];
char second[6][5];
for (int i = 0; i < 6; i++){
for (int j = 0; j < 5; j++){
cin >> first[i][j];
}
}
for (int i = 0; i < 6; i++){
for (int j = 0; j < 5; j++){
cin >> second[i][j];
}
}
set<char> v[5];
for (int j = 0; j < 5; j++){
for (int ind1 = 0; ind1 < 6; ind1++){
for (int ind2 = 0; ind2 < 6; ind2++){
if (first[ind1][j] == second[ind2][j]){
v[j].insert(first[ind1][j]);
break;
}
}
}
}
int amount[6];
bool flag = false;
amount[5] = 1;
for (int i = 4; i >= 0; i--){
amount[i] = amount[i + 1] * v[i].size();
if (amount[i] == 0){
flag = true;
break;
}
}
if (K> amount[0]||flag){
cout << "NO\n";
continue;
}
int cur = 0;
set<char>::iterator j;
for (int i = 0; i < 5; i++){
for (j = v[i].begin(); j != v[i].end(); j++){
if (cur + amount[i + 1] < K){
cur += amount[i + 1];
}
else break;
}
cout << *j;
}
cout << endl;
}
return 0;
}
/*
3
ABDFK
OCOOO
ODOOO
OOOOO
OOOOO
OOOOO
ABDFK
ECEEE
EDEEE
EEEEE
EEEEE
EEEEE
*/
#include<iostream>
#include<vector>
#include<string>
#include<set>
#include<stack>
#include<queue>
#include<map>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<cstring>
#include<sstream>
#include<cstdio>
#include<deque>
#include<functional>
using namespace std;
int main(){
int T,K;
cin >> T;
while (T--){
cin >> K;
char first[6][5];
char second[6][5];
for (int i = 0; i < 6; i++){
for (int j = 0; j < 5; j++){
cin >> first[i][j];
}
}
for (int i = 0; i < 6; i++){
for (int j = 0; j < 5; j++){
cin >> second[i][j];
}
}
set<char> v[5];
for (int j = 0; j < 5; j++){
for (int ind1 = 0; ind1 < 6; ind1++){
for (int ind2 = 0; ind2 < 6; ind2++){
if (first[ind1][j] == second[ind2][j]){
v[j].insert(first[ind1][j]);
break;
}
}
}
}
int amount[6];
bool flag = false;
amount[5] = 1;
for (int i = 4; i >= 0; i--){
amount[i] = amount[i + 1] * v[i].size();
if (amount[i] == 0){
flag = true;
break;
}
}
if (K> amount[0]||flag){
cout << "NO\n";
continue;
}
int cur = 0;
set<char>::iterator j;
for (int i = 0; i < 5; i++){
for (j = v[i].begin(); j != v[i].end(); j++){
if (cur + amount[i + 1] < K){
cur += amount[i + 1];
}
else break;
}
cout << *j;
}
cout << endl;
}
return 0;
}
/*
3
ABDFK
OCOOO
ODOOO
OOOOO
OOOOO
OOOOO
ABDFK
ECEEE
EDEEE
EEEEE
EEEEE
EEEEE
*/
相关文章推荐
- UVa1262 - Password(解码问题)
- uva 1262 Password 字典序第k个
- 【数学】Password, ACM/ICPC Daejon 2010, UVa1262
- UVA 1262 Password
- Password UVA - 1262(组合数)
- [UVA1262]Password
- UVa 1262 password
- UVA1262Password(第K字典序)
- UVa 1262 (第k字典序) Password
- UVA 1262 - Password
- Password UVA - 1262
- UVA.1262 Password ( dfs求字典序第k大 )
- Password UVA - 1262——DFS
- UVa1262 - Password
- uva 1262(Password)
- UVA - 1262 Password
- UVA 1262 Password 暴力枚举
- UVA1262——password
- UVA 1262 Password (水题)
- 【暑假】[数学]UVa 1262 Password