#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <vector>

void possibleOutcome(int coins[], std::vector<int> temp, int money)
{

	if (money == 370)
	{
		for (int i = 0; i < temp.size(); i++)
			printf("%d ", temp[i]);

		printf("\n");
		return;
	}

	for (int i = 0; i < 3; i++)
	{
		temp.push_back(coins[i]);
		possibleOutcome(coins, temp, money+coins[i]);
		temp.pop_back(); //clear the previous value of vector for the next recursion
	}

}

int main(void)
{
	std::vector<int> temp;
	int coins[3] = {10,50,100};
	int ans = 0;

	possibleOutcome(coins, temp, ans);

	return 0;
}

#include <iostream>
#include <vector>
#include <queue>
using namespace std;

struct wallet
{
   int sum = 0;
   vector<int> sequence;
   friend ostream &operator << ( ostream &out, const wallet &W )
   {
      for ( int i : W.sequence ) out << i << ' ';
      return out;
   }
};

int main()
{
   const int target = 370;
   const vector<int> coins = { 10, 50, 100 };
   queue<wallet> current;   current.push( wallet() );

   while ( !current.empty() )
   {
      wallet p = current.front();
      current.pop();      
      {
         for ( int c : coins )
         {
            if ( !p.sequence.empty() && c < p.sequence.back() ) continue;  // avoid repeats
            int test = p.sum + c;
            if ( test <= target )
            {
               wallet q = p;
               q.sequence.push_back( c );
               q.sum = test;
               if ( test == target ) cout << q << '\n';
               else                  current.push( q );
            }
         }
      }
   }
}

#include <iostream>

int main()
{
   const int target = 370;
   const int a = 100, b = 50, c = 10;
   for ( int i = 0; i <= target / a; i++ )
   {
     for ( int j = 0; j <= ( target - i * a ) / b; j++ )
     {
        int remainder = target - i * a - j * b, k = remainder / c;
        if ( remainder % c == 0 ) std::cout << i << " * " << a << " + " << j << " * " << b << " + " << k << " * " << c << '\n';
     }
   }
}

#include <iostream>
#include <format>

int main()
{
   unsigned int limit {};

   std::cout << "This program calculates n! and the sum of the integers\n"
             << "up to n for values 1 to limit.\n";
   std::cout << "What upper limit for n would you like? ";
   std::cin >> limit;
   std::cout << '\n';

   // The format string for all rows of the table
   const auto table_format { "{:>8} {:>8} {:>20}\n" };

   // output column headings
   std::cout << std::format(table_format, "integer", "sum", "factorial");

   for ( unsigned long long n { 1 }, sum {}, factorial { 1 }; n <= limit; ++n )
   {
      sum       += n; // accumulate sum to current n
      factorial *= n; // calculate n! for current n

      std::cout << std::format(table_format, n, sum, factorial);
   }
}