codeforces 903A.Hungry Student Problem（水，暴力）

最新推荐文章于 2021-08-09 09:43:58 发布

张松超

最新推荐文章于 2021-08-09 09:43:58 发布

阅读量637

点赞数

CC 4.0 BY-SA版权

分类专栏：【暴力/模拟/水题】

本文链接：https://blog.youkuaiyun.com/ZscDst/article/details/78856928

【暴力/模拟/水题】专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一种通过编程手段解决数学问题3x+7y=n的方法。通过对给定数值n进行暴力搜索，寻找是否存在非负整数x和y满足等式。使用C语言实现，适用于小范围数据的快速求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：T次询问，每次问有没有两个非负整数x，y使得3*x + 7*y = n。

思路：因为数据范围很小直接暴力就可以。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int T,n;
    scanf("%d",&T);
	while(T--)
    {
        scanf("%d",&n);
		bool flag = false;
        for (int i = 0; i <= 100; i++)
        {
        	for (int j = 0; j <= 100; j++)
        	{
        		if (i * 3 + j * 7 == n) flag = true;
			}
		}
        if (flag) puts("YES"); else puts("NO");
    }
    return 0;
}
/*
2
6
5
*/