其他分享
首页 > 其他分享> > 大二上第八周学习笔记

大二上第八周学习笔记

作者:互联网

周一

A. Luntik and Concerts(思维)

比赛的时候写的比较复杂,分类讨论

注意a, b, c >= 1

另S = a + b * 2 + c * 3

那么可以组成0~S的任何数

可以用贪心放,先放3,再放2,再放1,这样一定可以放完

可以讨论每次3有没有放完,2有没有放完

所以答案就看S的奇偶就行了

#include <bits/stdc++.h>
#define rep(i, a, b) for(int i = (a); i < (b); i++)
#define _for(i, a, b) for(int i = (a); i <= (b); i++)
using namespace std;

typedef long long ll;

int main()
{ 
    int T; scanf("%d", &T);
    while(T--)
    {
        ll a, b, c;
        scanf("%lld%lld%lld", &a, &b, &c);
        ll sum = a + b * 2 + c * 3;
        printf("%d\n", sum % 2);
    }
   
    return 0;
}

标签:讨论,大二,有没有,int,可以,第八,笔记,再放,define
来源: https://blog.csdn.net/qq_34416123/article/details/120960111