hdu 2566 统计硬币

最新推荐文章于 2021-02-18 20:44:20 发布

asure__cpp

最新推荐文章于 2021-02-18 20:44:20 发布

阅读量892

点赞数

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/asure__cpp/article/details/8701201

版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文展示了一个使用暴力求解策略解决特定数学问题的C++程序示例。该程序通过三重循环遍历所有可能的组合来寻找符合给定条件的解。这种直接而简单的方法虽然效率不高，但在问题规模较小时能够有效地找到所有可能的解决方案。

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

//暴力！！！

#include<iostream>

using namespace std;


int main()
{
	int t;
	scanf("%d", &t);
	while(t--)
	{
		int i, j, k;
		int a, b, count = 0;
		scanf("%d%d", &a, &b);
		for( i=0; i <= b; i++ )
		{
			for( j=0; j <= b/2; j++ )
			{
				for( k=0; k <= b/5; k++ )
				{
					if(i + j*2 + k*5 == b && i + j + k == a)
						count++;
				}
			}
		}
		printf("%d\n", count);
	}
	return 0;
}