hdu1248

最新推荐文章于 2020-03-09 10:10:01 发布

Livvenpan

最新推荐文章于 2020-03-09 10:10:01 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

分类专栏：仔细（水题）

本文链接：https://blog.youkuaiyun.com/oneplus123/article/details/83076035

仔细（水题）专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种使用C++解决编程竞赛问题的策略，通过枚举和最小化剩余值来寻找最优解。代码中展示了如何处理输入，进行计算并输出结果，适用于解决特定类型的数学优化问题。

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

/**/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <string>
#include <stack>
#include <queue>

typedef long long LL;
using namespace std;

int t, n;

int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);

	scanf("%d", &t);
	while(t--){
		scanf("%d", &n);
		int x1 = n / 150, x2 = n / 200, x3 = n / 350;
		int ans = 10000;
		for (int i = 0; i <= x1; i++){
			for (int j = 0; j <= x2; j++){
				for (int k = 0; k <= x3; k++){
					if(i * 150 + j * 200 + k * 350 > n) continue;
					ans = min(ans, n - i * 150 - j * 200 - k * 350);
				}
			}
		}
		printf("%d\n", ans);
	}

	return 0;
}
/**/