您的位置:首页 > 其它

Codeforces 844 A Diversity

2017-08-28 00:24 211 查看
题目地址

题意:给你一个序列,求把它变成至少有m个不同字母的序列需要变换几个字母。

思路:如果序列都没有m长就输出impossible,否则就是计算现在有的不同字母是不是大于m,如果是就输出0,否则输出两者的差。

#include <iostream>
#include <cstring>
#include <string>
#include <queue>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <cmath>
#include <cstdio>
#include <algorithm>
#include <iomanip>
#define N 10100
#define M 500010
#define LL __int64
#define inf 0x3f3f3f3f3f3f3f3f
#define lson l,mid,ans<<1
#define rson mid+1,r,ans<<1|1
#define getMid (l+r)>>1
#define movel ans<<1
#define mover ans<<1|1
using namespace std;
const LL mod = 1e9 + 7;
set<char>s;
int main() {
cin.sync_with_stdio(false);
string str;
int n;
while (cin >> str) {
cin >> n;
s.clear();
if (str.length() < n) {
cout << "impossible" << endl;
}
else {
for (int i = 0; i < str.length(); i++) {
s.insert(str[i]);
}
if (n <= s.size()) {
cout << "0" << endl;
}
else {
cout << n - s.size() << endl;
}
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: