有一堆硬币，面值分别为2、3、5、7，判断是否能平均分成两堆，如果能分，该怎么分？

bison2008

于 2011-11-09 10:49:01 发布

阅读量852

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 面试题文章标签： c

本文链接：https://blog.youkuaiyun.com/bison2008/article/details/6951458

c++ 同时被 2 个专栏收录

9 篇文章

订阅专栏

面试题

8 篇文章

订阅专栏

本文介绍了一种使用穷举法来解决特定硬币组合能否被平均分成两组的问题。通过遍历所有可能的组合，找到符合条件的分配方案。此方法虽简单直接但效率较低。

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

很笨的穷举法

//coins:2，3，5，7的个数，partition：分法
bool partitionCoin(int coins[],int partition[]){
	int totalMoney = 2*coins[0]+3*coins[1]+5*coins[2]+7*coins[3];
	if(totalMoney%2) return false;
	int eachMoney = totalMoney>>1;
	int c2,c3,c5,c7,cur;
	for(c2=0;c2<=coins[0];c2++){
		for(c3=0;c3<=coins[1];c3++){
			for(c5=0;c5<=coins[2];c5++){
				for(c7=0;c7<=coins[3];c7++){
					cur = 2*c2+3*c3+5*c5+7*c7;
					if(cur==eachMoney){
						partition[0] = c2;
						partition[1] = c3;
						partition[2] = c5;
						partition[3] = c7;
						return true;
					}else if(cur>eachMoney){
						break;
					}
				}
			}
		}
	}
	return false;
}