B-万事如意

最新推荐文章于 2025-11-06 18:05:54 发布

原创最新推荐文章于 2025-11-06 18:05:54 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

寒假自主学习专栏收录该内容

21 篇文章

订阅专栏

本文探讨了一个具体的数学问题：如何判断一个整数N是否可以表示为2020和2021的线性组合。通过递减的方式检查是否能够找到合适的系数使得等式成立。文章提供了一个简单的C语言实现方案。

给你一个数 N，请问是否 N 是否满足 X * 2020 + Y * 2021 = N.
例如：
4041 = 1 * 2020 + 1 * 2021.
4042 = 0 * 2020 + 2 * 2021.

Input
第一行为 t，表示测试用例数量。 1 <= t <= 10000
随后 t 行每行一个整数 N。 1 <= N <= 1000000

Output
对于每一个 N，请输出是否满足条件，如果满足，请输出YES，否则输出NO

Example
Input
5
1
4041
4042
8081
8079
Output
NO
YES
YES
YES
NO

Answer

#include <stdio.h>
int main()
{
	int t;
	scanf("%d", &t);
	while(t --)
	{
		int n, flag = 0;//flag记录是否已经输出YES
		scanf("%d", &n);
		while(n >= 0)
		{
			if (n%2020 == 0 || n%2021 == 0)//判断是否能被2020或2021整除
			{
				printf("YES\n");
				flag = 1;
				break;
			}
			n -= 2020;//如果不能则至少有一个2020，也可为2021
			if(flag) break;
		}
		if(!flag) printf("NO\n");//若上面没有输出则该数不止由2020和2021组成则输出NO
	}
	return 0;
 }