UVA - 1262 Password (注意空集的特殊情况)

收获：

1. 应该从审题的时候就要留意特殊情况的判断，并且最好要将它们列出来，不然后面的代码实现之后很容易忘掉。

2. 有时候序号从1开始的要求转换成从0开始会更好操作。例如 1 2 3 | 4 5 6, 这两组，问3在哪一组，1/3 = 2/3 != 3/3，可见同一组的数同时用除法向下取整的函数无法得到同一个值，将导致错误。

#include<bits/stdc++.h>
#define _for(i,a,b) for(int i=a;i<b;i++)
using namespace std;const int maxk = 7777 + 3;
int T, K;
set<char>s[5];
int a[5];void solve()
{K--;int b[5]; b[4] = 1;for(int i = 3; i >= 0; i--){b[i] = b[i+1]*s[i+1].size();//cout << b[i] << endl;}vector<int>idx;for(int i = 0; i < 5; i++){if(K/b[i] >= s[i].size()){cout << "NO" <<endl;return ;}idx.push_back(K/b[i]);K %= b[i];}string ans;_for(i,0,5){set<char>::iterator it = s[i].begin();while(idx[i]--)it++;ans.push_back(*it);}cout << ans << endl;
}int main()
{
//    freopen("in.txt", "r",stdin);
//    freopen("out.txt", "w",stdout);cin >> T;while(T--){set<char>s1[5];set<char>s2[5];cin >> K;_for(i,0,6){string str;cin >> str;_for(j,0,5)s1[j].insert(str[j]);}_for(i,0,6){string str;cin >> str;_for(j,0,5)s2[j].insert(str[j]);}bool ok = true;_for(i,0,5){s[i].clear();set_intersection(s1[i].begin(), s1[i].end(), s2[i].begin(), s2[i].end(), inserter(s[i], s[i].begin()));if(s[i].size() == 0){ok = false;break;}
//            for(char c : s[i])
//                cout << c;
//            cout << endl;}if(ok)solve();elsecout << "NO" << endl;}return 0;
}

转载于:https://www.cnblogs.com/sanshi-2018/p/10500802.html

UVA - 1262 Password (注意空集的特殊情况)相关推荐

UVA 1262 Password
今天来写一篇数论中关于解码和编码的博客. 解码和编码都是根据二叉树进行的一中搜索,类似于DFS,所以也不必害怕,没有什么特别的. 老规矩直接给出AC代码,在代码中进行解释.
π-Algorithmist分类题目（2）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(2) Set Theory U ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
UVa Problem 10067 Playing With Wheels （摆弄轮子）
// Playing With Wheels (摆弄轮子) // PC/UVa IDs: 110902/10067, Popularity: C, Success rate: average Leve ...
java 操作mysql数据库得到错误码_[数据库/Java]数据库开发过程中产生的MySQL错误代码及其解决方案...
前言吐槽一下,均是这两天遇到的破烂事儿,搞定了也好,以后出现此类问题也就放心些了. 下列遇到的问题大都是因为MySQL从5.x版本升级到8.0.11(MySQL8.0涉及重大改版)后,跟着连带着出现 ...
【安全加密技术】对称加密
转载请注明出处:http://blog.csdn.net/sk719887916/article/details/46822663 上篇了解了<非对称加密>后今天我来继续了解下加密技术中 ...
SpringMVC之使用Validator接口进行验证
对于任何一个应用而言在客户端做的数据有效性验证都不是安全有效的,这时候就要求我们在开发的时候在服务端也对数据的有效性进行验证.SpringMVC自身对数据在服务端的校验有一个比较好的支持,它能将我们提 ...
如何在Git中保存用户名和密码？
本文翻译自:How to save username and password in Git? I want to use a push and pull automatically in GitEx ...
Linux(Ubuntu)下MySQL的安装与配置
1)首先检查系统中是否已经安装了MySQL 在终端里面输入 sudo netstat -tap | grep mysql 若没有反映,没有显示已安装结果,则没有安装.若如下显示,则表示已经安装 2)如 ...

UVA - 1262 Password (注意空集的特殊情况)

UVA - 1262 Password (注意空集的特殊情况)相关推荐

最新文章

热门文章