hdu 2566 统计硬币

最新推荐文章于 2024-08-01 10:30:00 发布

原创最新推荐文章于 2024-08-01 10:30:00 发布 · 924 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

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

//暴力！！！

#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;
}