Luntik and Concerts CodeForces - 1582A
Problem - 1582A - Codeforces
题目大意：
有a个1分钟的歌，b个2分钟的歌，c个3分钟的歌，把这些个到两个演唱会里，问两场演唱会时间差的最小值。
思路：
因为2b可以得到任何偶数，而2b+1可以得到任意奇数，所以a+2b可以得到任何整数，当然a+2b+3c也是，所以如果3种歌曲总时长是偶数，无论具体a,b,c是多少，时间都可以平分，时间差为0，如果是奇数，时间差为1，而因为2b+2c为偶数，所以只需判断a+c的奇偶性，如果a,c奇偶性相同，那a+c为偶数，时间差为0，如果奇偶性不同，相加为奇数，则时间差为1.
#include
using namespace std;
int main()
{int s,a,b,c,a1,a2,a3;cin >> s;while (s--){cin >> a >> b >> c;a = a % 2;c = c % 2;if (a == c)//判断a与c是否奇偶性相同cout << 0 << endl;elsecout << 1 << endl;}return 0;
} 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！