Codeforces Round #482 (Div. 2) A, B

目录

CodeForces - 979A A - Pizza, Pizza, Pizza!!!

CodeForces - 979B B - Treasure Hunt

---

CodeForces - 979A A - Pizza, Pizza, Pizza!!!

题意：一个披萨分成n+1 块问需要几刀。

思路：n+1 为偶数需要(n+1)/2d刀，n+1为奇数则需要n+1 刀，n==0的时候特判

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ll n;
    cin>>n;
    if (n==0) cout<<0<<endl;
    else if((n+1)%2==0) cout<<(n+1)/2<<endl;
    else cout<<n+1<<endl;    
}

 

CodeForces - 979B B - Treasure Hunt

题意：给三个字符串，长度都一样。要改变n次，每次必须要改变一个字符，问最后谁的重复子字符串最多？

思路：题目中给了解释，abcdabc==> abc出现了两次，但是不用考虑长度，abc出现两次 a，b，c也是肯定出现>=2次。所以只要统计单个字符出现的个数。1、若有字符出现次数==len 且n==1 则max_len = len-1, 2、其他情况直接 max_len = min(最大字符数+n, len)。 （记住可以一个字符可以改成任意字符，所以要是n有多余，可以再最后一个将字符改成相同的字符= = !!!）

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll vis[60];
ll num(string a,ll n){
	ll len = a.size();
	memset(vis,0,sizeof(vis));
	ll	max_len = 0;
	for(int i=0;i<len;i++){
		int x = a[i]- 'A' + 0;
		vis[x] += 1;
		max_len = max(vis[x],max_len);
	}
	if(max_len == len && n==1) max_len -= 1;
	else max_len = min(len,max_len+n);
	return max_len;
}
int main() {
	ll n;
	string a,b,c;
	ll max_a,max_b,max_c;
	max_a=max_b=max_c=0;
	cin>>n>>a>>b>>c;
	max_a = num(a,n);
	max_b = num(b,n);
	max_c = num(c,n);
	if(max_a>max_b&&max_a>max_c) cout<<"Kuro"<<endl;
	else if(max_b>max_a&&max_b>max_c) cout<<"Shiro"<<endl;
	else if(max_c>max_a&&max_c>max_b) cout<<"Katie"<<endl;
	else cout<<"Draw"<<endl;
}