2755.cpp

来自「非常好的C++学习源码,里面包括各种算法的实现,二叉的的前中后序遍历等」· C++ 代码 · 共 25 行

#include<iostream>
using namespace std;
int n,b[20];

int count (int a,int sum)
{
	if (sum==0)
		return 1;
	if (sum<0||a==n)
		return 0;
	return count (a+1,sum-b[a]) + count (a+1,sum);
}

int main()
{
	int i,c;
	cin>>n;
	for (i=0;i<n;i++)
		cin>>b[i];
	c=count (0,40);
	cout<<c<<endl;
	return 0;
}