Foro de elhacker.net

Normalmente, tenemos personas hacendo preguntas, pero, no esta vez

Este es un desafío para quen quiere: Dado un numero


Tiene que imprimir el número invertido (en este caso 834983)

Sin necesidad de utilizar arreglos, tambíen no puede convertir a la cadena. No puede usar variable auxiliar y solo puede usar el 'for' una vez.

Pensé que iba a ser mas difícil, de todas formas lo hice en vb :xD de la misma forma que se puede hacer en C++

http://pastebin.com/EhvJ6KAw (http://pastebin.com/EhvJ6KAw)

No puede usar variable auxiliar

Su resposta esta buena, pero su condición de parada no es muy buena

No entendí lo de "parada", pero en vb no se puede llamar a un for sin una variable, para eso usar While/Do (que son casos especiales del for :P)

int i = 389438;
for (; i != 0;) {
    // aca no recuerdo mucho la funcion para imprimir xD
    printf(i % 10);
    i = i / 10;
}
 

Supongo es un desafió para los principiantes, ¿Correcto?

Pero hay detalles. El primero es, dependiendo de la implementación, el valor 389438 puede ser de tipo "long". Y el segundo la aproximación con un "for" funciona pero no podría manejar el caso especial del valor cero (si se debe tener este en cuenta hay que cambiar el bucle "for" por un "do ... while").

Un saludo

Estaría bueno que estén mejor explicadas las limitaciones.

Y también los casos para los cuales tendría que funcionar, a menos de que simplemente tenga que funcionar para ese numero.

El que ha planteado esta cuestión le cuesta un poco expresarse en castellano, aun asi está muy bien explicado:

Dado el número: int i = 389438
-Tienes que imprimir dicha cifra invertida (en este caso 834983)
-No se pueden usar arrays
-No se puede convertir este número a cadena
-No se pueden usar variables auxiliares
-Solo se puede utilizar el bucle "for" una vez

Es muy sencillo, quizá asi lo veas más claro aunque ya lo ha resuelto raul338.


En C++ si se puede, es lo que has hecho en tu ejemplo, la única variable que has usado es la del propio número.

Saludos.

No me refiero a eso.

Mira, este programa resuelve el problema:

int main()
{
    int i = 389438
    cout >> "834983";
    return 0;
}

Yo quería algo como; números positivos, cualquier numero, etc.

lol... ¡hay que imprimir el número invertido pero usando codes, no con un cout!  :xD


Vamos a ver, tú tienes la variable "int i = 389438", y apartir de ahi con funciones, operaciones, bucles, etc. debes obtener el número inverso, es asi de sencillo.

Ya lo hiciste alienz o que? esque lo iba a hacer ahora, pero si ya lo hicieron 0 ganas xDD es usando mod y listo

Yo entiendo lo que el desafió pide, pero vos no me estas entendiendo a mi.

No le veo sentido si se hace para un solo numero en particular.

Ahora, si dice para cualquier numero positivo, ahí ya mi programa dejaría de funcionar, pero para lo que el desafió pide, alcanza y sobra.

Si lo hice, además rir3760 ya ha posteado la solución en su segundo comentario.


No hombre, te vale con pedirle un valor al usuario y guardarlo en la variable, te calculará igualmente el número inverso. Vamos a cambiar un poco el enunciado, en vez de poner "int i = 389438" comienza con esto:


¿Asi mejor?.

Mejoro, pero sigue sin la especificidad que busco.

Se van a ingresar números positivos y negativos? 0 ? solo uno de los dos?


Porque la solución posteada no funciona para números que no sean positivos.

Consideramos que siempre va a ser positivo porque el ejercicio era sobre el número 389438.

Yo también considero eso, pero no soy yo el que decide eso.

Para los que pedís más precisión en las restricciones o los que consideráis el ejercicio demasiado fácil, con permiso del autor lo podéis complicar un poco (bastante poco para cualquiera que sepa cuatro cosas de programación) siguiendo el siguiente enunciado, para el que la solución propuesta anteriormente no funcionará.

Problema:
Dado un número 0 <= n <= 10¹⁰⁰ por la entrada estándar (stdin), se debe mostrar por la salida estándar (stdout) su número girado, tal que si los dígitos de n son a₁, ..., a_n, los de su número girado serán a_n, ..., a₁ (es la misma definición, formalizada un poco). Tened en cuenta por ejemplo que el girado de 100 es 001 y no 1.

Restricciones:
No se pueden utilizar arrays, structs, strings, clases ni nada similar, tan sólo los tipos de variables básicos de C/C++, es decir int, char, long long, etc.

Un problema con un valor como ese (diez a la cien) es el rango. Seria mejor utilizar [0, ULONG_MAX] (hay que incluir <limits.h>) y de esa forma se mantiene dentro del estándar de C (C90).

Un saludo

El rango es totalmente intencionado, lo he puesto precisamente para que no coja en las variables numéricas primitivas. Ahí está la gracia del problema.

ghastlyX, gracias, su problema es muy bueno

A lós demás que pensa el ejercicio no esta claro, recorde que interpretacion es una parte importante en la solucion de problema.

Pero, limitar a solo a números enteros positivos hubiera sido bueno. Lo siento por esto.

OK.

Un detalle es, al no haber limites, se estaria tratando no con un numero sino una secuencia de caracteres (solucion recursiva).

Un saludo

Una solución (en pseudocódigo) podría ser algo así? :


Esto se podría hacer en C/C++ usando tipos básicos (bueno, para la cadena habría que usar char*). Se supone que leer_caracter(a) lee un carácter de la entrada estándar (se podría hacer en C++ con cin.get() y en C con get() me parece) y lo deja en la variable a. Luego, la condición del bucle comprueba que el valor introducido sea un dígito (esto se podría implementar fácilmente comprobando que el valor del carácter esté en el rango ASCII concreto de los números aunque en ya está implementado en la librería <cctype>). La función concatena lo que haría es, concatena la variable a al principio de reverso y guarda el resultado en reverso. Se vuelve a leer otro carácter y así sucesivamente.

¿Está bien la solución o he metido una buena gamba por algún sitio? xD

Saludos.

Segun los dos enunciados no pueden utilizarse arrays.

Un saludo

Pues hombre hasta donde yo se de C (que la verdad es más bien poco) char * no se considera un array, ¿O estoy equivocado?.

EDIT: Pensandolo ahora un poco mejor sí que se puede considerar como un array.

Saludos.

Valkyr, su error es muy común, el papel dual del puntero (como uno puntero para un char o un puntero para um arreglo del char). Es, en mi opiníon, un error del linguaje de programación.

No pasa nada.

Después de pensar una alternativa que no use char * sólo se me ocurre una función recursiva, es decir, esto:

#include<iostream>
#include<cctype>
using namespace std;
 
void procedimiento(){
	int caracter = cin.get();
	if(isdigit((char)caracter)){
		procedimiento();
		cout<<(char)caracter;
	}
}
 
int main(void){
	procedimiento();
}

y efectivamente funciona para el caso 100. Se podría cambiar el programa para que se pudiesen ingresar varios números ya que ahora mismo solo se puede ingresar uno. También si el número fuese excesivamente largo podría haber problemas con la pila ya que acumularía demasiadas llamadas a la función. ¿A alguien se le ocurre alguna alternativa?.

Saludos.

yo cometi un error, disconsiderar

EDIT: Estaba a hablar de mí proprio puesto

Ummm... si no me equivoco al hacer la llamada recursiva la variable caracter se guardará dentro de la pila, ya que es un valor que al volver de la llamada necesitamos y por tanto si se guarda en un registro del procesador debe asegurarse que al volver de la llamada el valor seguirá estando ahí, y si nos pusiesemos a guardar valores en registros distintos nos quedaríamos sin registros.

No se que código generará en ensamblador este programa, pero por lógica yo pienso que haría eso. Incluso puede ser que guarde más información todavía como por ejemplo el PC de la instrucción que realizó la llamada o cosas similares. Teniendo esto en cuenta si el número introducido es exageradamente grande podría provocar un overflow en la pila.

Saludos.

Eso parece una tarea dizfrasada... :silbar:

Valkyr, tu estas correcto, yo escribí incorrectamente

En efecto, la solución que esperaba era la recursiva, pongo aquí la solución que había hecho yo:

#include <iostream>
using namespace std;
 
void rec() {
    char c;
    if (cin >> c) {
        rec();
        cout << c;
    }
}
 
int main() {
    rec();
    cout << endl;
}

Respecto a lo que se comentaba de la pila, aguanta perfectamente 100 llamadas recursivas (y bastantes más):

Si en verdad debe aguantar muchas más de 100 (dependerá también de cada PC) yo recuerdo un método recursivo que implementé para unos ejercicios de grafos y me aguantó una barbaridad de llamadas, pero como eran una barbaridad de datos lo que trabajaba al final petó xD.

Saludos.