哎、、、我太水了。。。参考各种神代码 @dut200901102 @hanfei @cxlove
A. k-String
统计字母出现次数 YY即可。。。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main() {
int cnt[30] , k , i , len , j;
char s[1010] , ans[1010];
while(~scanf("%d",&k)) {
scanf("%s",s);
len = strlen(s);
memset(cnt , 0 , sizeof(cnt));
for(i = 0 ; i < len ; i ++)
cnt[s[i]-'a']++;
bool flag = true;
for(i = 0 ; i <= 25 ; i ++) {
if(cnt[i]%k) {
flag = false;
break;
}
}
if(!flag) printf("-1\n");
else {
int g = 0;
for(i = 0 ; i <= 25 ; i ++) {
if(cnt[i]) {
for(j = 1 ; j <= cnt[i]/k ; j ++)
ans[g++] = i+'a';
}
}
ans[g]='\0';
while(k--) printf("%s",ans);
printf("\n");
}
}
}
B. Special Offer! Super Price 999 Bourles!
题意:被题意坑了。。英语弱爆了。。。 就是给出价格p然后最大降价是d 求这些价格中尾数连续9最多 且最大的数。
思路:预处理各位的权值,然后从低位一点点寻找。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
int main() {
ll p , d , i , base[20];
base[0] = 1;
for(i = 0 ; i < 18 ; i ++)
base[i+1] = base[i]*10;
while(cin>>p>>d) {
ll ans = p , tmp = p , k = 0;
while(p - ans <= d) {
k ++; //哪一位
if(tmp < 10) break;//找到只剩1位数不用再找了
if(tmp%10==9) { //最后一位是9 接着往前找
tmp /= 10;
continue;
}
tmp /= 10;
tmp --; //当前最后一位不是9 去掉这一位 然后把当前最后一位减1 再处理
if(p - (tmp*base[k] + base[k] - 1) <= d)
ans = tmp*base[k] + base[k] - 1;
}
cout<<ans<<endl;
}
}
C. Color Stripe
题意:求给出字符串,长度是n,字符串中字符的种类是k,要求使之变成每一个字符的左右字符都和该字符不同的字符的最小操作次数,并把变换后的字符串输出。
思路:当k==2的时候 考虑最终结果 ABAB...和BABA... 当k>=2时 最小次数是连续相同字符长度除以2,从前往后扫,找到相同的字母那么就变换一个满足条件的字符。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s[500010];
int main() {
int n , k , ans , i , j , a , b , c;
while(~scanf("%d%d",&n,&k)) {
scanf("%s",s);
if(k == 2) {
a = b = c = 0;
for(i = 0 ; i < n ; i ++) {
if((i%2==0 && s[i]=='B')||(i%2==1&& s[i]=='A')) { a++;}//正确是ABAB...
else if((i%2==0 && s[i]=='A')||(i%2==1 && s[i]=='B'))b++; //BABA...
}
c = a < b ? a : b;
cout<<min(a , b)<<endl;
for(i = 0 ; i < n ; i ++) {
if(c == a) {
printf("%c",!(i&1)?'A':'B');
} else {
printf("%c",(i&1)?'A':'B');
}
}
printf("\n");
} else {
int ans = 0 , l = 1;
for(i = 1 ; i < n ; i ++) {
if(s[i-1]==s[i]) l++;
else {
ans += l/2;
l = 1;
}
}
ans += (l/2);
printf("%d\n",ans);
printf("%c",s[0]);
for(i = 1 ; i < n ; i ++) {
if(s[i-1]!=s[i]) printf("%c",s[i]);
else {
for(j = 0 ; j < k ; j ++) {
if(s[i]!='A'+j && s[i+1]!='A'+j) {
printf("%c",'A'+j);
s[i] = 'A' + j;
break;
}
}
}
}
printf("\n");
}
}
}