Codeforces Round #588 (Div. 2)（部分题解）

A.

题意：给你四个数 ， 问你能不能通过相加使得它们分成两个相等的值

题解：从小到大排序 ， 前三个相加是否等于第四个或第一加第四是否等于第二加第三。

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a[8];
    for(int i = 0 ; i < 4 ; i++)
    {
        scanf("%d" , &a[i]);
    }
    sort(a , a+4);
    if((a[0]+a[3]) == (a[1]+a[2]) || (a[0]+a[1]+a[2] == a[3])) printf("YES\n");
    else printf("NO\n");
    return 0;
}

B.

题意：给你一个长度为n的超大数S ，S没有前导零。现允许你修改K个字符 ， 使得S的值最小。

输出最小值S。

题解：分三类情况：1.  n = 1 && k != 0 时 ， S值为0；

1. n为任意数 && k = 0 , S 值为原来的数
2. n为任意数 && k 为任意数 ，判断S的第一位是否为1 ， 否则改为1 ， 第二位到最后非0则改称0.                                         代码：

3. #include <bits/stdc++.h>
   using namespace std;
   int main()
   {
       int n , k , num = 1;
       string str;
       scanf("%d %d" , &n , &k);
       cin >> str;
       if(n == 1 && k != 0) printf("0\n");
       else if(k == 0) cout << str<<endl;
       else
       {
           for(int i = 0 ; i <= n ; i++)
           {
              if(i == 0) 
              {
                  if(str[i] != '1')
                  {
                       str[i] = '1';
                       num++;
                  } 
              }
              else
              {
                  if(str[i] != '0')
                  {
                       str[i] = '0';
                       num++;
                  } 
              }
              if(num > k) break;
           }
           cout << str <<endl;
       }
       return 0;
   }

    

C.

题意： 有21种1~6结合不同的多米诺，现给你一个无向图，无向图的每条边至多放一个多米诺，且所有朝着同一个点的多米诺数字要相同

如图，2这个点的多米诺值是 1。

求最多的满足条件的边数

题解：

当n < 7 时 ， 所有的边都能满足条件，输出原本的边数即可

当n=7 时，找到一个点使得剩余边数最多

左图是不符合条件的， 那么枚举每种情况，假设他们是这种不符合条件的，记录个数cnt ， 然后拿边减去最小的cnt即可。

代码：

#include<bits/stdc++.h>
using namespace std;
int edge[50][50];
int main()
{
    int n , m , a , b , ans = 9999;
    scanf("%d %d" , &n , &m);
    for(int i = 1 ; i <= m ; i++)
    {
        scanf("%d %d" , &a , &b);
        edge[a][b] = edge[b][a] = 1;
    }
    if(n<7)printf("%d\n" , m);
    else
    {
        for(int i = 1 ; i <= 7 ; i++)
        {
            for(int j = i+1 ; j <= 7 ; j++)
            {
                int cnt = 0;
                for(int k = 1 ; k <= 7 ; k++)
                {
                    if(edge[i][k] && edge[j][k])
                    {
                        cnt++;
                    }
                }
                ans = min(ans , cnt);
            }
        }
        printf("%d\n" , m-ans);
    }
   
    return 0;
}