Ideone.com

download

copy

#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;
int main()
{
  int A[] = { 1, 7, 7, 4, 6, 5, 5, 2, 4, 7, 10, 3, 9, 6 };
  int n = sizeof(A) / sizeof(A[0]);
  int desiredsum = 40;
  int total_soln=0;
  for (int i = 0; i <= (1 << n); ++i)
  {
    vector < int >v;/*The vector contains element of a subset*/
	for (int j = 0; j <= n; ++j)
	{
		if (i & 1 << j)
			v.push_back(A[j]);
	}
	if (v.size() == 8)/*Check whether the size of the current subset is 8 or not*/
	{	
		//if size is 8, check whether the sum of the elements of the current subset equals to desired sum or not
		int sum = 0;
		for (int j = 0; j < v.size(); ++j)
		{
			sum += v[j];
		}
		if (sum == desiredsum)
		{
			for (int j = 0; j < v.size(); ++j)
			{
				(j ==
				 v.size() - 1) ? cout << v[j] << "=" : cout << v[j] << "+";
			}
            total_soln++;
			cout << desiredsum << " " << endl;
		}
	}
  }
  cout<<"Total Solutions: "<<total_soln<<endl;
  return 0;
}

Success #stdin #stdout 0.01s 2984KB

stdin

copy

Standard input is empty

stdout

copy

7+7+4+6+5+5+2+4=40 
1+7+7+6+5+5+2+7=40 
1+7+7+4+5+5+4+7=40 
7+4+6+5+5+2+4+7=40 
7+4+6+5+5+2+4+7=40 
1+7+4+6+5+5+2+10=40 
1+7+4+6+5+5+2+10=40 
1+7+7+4+5+2+4+10=40 
1+7+7+4+5+2+4+10=40 
1+7+6+5+5+2+4+10=40 
1+7+6+5+5+2+4+10=40 
1+4+6+5+5+2+7+10=40 
1+7+4+5+2+4+7+10=40 
1+7+4+5+2+4+7+10=40 
1+7+4+5+2+4+7+10=40 
1+7+4+5+2+4+7+10=40 
1+6+5+5+2+4+7+10=40 
1+7+7+4+6+5+7+3=40 
1+7+7+4+6+5+7+3=40 
7+7+4+5+5+2+7+3=40 
1+7+7+6+5+4+7+3=40 
1+7+7+6+5+4+7+3=40 
7+7+4+6+2+4+7+3=40 
7+7+5+5+2+4+7+3=40 
1+7+7+4+6+2+10+3=40 
1+7+7+5+5+2+10+3=40 
1+7+4+6+5+4+10+3=40 
1+7+4+6+5+4+10+3=40 
1+7+4+6+5+4+10+3=40 
1+7+4+6+5+4+10+3=40 
1+7+7+6+2+4+10+3=40 
7+4+5+5+2+4+10+3=40 
7+4+5+5+2+4+10+3=40 
1+7+4+6+2+7+10+3=40 
1+7+4+6+2+7+10+3=40 
1+7+5+5+2+7+10+3=40 
1+7+5+5+2+7+10+3=40 
1+4+6+5+4+7+10+3=40 
1+4+6+5+4+7+10+3=40 
1+7+6+2+4+7+10+3=40 
1+7+6+2+4+7+10+3=40 
4+5+5+2+4+7+10+3=40 
1+7+7+4+5+5+2+9=40 
1+7+7+4+6+2+4+9=40 
1+7+7+5+5+2+4+9=40 
1+7+4+5+5+2+7+9=40 
1+7+4+5+5+2+7+9=40 
1+7+4+6+2+4+7+9=40 
1+7+4+6+2+4+7+9=40 
1+7+5+5+2+4+7+9=40 
1+7+5+5+2+4+7+9=40 
1+4+5+5+2+4+10+9=40 
1+7+4+6+5+5+3+9=40 
1+7+4+6+5+5+3+9=40 
1+7+7+6+5+2+3+9=40 
1+7+7+6+5+2+3+9=40 
1+7+7+4+5+4+3+9=40 
1+7+7+4+5+4+3+9=40 
1+7+6+5+5+4+3+9=40 
1+7+6+5+5+4+3+9=40 
7+4+6+5+2+4+3+9=40 
7+4+6+5+2+4+3+9=40 
7+4+6+5+2+4+3+9=40 
7+4+6+5+2+4+3+9=40 
1+4+6+5+5+7+3+9=40 
1+7+7+4+2+7+3+9=40 
1+7+6+5+2+7+3+9=40 
1+7+6+5+2+7+3+9=40 
1+7+6+5+2+7+3+9=40 
1+7+6+5+2+7+3+9=40 
1+7+4+5+4+7+3+9=40 
1+7+4+5+4+7+3+9=40 
1+7+4+5+4+7+3+9=40 
1+7+4+5+4+7+3+9=40 
1+6+5+5+4+7+3+9=40 
1+7+7+2+4+7+3+9=40 
4+6+5+2+4+7+3+9=40 
4+6+5+2+4+7+3+9=40 
1+4+6+5+2+10+3+9=40 
1+4+6+5+2+10+3+9=40 
1+7+4+2+4+10+3+9=40 
1+7+4+2+4+10+3+9=40 
1+6+5+2+4+10+3+9=40 
1+6+5+2+4+10+3+9=40 
1+4+2+4+7+10+3+9=40 
1+7+7+4+6+5+4+6=40 
1+7+7+4+6+5+4+6=40 
7+7+4+5+5+2+4+6=40 
1+7+7+4+6+2+7+6=40 
1+7+7+5+5+2+7+6=40 
1+7+4+6+5+4+7+6=40 
1+7+4+6+5+4+7+6=40 
1+7+4+6+5+4+7+6=40 
1+7+4+6+5+4+7+6=40 
1+7+7+6+2+4+7+6=40 
7+4+5+5+2+4+7+6=40 
7+4+5+5+2+4+7+6=40 
1+7+4+5+5+2+10+6=40 
1+7+4+5+5+2+10+6=40 
1+7+4+6+2+4+10+6=40 
1+7+4+6+2+4+10+6=40 
1+7+5+5+2+4+10+6=40 
1+7+5+5+2+4+10+6=40 
1+4+5+5+2+7+10+6=40 
1+4+6+2+4+7+10+6=40 
1+5+5+2+4+7+10+6=40 
1+7+7+6+5+5+3+6=40 
7+7+4+6+5+2+3+6=40 
7+7+4+6+5+2+3+6=40 
7+4+6+5+5+4+3+6=40 
7+4+6+5+5+4+3+6=40 
7+7+6+5+2+4+3+6=40 
7+7+6+5+2+4+3+6=40 
1+7+7+4+5+7+3+6=40 
1+7+7+4+5+7+3+6=40 
1+7+6+5+5+7+3+6=40 
1+7+6+5+5+7+3+6=40 
7+4+6+5+2+7+3+6=40 
7+4+6+5+2+7+3+6=40 
7+4+6+5+2+7+3+6=40 
7+4+6+5+2+7+3+6=40 
1+7+7+5+4+7+3+6=40 
1+7+7+5+4+7+3+6=40 
4+6+5+5+4+7+3+6=40 
7+7+4+2+4+7+3+6=40 
7+6+5+2+4+7+3+6=40 
7+6+5+2+4+7+3+6=40 
7+6+5+2+4+7+3+6=40 
7+6+5+2+4+7+3+6=40 
1+4+6+5+5+10+3+6=40 
1+7+7+4+2+10+3+6=40 
1+7+6+5+2+10+3+6=40 
1+7+6+5+2+10+3+6=40 
1+7+6+5+2+10+3+6=40 
1+7+6+5+2+10+3+6=40 
1+7+4+5+4+10+3+6=40 
1+7+4+5+4+10+3+6=40 
1+7+4+5+4+10+3+6=40 
1+7+4+5+4+10+3+6=40 
1+6+5+5+4+10+3+6=40 
1+7+7+2+4+10+3+6=40 
4+6+5+2+4+10+3+6=40 
4+6+5+2+4+10+3+6=40 
1+7+4+2+7+10+3+6=40 
1+7+4+2+7+10+3+6=40 
1+6+5+2+7+10+3+6=40 
1+6+5+2+7+10+3+6=40 
1+4+5+4+7+10+3+6=40 
1+4+5+4+7+10+3+6=40 
1+7+2+4+7+10+3+6=40 
1+7+2+4+7+10+3+6=40 
1+7+4+6+5+2+9+6=40 
1+7+4+6+5+2+9+6=40 
1+7+4+6+5+2+9+6=40 
1+7+4+6+5+2+9+6=40 
1+4+6+5+5+4+9+6=40 
1+7+7+4+2+4+9+6=40 
1+7+6+5+2+4+9+6=40 
1+7+6+5+2+4+9+6=40 
1+7+6+5+2+4+9+6=40 
1+7+6+5+2+4+9+6=40 
1+4+6+5+2+7+9+6=40 
1+4+6+5+2+7+9+6=40 
1+7+4+2+4+7+9+6=40 
1+7+4+2+4+7+9+6=40 
1+6+5+2+4+7+9+6=40 
1+6+5+2+4+7+9+6=40 
1+7+4+5+5+3+9+6=40 
1+7+4+5+5+3+9+6=40 
1+7+7+5+2+3+9+6=40 
1+7+7+5+2+3+9+6=40 
4+6+5+5+2+3+9+6=40 
1+7+4+6+4+3+9+6=40 
1+7+4+6+4+3+9+6=40 
1+7+5+5+4+3+9+6=40 
1+7+5+5+4+3+9+6=40 
7+4+5+2+4+3+9+6=40 
7+4+5+2+4+3+9+6=40 
7+4+5+2+4+3+9+6=40 
7+4+5+2+4+3+9+6=40 
6+5+5+2+4+3+9+6=40 
1+4+5+5+7+3+9+6=40 
1+7+5+2+7+3+9+6=40 
1+7+5+2+7+3+9+6=40 
1+7+5+2+7+3+9+6=40 
1+7+5+2+7+3+9+6=40 
1+4+6+4+7+3+9+6=40 
1+5+5+4+7+3+9+6=40 
4+5+2+4+7+3+9+6=40 
4+5+2+4+7+3+9+6=40 
1+4+5+2+10+3+9+6=40 
1+4+5+2+10+3+9+6=40 
1+5+2+4+10+3+9+6=40 
1+5+2+4+10+3+9+6=40 
Total Solutions: 194

Discover > Sphere Engine API

Discover > IDE Widget

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language