子集和问题

问题描述：给定一个集合和一个正整数c，判定是否存在该集和的子集，使其所有元素的和等于给定的正整数c?

思路：利用二进制，设集和中的某个数，0代表该数没被选中，1代表该数被选中。则长度为n的集和，有2^n种选择。通过for循环从0到n-1，集和中被选中的数相加，结果与正整数c相等，输出该子集和。

#include<stdio.h>
#include<math.h>

int main()
{
	int n;
	int a[10];
	int num,tmp;
	int count,c;
	printf("输入一个集合的长度:\n");
	scanf("%d",&n);
	printf("输入集合中的数:\n");
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	printf("输入给定的正整数c:\n"); 
	scanf("%d",&c);
	for(num=0;num<pow(2,n);num++)
	{
		count=0;
		tmp=num;
		for(int i=0;i<n;i++)
		{
			if(tmp%2)
				count+=a[i];
			tmp/=2;
		}
		if(count==c)
		{
			tmp=num;
			for(int i=0;i<n;i++)
			{
				if(tmp%2)
					printf("%d  ",a[i]);
				tmp/=2;
			}
			printf("\n");
		}
		
	}
	return 0;
 }