Codeforces Problem-1605A A.M. Deviation

最新推荐文章于 2024-10-16 00:00:43 发布

BrilliantWilliam

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量1.1k

点赞数 1

分类专栏： Codeforces 文章标签：算法数论 c++

本文链接：https://blog.csdn.net/weixin_50961321/article/details/121303290

版权

Codeforces 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

博客主要解析了Codeforces上的Problem-1605A，这是一个关于数学和逻辑的小型编程问题。文章介绍了如何通过检查三个数的和是否能被3整除来确定答案，如果是则输出0，否则输出1。作者提供了AC代码，并阐述了0和1两种情况的逻辑推理。

摘要由CSDN通过智能技术生成

Codeforces Problem-1605A A.M. Deviation

题目链接
在这里插入图片描述
基本思想：

本题看起来很长，实则又是道小水题。不难看出，这道题的答案不是1就是0，因为这三个数再怎么变，他们的总和是一定的。这道题的基本想法其实就是看三个数之和能否被3整除，若可以则输出0，否则输出1。

1.先来说一下0的情况：a1+a3=2*a2，这个式子很特殊，如果三个数之和能被3整除，则一定可以将原来的三个数变成一个连续的序列，这样算出来结果一定为0；
2.同理，如果三个数之和不能被3整除，最后的效果一定为：a，a+1，a+3或a，a+2，a+3，此时算出来的结果为1。

AC代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int t;
	cin>>t;
	while (t--)
	{
		int x,y,z;
		cin>>x>>y>>z;
		cout<<((x+y+z)%3==0?"0":"1")<<endl;
	}
	return 0;
}