ABC(363)

 A - Piling Up(模拟)

题意：输入一个数字，数字介于1-99显示一次^,100-199显示两次^....增加显示的^所需的最小的评分增幅

分析：算比次数字大且为100的倍数的最小值-此数字

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int r;cin>>r;
	if(r<100)cout<<100-r<<endl;
	else if(r>=100&&r<200)cout<<200-r<<endl;
	else if(r>=200&&r<300)cout<<300-r<<endl;
	else cout<<400-r<<endl;
	return 0;
}

B - Japanese Cursed Doll（模拟）

题意：

有n个人，第i个人的头发长度为li。每人头发每天增长1根。打印头发长度至少为t的人数首次变为p或更多的天数。如果现在头发长度至少为t的人数已经为p或更多，则打印0。

分析：如果当前头发长度至少为t的人数已经比p多了，输出0。反之，将他们排序从小到大，输出第n-p个人头发长到t要多久。

代码：

#include<bits/stdc++.h>
using namespace std;
int l[110];
int main(){
	int n,t,p;cin>>n>>t>>p;
	int cnt=0;
	for(int i=0;i<n;i++){
		cin>>l[i];
		if(l[i]>=t){
			cnt++;
		}
	}
	if(cnt>=p){
		cout<<"0"<<endl;
	}
	else{
		sort(l,l+n);
		cout<<t-l[n-p]<<endl;
	}
	return 0;
} 

C-Avoid K Palindrome 2

题意：给定长度为n的字符串，求s中的字符任意交换顺序后得到的字符串中，不包含长度为k的回文字符串作为字串的个数

分析：长度最长为10，直接全排列枚举每次字符串的情况，然后用sol判断是否有长度为k的回文字符串，如果没有ans+1。

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
char s[30];
int n,k;
bool hw(int l,int r){
	while(l<r){
		if(s[l++]!=s[r--])return false;
	}
	return true;
}
bool sol(){
	for(int i=0;i<=n-k;i++){
		if(hw(i,i+k-1))return true;
	}
	return false;
}
int main(){
	cin>>n>>k;
	for(int i=0;i<n;i++)cin>>s[i];
	sort(s,s+n);
	ll ans=0;
	do{
		if(!sol()){
			ans++;
		}
	}while(next_permutation(s,s+n));
	cout<<ans<<endl;
}