Codeforces 844 A Diversity
2017-08-28 00:24
211 查看
题目地址
题意:给你一个序列,求把它变成至少有m个不同字母的序列需要变换几个字母。
思路:如果序列都没有m长就输出impossible,否则就是计算现在有的不同字母是不是大于m,如果是就输出0,否则输出两者的差。
题意:给你一个序列,求把它变成至少有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; }
相关文章推荐
- codeforces 844B Rectangles (概率)
- CodeForces 844 B.Rectangles(水~)
- Codeforces 844 D Interactive LowerBound(随机化)
- Codeforces 844 C. Sorting by Subsequences (循环节)
- Codeforces 844 B Rectangles
- Codeforces 844 D. Interactive LowerBound (随机)
- Codeforces 844 C Sorting by Subsequences(离散+dfs+排序)
- 【 Codeforces 612B 】 HDD is Outdated Technology
- 思维 CodeForces - 651B Beautiful Paintings
- codeforces 37A Towers
- codeforces 908A New Year and Counting Cards
- Codeforces 336
- CodeForces 316c1 Tidying Up
- codeforces 632C
- codeforces 755C. PolandBall and Forest
- CodeForces 520 B.Two Buttons(bfs)
- CodeForces 131 C.The World is a Theatre(组合数学)
- Codeforces 131D - Subway
- codeforces 552 E Vanya and Brackets
- Codeforces 612A: The Text Splitting(略水)