HRBU_20211027训练

HRBU_20211027训练

A - Luntik and Concerts

题意

一共有三种时间的歌曲，a个一分钟，b个两分钟，c个三分钟，把这些歌曲分为两组，要求两组的时间相差最短。

思路

把所有的时间相加求和，判断是奇数还是偶数，若是奇数相差1，若为偶数，则相差0.

代码

#include<stdio.h>
#define ll long long
#include<iostream>
using namespace std;
int main()
{
   
    int t;
    cin>>t;
    while(t--)
    {
   
        int a,b,c;
        cin>>a;cin>>b;cin>>c;
        ll sum=a*1+b*2+c*3;
        if(sum%2!=0)
          cout<<"1"<<endl;
        else
          cout<<"0"<<endl;
    }
}

B - Luntik and Subsequences

题意

求所有的输入之和是否可以去掉一个数得到和-1

思路

我们可以任意选择一个1，所以有多少个1就有多少个选择，其次是统计0的个数，0的存在就有两个可能，可以加上0也可以不加0，所以可以得到一个公式是1的个数用a表示，0的个数用b表示，公式是a*2^b.

代码

#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int a