24点
有n个1~23的整数,写一个算法,求出有多少个相互不同的子集合的和为24点。
输入
输入数据包含一组,每组占一行,包括n个整数 (1<=整数 <=23)
输出
对于每个测试实例,要求输出能组成24点的所有子集合的数量(子集合相互不同)。如果不存在,则输出0。每个测试实例的输出占一行。
输入样例
1 2 22 23
输出样例
2
题
题目解析:
本题相对简单,按照一定规律遍历子集合(如子集合中整数的个数),选择和为24的,去除重复的子集合即可
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题
题目解析:
本题相对简单,按照一定规律遍历子集合(如子集合中整数的个数),选择和为24的,去除重复的子集合即可