首页 > 试题广场 >

24点 题目描述 有n个1~23的整数,

[问答题]

24


题目描述

有n个1~23的整数,写一个算法,求出有多少个相互不同的子集合的和为24点。

输入

输入数据包含一组,每组占一行,包括n个整数 (1<=整数 <=23)

输出

对于每个测试实例,要求输出能组成24点的所有子集合的数量(子集合相互不同)。如果不存在,则输出0。每个测试实例的输出占一行。

输入样例

1  2  22  23

输出样例

2

推荐

题目解析:

本题相对简单,按照一定规律遍历子集合(如子集合中整数的个数),选择和为24的,去除重复的子集合即可


发表于 2018-08-01 21:19:16 回复(1)