[SOLUCIONADO] Sólo 2 bucles para sumar todas combinaciones de tres números de un vector

[Lifka]

Pues tal y como el título del post dice, ¿alguien me ayuda?
He pensado varioas combinaciones jugando con restas y sumas en las iteraciones... pero se me repiten números o incluso em faltan, ¿se os ocurre algo mejor para sumar todas las combinaciones posibles de tres números de un vector usando dos bucles (ni más, ni menos)?

Gracias y saludos!

[eferion]

¿C o C++?

¿Con sumar todas las combinaciones se entiende que únicamente te interesa el resultado de la suma de los tres elementos o te refieres a almacenar en un vector todas las combinaciones que se encuentren?

[Lifka]

Iniciado por eferion

¿C o C++?

¿Con sumar todas las combinaciones se entiende que únicamente te interesa el resultado de la suma de los tres elementos o te refieres a almacenar en un vector todas las combinaciones que se encuentren?

C++ preferiblemente.
Quiero ir obteniendo los vqlores para compararlos con una variable y para comprobar si se ha hallado una determinada cantidad. Pero el problema es que no sé como cubrir todas las combinaciones de tres números del vector usando sólo dos bucles.

[eferion]

Suponiendo que cada combinación únicamente se ha de contabilizar una vez puedes probar con algo tal que:

Código C++:

int main( )
{
  std::vector< int > numeros = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
 
  for ( unsigned int i=0; i<numeros.size( ) - 2; ++i )
  {
    unsigned int j = i+1;
    unsigned int k = j+1;
    while ( j < numeros.size( ) && k < numeros.size( ) )
    {
      std::cout << numeros[ i ] << numeros[ j ] << numeros[ k ] << std::endl;
 
      k++;
      if ( k == numeros.size( ) )
      {
        j++;
        k = j+1;
      }
    }
  }
}
 

Como puedes ver imprime todas las combinaciones posibles de tres números.

[leosansan]

Iniciado por Lifka

C++ preferiblemente.
.......................... Pero el problema es que no sé como cubrir todas las combinaciones de tres números del vector usando sólo dos bucles.

<¿Y quién obliga a dos bucles?. Para las combinaciones tomados de tres en tres me basta un for :

Código C++:

#include <iostream>
#include<vector>
 
int main ( void ) {
  size_t i = 0 , j = 1 , k = 2  , cont = 1 ;
  std::vector < int > num = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 /**/} ;
  for ( k = j + 1  ; k <= num.size ( ) ; k++ ) {
    if ( k == num.size ( )  )
        j++ , k = j + 1 ;
      if ( k < num.size ( ) && i < num.size ( ) - 1 )   
        std::cout << "( "<< cont << "  )"<< "   " << "[  " << num [ i ] << "   " <<  num [ j ] << "   " << num [ k ]  << "  ]" << std::endl  , cont++ ;
    if ( j == num.size ( ) - 1  )
      i++ , j = i + 1 , k = j ;
  }
  return  std::cout << "\n\nTotal de combinaciones : " << cont - 1 , 0 ;
}
 

¡¡¡Saluditos!!!

[Lifka]

Genial chicos, muchas gracias me ha servido un montón como ejemplo.
Aunque parezca una tontería todo esto era por un problema de eficiencia...