SoloCodigo

Buenas noches a todos y felicidades por el foro. Os cuento:

Estoy intentando programar algo en c++ referente a la primitiva/bonoloto, ya sabeis casi 14 millones de combinaciones posibles (13983816 exactamente) y el problema que tengo es que a la hora de programar todas las combinaciones lo hago con 6 bucles for:

for (i=1;i<45;i++)
for (j=i+1;j<46;j++)
for (k=j+1k<47;k++)
for (l=k+1;l<48;l++)
for (m=l+1;m<49;m++)
for (n=m+1;n<50;n++)

y me tarda en torno a unos 10 minutos en recorrer todas las combinaciones posibles. Porque tarde 10 minutos no hay problema pero es que ahora me encuentro con una parte en la que las tengo que recorrer unas 1000 veces, osea 1000*13983816 (una pasada!!!!!)
He intentado hacer otro codigo, con 6 while...... e incluso con un solo while y varios if tambien lo he hecho pero nada de nada, sigue teniendo que recorrer todos los registros y tarda mucho o mejor dicho tarda lo mismo.

La pregunta es. ¿No habra algun algoritmo o libreria o ambas cosas o lo que sea; que pueda generar esas casi 14 millones de combinaciones en segundos?

Posible sé que es, porque no teneis nada mas que descargaros cualquier programa de primitivas/bonolotos que hay gratuitos y vereis como en unos 4 segundos, y tirando por lo alto, se generan todas las combinaciones. Pero ojo! solo en memoria, lo de la escritura en disco tarda algo mas, pero no 10 minutos.

Gracias por vuestra atencion. Cualquier idea sera bienvenida.
Saludos.

Resumiendo: Generar 14 millones de combinaciones en unos segundos.

PD: se me olvidaba deciros, por si sirve de algo, que he probado con varios compiladores, tanto con borland como devp, tambien con CodeBlocks, incluso en visual basic, en visual c++ y en c#. Y 3 tantos de lo mismo.

¿Los otros programas funcionan bien en la misma maquina y S.O.? Entonces no hace falta cambiar lo uno ni probar lo otro (FUD).

Tal vez esos programas lanzan varios hilos para procesar en paralelo los numeros mientras que el tuyo lo hace todo en el hilo principal ... no lo se, habria que ver de cerca alguno de esos programas y tu codigo.

En linux no lo he hecho rular y los programas los he ejecutado en mi misma maquina, AMD 5600 Dual Core 2Gb de Ram DDRII 800Mhz y con W XP, y lo dicho, no llegan ni a 4 segundos, seguro que vosotros mismos los podeis probrar, son gratuitos. No se si se pueden decir los nombres de los programas en el foro, pero vamos que hay muchos, gratuitos y rapidos, que es de lo que se trata.

Bien, entonces es un problema particular de tu ejecutable y no esta relacionado ni con el hardware ni con el S.O. que usas. Claro que podes mencionar esos programas  

En la opcion de ejecutar varios hilos paralelamente habia pensado, pero creia que no se podia hacer, sabeis como? No tengo ni idea.

Todavia no se EXACTAMENTE que queres hacer pero estas combinaciones no tienen ningun tipo de azar, son siempres las mismas si les pasamos los mismos parametros (las restricciones del total de numeros y su rango). ¿Verdad? Entonces puede ser que estos programas tengan de alguna manera precalculados los resultados (o parte de ellos) estaticamente ...

Respecto al codigo, al mio, imaginaros lo mas simple, los 6 bucles que puse antes y al final un cout o printf o lo que mas useis.

¿No tienen que ser combinaciones de 6 numeros entre 1 y 49? ¿Seguro que conseguis todas las combinaciones correctas con esos bucles? Me imagino que cuando un numero sale ya no se puede repetir ...

Y respecto a los demas programas ojala tenga el codigo del motor de calculo. Pero que va.

Siempre se pueden desensamblar ...

Este codigo no es muy flexible pero en teoria tiene todas las combinaciones que vos queres y tarda menos de un segundo en calcularlas (si las mostras en consola tarda un siglo):

De nadas y suerte con eso