Today's Plan:
中文:刷刷刷,向codeforces进军!
英文:Brush, brush, march towards codeforces!
总觉得把刷刷刷翻译成Brush, brush有点不对劲,但……请见下图。
但至少,百度翻译器是官方网站……
好,切入正题 \(^o^)/~
目录
101A - Homework
题目大意:给你数k和字符串s,请算出最多删除k个字符后最少有几种不同的字母,并输出子序列。
题目思路:
STL库:string ,set,map.
算法:greedy(贪心),sort(排序).
还有,pair.
AC代码:
131A - cAPS lOCK
题目大意:除第一个字母外,如果都是大写的,就把整个单词各字母的大小写颠倒,反之输出原样。
题目思路:水题。
AC代码:
#include<bits/stdc++.h>
using namespace std;
#define AC return 0;
int main(){
cin.tie(0);
ios::sync_with_stdio(0);
int cnt=0;
string s; cin>>s;
for(int i=1;i<s.size();i++) if(s[i]<='Z'&&s[i]>='A') cnt++;
if(cnt==s.size()-1){
for(int i=0;i<s.size();i++){
if(s[i]<='Z'&&s[i]>='A') cout<<(char)(s[i]+('a'-'A'));
if(s[i]<='z'&&s[i]>='a') cout<<(char)(s[i]-('a'-'A'));
}
}else cout<<s;
AC
}
//ACplease!!!
/* printf(" \n");
printf(" \n");
printf(" * * * * * * * * * * * * \n");
printf(" * * * * * * * * \n");
printf(" * * * * * * * * \n");
printf(" * * * * * \n");
printf(" * * * * * \n");
printf(" * * * * * \n");
printf(" * * * * * \n");
printf(" * * * * * \n");
printf(" * * * * * \n");
printf(" * * * * * * * * * * * * * * * * * * * * * * * * \n");
*/