大二上第八周学习笔记
作者:互联网
周一
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