穷举-买东西

最新推荐文章于 2024-08-05 08:00:00 发布

NoNeil

最新推荐文章于 2024-08-05 08:00:00 发布

阅读量2.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言基础

本文链接：https://blog.youkuaiyun.com/debug__boy/article/details/8168122

C语言基础专栏收录该内容

36 篇文章

订阅专栏

本文深入探讨了从基础编程到高级技术的多种编程领域，包括前端开发、后端开发、移动开发、游戏开发等，提供了对不同技术的概述与实践指导。

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

【题】

买东西

某商品有A、B、C三种品牌，各品牌的价格各不相同，其中A品牌的价格为每个5元， B品牌为每个3元，而C品牌为每3个1元。如果要用 M 元钱买 N 个该商品，要求每个商品至少买一个，编程求各种品牌各能买多少个。

输入：
先后输入M（钱数）及N（商品个数）的实际数值

输出：
所有可能情况下可以购买的3种商品的个数，按A、B、C品牌的顺序输出，用逗号分隔。例如：2,30,68；表示A品牌商品2个、B品牌商品30个、C品牌商品68个。

要求：因为有多个结果，结果的排序按照A品牌的个数从少到多的顺序输出。

	测试输入	期待的输出	时间限制	内存限制
测试用例 1	以文本方式显示 100 100↵	以文本方式显示 4,18,78↵ 8,11,81↵ 12,4,84↵	无限制	64M
测试用例 2	以文本方式显示 20 30↵	以文本方式显示 1,2,27↵	无限制	64M
测试用例 3	以文本方式显示 100 80↵	以文本方式显示 2,24,54↵ 6,17,57↵ 10,10,60↵ 14,3,63↵	无限制	64M

【代码】

没考虑任何优化的，将就着看吧。。。

#include "stdio.h"

int main(int argc, char **argv)
{
	int a, b, c;
	int m, n;

	scanf("%d %d", &m, &n);
	getchar();

	for (a = 1; a <= m/5; a++)
	{
		for (b = 1; b <= m/3; b++)
		{
			for (c = 3; c <= m*3; c+=3)
			{
				if ((a*5+b*3+c/3) == m && (a+b+c) == n)
				{
					printf("%d,%d,%d\n", a, b, c);
				}
			}
		}
	}
	return 0;
}