[SOLUCIONADO] Crear programa que use el método RLE

[Frnxu]

Hola, buenas!

Os escribo a ver si me dais un poco de luz sobre la resolución de este ejercicio que me han propuesto en la facultad. Sé que es relativamente sencillo, pero será que hoy estoy más espeso de lo normal, y no consigo hacerlo sin usar temario más avanzado (cosa que no se permite).
Dice así:

Realizar un programa que lea una secuencia de números naturales terminada con un número negativo y la codifique mediante el método RLE.
Por ejemplo:
Entrada: 1 1 1 2 3 3 4 5 5 5 6 -1
Salida: 3 1 1 2 2 3 1 4 3 5 1 6

Código C++:

int main(){
   int numero, numero_2, suma;
 
   cout << "Introduzca numeros(-1 para terminar): \n";
   cin >> numero;
 
    while (numero != -1){
        suma = 1;
        cin >> numero_2;
      
        while (numero_2 == numero){
            suma ++;
            cin >> numero_2;
        }
    cout << numero << " " << suma <<endl;
    numero = numero_2;
   }
 
}
 

El problema de esta aproximación es que no trabaja del todo bien y muestra por pantalla cada vez que se cambia de número cuando debería dar la salida que he indicado antes. Con el uso de arrays y demás sería trivial pero no puedo usar nada de eso.

Si a alguien se le ocurre algo..
Muchas gracias!

[leosansan]

Iniciado por Frnxu

Hola, buenas!

Os escribo a ver si me dais un poco de luz sobre la resolución de este ejercicio que me han propuesto en la facultad. Sé que es relativamente sencillo, pero será que hoy estoy más espeso de lo normal, y no consigo hacerlo sin usar temario más avanzado (cosa que no se permite).
Dice así:

Realizar un programa que lea una secuencia de números naturales terminada con un número negativo y la codifique mediante el método RLE.
Por ejemplo:
Entrada: 1 1 1 2 3 3 4 5 5 5 6 -1
Salida: 3 1 1 2 2 3 1 4 3 5 1 6

.................................................. ...

El problema de esta aproximación es que no trabaja del todo bien y muestra por pantalla cada vez que se cambia de número cuando debería dar la salida que he indicado antes. Con el uso de arrays y demás sería trivial pero no puedo usar nada de eso.

Si a alguien se le ocurre algo..
Muchas gracias!

Creo que esto te funcionará:

Código C++:

#include <iostream>
 
using namespace std;
 
int main ( void ) {
   int i , numero, numero_2, suma ;
   cout << "Introduzca numeros ( -1 para terminar ): \n";
   cin >> numero;
    while ( numero != -1 ){
        suma = 1 ;
        cin >> numero_2 ;
        if ( numero_2 == -1 )
          break ;       
      
        while ( numero_2 == numero ){
            suma ++;
            cin >> numero_2;
            if ( numero_2 == -1 )
              return 2 ;
        }
    if ( suma == 1 )
       cout << " " << numero << endl ;
    else if ( suma > 1 ) {
      cout << " " << suma << " "  ;
      for ( i = 0 ; i < suma - 1 ; i++ )   
        cout << " " << numero << " "  ;
    }
 
    cout << endl ;
    numero = numero_2;
   }
   return 0 ;}
 

¡¡¡Saluditos!!!

[Frnxu]

Iniciado por leosansan

...

Lamentablemente creo que no...
A ver, lo que necesito es, suponiendo que se mete por teclado esto:
1 1 1 2 3 3 4 5 5 5 6 -1

Al final (cuando se ponga -1) salga por pantalla cuántas veces se ha escrito cada número, es decir:
3(tres veces )1, 1(una vez)2, 2(dos veces)3, 1(una vez)4, 3(tres veces)5, 1(una vez)6.


Y eso ni el código que yo puse, ni el que tú me has dado lo hace. Ni sé si algún código (sólo usando bucles y condiciones) lo podrá hacer xD.
¿Alguna idea más?

Aún así, muchísimas gracias !

[leosansan]

Iniciado por Frnxu

Lamentablemente creo que no...
A ver, lo que necesito es, suponiendo que se mete por teclado esto:
1 1 1 2 3 3 4 5 5 5 6 -1

Al final (cuando se ponga -1) salga por pantalla cuántas veces se ha escrito cada número, es decir:
3(tres veces )1, 1(una vez)2, 2(dos veces)3, 1(una vez)4, 3(tres veces)5, 1(una vez)6.


Y eso ni el código que yo puse, ni el que tú me has dado lo hace. Ni sé si algún código (sólo usando bucles y condiciones) lo podrá hacer xD.
¿Alguna idea más?

Aún así, muchísimas gracias !

Lo siento, pero sin usar arrays creí que a medida que los introducías a la vez los imprimías. Pero lo dicho, sin arrays, no sé, no sé......

¡¡¡Saluditos!!!

[Frnxu]

Iniciado por leosansan

Lo siento, pero sin usar arrays creí que a medida que los introducías a la vez los imprimías. Pero lo dicho, sin arrays, no sé, no sé......

Ya pensaba yo... Sin usar un arreglo no se me ocurre otra forma. Y en teoría, todavía no los hemos dado en la asignatura. Así que se va a tener que conformar con esta solución xD.
Si a alguno se le ocurre algo más...

[lareto]

Hola; a mí se me ocurre una tontera que cumple con la condición de no usar un array (y supongo que tampoco podrás usar un contenedor de la biblioteca estándar). La genialidad sería usar diez variables, una para cada dígito, y a medida que aparecen, ir incrementando la variable que sea.

int uno, dos, tres .... = 0;

... ... ...
case 1: uno++; break;
case 2: dos++; break;
... y así ...

:lareto :)

[Profesor_Falken]

Yo creo que la solución es la que comenta Lareto: usar varios contadores y en cada iteraccion ir incrementando con un if/switch.

Un saludo

[HackmanC]

Hola,

Posiblemente,

Código C++:

int numero, k, c;
 
    cout << "Introduzca numeros(-1 para terminar): \n";
    cin >> numero;
 
    while (numero != -1) {
        k = numero;
        c = 1;
        while (numero != -1 && k == numero) {
            cin >> numero;
            if (k == numero) {
                c++;
            }
        }
        cout << c << " " << k << " ";
    }
 

Saludos,

Iniciado por lareto

... a mí se me ocurre una tontera que cumple con la condición de no usar un array (y supongo que tampoco podrás usar un contenedor de la biblioteca estándar)....

No me parece una tontera, pero en un caso real no se podría aplicar, la codificación RLE se usa normalmente para compresión de datos, imágenes y/o video. El problema es que una imagen podría usar 16 millones de colores o mas, para lo cual no sería funciona un switch de 16 millones de casos.

Saludos,

[Frnxu]

Pues muchísimas gracias. He llegado a la conclusión que no se puede realizar de otra forma que no sea con variables contenedoras. Así que optaré por las versiones que me habéis dado, o por la de lareto, aunque sea un poco más engorrosa.
Doy el tema por solucionado.

Saludos!

[HackmanC]

Hola,

Iniciado por Frnxu

... Realizar un programa que lea una secuencia de números naturales terminada con un número negativo y la codifique mediante el método RLE.
Por ejemplo:
Entrada: 1 1 1 2 3 3 4 5 5 5 6 -1
Salida: 3 1 1 2 2 3 1 4 3 5 1 6

El problema de esta aproximación es que no trabaja del todo bien ...

Esa aproximación inicial tenía pequeños detalles que hacían que no funcionara exactamente igual a los requerimientos, como por ejemplo, imprimía el -1 en la salida, cosa que no aparece en el ejemplo.

Iniciado por Frnxu

Lamentablemente creo que no...
A ver, lo que necesito es, suponiendo que se mete por teclado esto:
1 1 1 2 3 3 4 5 5 5 6 -1

Al final (cuando se ponga -1) salga por pantalla cuántas veces se ha escrito cada número, es decir:
3(tres veces )1, 1(una vez)2, 2(dos veces)3, 1(una vez)4, 3(tres veces)5, 1(una vez)6.

Ahora comprendo tu problema, no es que tu código no funcione, solamente tenía pequeños errores que fácilmente podías arreglar. Ni muchos menos que no exista una solución, en mi propuesta la salida es exactamente lo que indicas en ese enunciado, contar la cantidad de veces que aparece cada número consecutivamente.

Pero ahora comprendo bien que es lo que sucede, es que no has comprendido bien el problema, seguramente no te tomaste la molestia en leer la documentación del formato RLE (Run-length encoding), que es un formato propietario de Microsoft creado hace muchos, muchos años, para comprimir las imágenes en BMP. Posteriormente fue utilizado en otros programas para comprimir vídeo, etc., hasta que se salieron otros formatos como JPG, MPEG, Intel Indeo y otros que demostraron que este formato de compresión era ineficiente.

https://en.wikipedia.org/wiki/Run-length_encoding

Así que solamente puedo llegar a la conclusión que no tienes ni idea de lo que tenías que hacer, puesto que claramente mencionaste RLE, y contar la cantidad de veces que aparece un elemento consecutivamente, que es la idea detrás de RLE.

Iniciado por Frnxu

... Así que optaré por las versiones que me habéis dado, ...

Pues que te diré, supongo que en la facultad lo van a tomar como correcto, puesto que es la implementación de RLE, aunque tu todavía no tengas ni idea que significa.

Saludos,