HDU 2566 统计硬币暴力枚举

qq_45992231

于 2021-09-07 19:17:55 发布

阅读量100

点赞数

分类专栏： hdu 文章标签： c语言数据结构算法

本文链接：https://blog.youkuaiyun.com/qq_45992231/article/details/120165159

版权

hdu 专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种解决关于整数a和b的计数问题的算法，当3b+4a小于等于5n且满足a+b不超过n的条件时，计算符合条件的组合数。通过C++代码实现并探讨了其在快速求解中的应用。

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

注意a+b<=n这个条件

#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<vector>
#define ENTER printf("\n");
//快速打印一个数组
#define ll long long
#define NUM 1000
#define MOD 1000
using namespace std;

//构造函数 析构函数怎么打印出地址
int t;
int n, m;
int ans;
int main()
{
	scanf("%d", &t);
	while (t--)
	{
		ans = 0;
		scanf("%d%d", &n, &m);
		for (int a = 0; a <= n; a++)
		{
			for (int b = 0; b <= n; b++)
			{
				if (3 * b + 4 * a > 5 * n - m)
					break;
				if ((3 * b + 4 * a) == (5 * n - m)&&a+b<=n)
				{
					ans++;
				}
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}