ABC363
A
link
判断即可。
点击查看代码
#include<bits/stdc++.h>
using namespace std;
int r;
signed main(){
cin >> r;
if(r < 100) cout << 100-r;
else if(r < 200) cout << 200-r;
else if(r < 300) cout << 300-r;
return 0;
}
B
link
取最大的\(p\)个，判断最小的那个要几天才能完成。
点击查看代码
#include<bits/stdc++.h>
using namespace std;
int n,t,p;
int l[105];
signed main(){
cin >> n >> t >> p;
for(int i = 1;i <= n;++ i) cin >> l[i];
sort(l+1,l+1+n);
int w = l[n-p+1];
cout << max(0,t-w);
return 0;
}
C
link
把每个字母有多少个记录一下，搜索，然后从\(1\)开始取\(k\)长度的子串，判断是否回文，不是回文统计答案。
点击查看代码
#include<bits/stdc++.h>
using namespace std;
int n,k;
char s[15];
char ans[15];
int vs[35];
int res;
void dfs(int x){
//cout << x << endl;
if(x > n){
for(int i = 1;i+k-1 <= n;++ i){
bool f = 0;
for(int j = 1;j <= k;++ j){
if(ans[i+j-1] != ans[i+k-j]){
f = 1;
break;
}
}
if(!f) return;
}
res++;
return;
}
for(char i = 'a';i <= 'z';++ i){
if(!vs[i-'a']) continue;
ans[x] = i;
vs[i-'a']--;
dfs(x+1);
vs[i-'a']++;
}
}
signed main(){
cin >> n >> k >> s+1;
for(int i = 1;i <= n;++ i)
vs[s[i]-'a']++;
dfs(1);
cout << res;
return 0;
}
D
link
我们考虑\(d\)位回文数中第\(k\)大的。（话说我也是这么想的为啥题解对我就不对）
显而易见，回文数大小是由前一半决定的，而第一位一定要是\(1\)，那么\(d\)位回文数中第\(n\)大的就是\(10^{\lfloor{\frac{d+1}{2}}\rfloor-1}+n-1\)，\(10^{\lfloor{\frac{d+1}{2}}\rfloor-1}\)是因为要让第一位是1，后一个\(-1\)是因为后面都是从\(0\)开始的，所以\(-1\)。
每一位的回文数最多有\(9*10^{\lfloor{\frac{d+1}{2}}\rfloor-1}\)个，判断当前\(n\)是否\(>9*10^{\lfloor{\frac{d+1}{2}}\rfloor-1}\)即可判断是否是这一位（\(n\)过一位减一个\(9*10^{\lfloor{\frac{d+1}{2}}\rfloor-1}\)）。
数太大了，要用字符串存。
点击查看代码
<details>
<summary>点击查看代码</summary>
include<bits/stdc++.h>
define int long long
using namespace std;
int ten(int x){return x == 0?1:ten(x-1)*10;}
int n;
signed main(){
cin >> n;
if(n == 1){
cout << 0;
return 0;
}
n--;
for(int d = 1;;++ d){
int x = (d+1)/2;
if(n < 9*ten(x-1)){
string s = to_string(ten(x-1)+n-1);
s.resize(d,' ');
for(int i = x;i < d;++ i)
s[i] = s[d-1-i];
cout << s;
return 0;
}
else n -= 9*ten(x-1);
}
return 0;
}
</details>
