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;
}