codeforces 1221 A （模拟） B（构造） C（思维）

A. 2048 Game（模拟）

题目链接：codeforces 1221A

题意：

    给n个数（每个数都是2的次幂），相同的两个数可以合成一个数（两个 4 可以合成 一个 8），问最终是否会出现 2048

题解：

   简单模拟

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
map<ll, int> mp;
int main(){
	int t;
	cin >> t;
	while(t--){
		mp.clear();
		int n;
		cin >> n;
		for(int i = 1; i <= n; i++){
			ll m;
			cin >> m;
			mp[m]++;
		}
		for(int i = 1; i < 2048; i = i * 2){
			mp[i*2] = mp[i*2] + mp[i] / 2;
		}
		if(mp[2048] > 0){
			cout << "YES" << endl;
		}
		else{
			cout << "NO" << endl;
		}
	}
	
	
	return 0;
} 

B. Knights（构造）

题目链接：codeforces 1221B

题意：

    输入n，构造一个n*n的矩阵，矩阵只包含两种字母 ' B' ，'W' 

如果B在蓝色位置，W在红色位置时，B和W将打架，问打架次数最多的情况应该怎样放

题解：

    找规律（我当时反正没找出来）奇数行奇数列放 B，偶数行偶数列放B，其余放W就是答案

#include<cstdio>
 
int main(){
    int n;
    scanf("%d",&n);
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= n; j++){
            if(i%2){
                if(j%2) printf("W");
                else printf("B");
            }
            else{
                if(j%2) printf("B");
                else printf("W");
            }
        }
        printf("\n");
        
    }
    return 0;
}

C. Perfect Team（思维）

题目链接：codeforces 1221C

题意：

   多组样例，有三类人，一类是coder，一类是mathematician， 一类是 have no specialization，然后三个人一队，要求队中至少有一个coder，一个mathematician，另外一个任意，求最多能组成多少队

题解：

   首先ans = min(n, m, x)     n代表coder的人数，m代表mathematician的人数，x代表have no specialization的人数

这很好理解 ，如果x大于0，那么肯定是每类各一人，然后就只剩下 coder 和 mathematician

 然后n = n -ans,   m = m - ans  （减去上一步用过的人）

 如果n > m * 2  那么  ans += m      (表示n的人数如果大于m的二倍，那么表示从n中取两人，从m中取一人，m小，所以加上m)

如果m > n * n 那么 ans += n          同理

否则   ans += (n + m) / 3;     这里不太好理解，有点任取三个人的意思，但是肯定是从多的一类中取2个，从少的中取一个

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
map<ll, int> mp;
int main(){
	int t;
	cin >> t;
	while(t--){
		int c, m, x;
		cin >> c >> m >> x;
		int ans = min(c, min(m, x));
		c = c - ans;
		m = m - ans;
		if(c * 2 <= m){
			ans += c;
		}
		else if(c >= m * 2){
			ans += m;
		}
		else{
			ans += (c + m) / 3;
		}
		cout << ans << endl;
	}
	return 0;
}