Redondeando un doble sin utilizar Redondear o Truncar

Me hicieron la siguiente pregunta y no supe cómo responderla. Me preguntaba si alguien podría ayudar:Redondeando un doble sin utilizar Redondear o Truncar

Usando C#, y no usando ninguna función matemática (Round() y Truncate() no están permitidos) tome el siguiente doble 3.009784654 y redondee a 4 decimales.

Esto fue para una entrevista, no para un proyecto de clase o tarea. El entrevistador parecía estar tratando de hacerme usar mod, pero todavía no podía pensar en cómo hacerlo.

Gracias!

Fuente

2012-07-02 MattW

Sin mod, pero podría formatearlo como una cadena con 4 decimales que se muestran y analizar de nuevo a un doble (¡nada eficiente!). – assylias

¿Qué tipo de redondeo? –

Sí, les mencioné eso pero tampoco estaba permitido. – MattW

Para truncar (ya que las reglas de redondeo no se especificaron): multiplicar por 1e4, convertir a int, dividir por 1e4.

Fuente

2012-07-02 18:24:12 roken

+1 Me derrotaron. – mellamokb

Sí, yo también ... ^^ – poke

Oh, bueno, eras el más rápido ^^ –

multiplicar por 10^numberOfDigitsAfterComma, convertir a int y luego de vuelta a flotar y se divide por 10^...

double x = 3.009784654; 
x = ((double)((int)(x * 10000)))/10000;

Fuente

2012-07-02 18:24:50 cppanda

Si realmente necesita mod, que puede hacer:

double number = 3.009784654; 
double truncatedNumber = number - number % 0.0001;

Fuente

2012-07-02 18:30:00 assylias

Una respuesta usando mod:

double d = 1.23456789; 
int digitsToKeep = 2; 
double divisor = Math.Pow(10, digitsToKeep * -1); 
double rounded = d - (d % divisor);

Fuente

2012-07-02 18:32:49 Servy

Esto también redondea el número si es necesario.

public static double Round(double number, int digits) 
{ 
    for (int i = 0; i < digits; i++) 
     number *= 10; 

    int whole = (int)number; 
    double fraction = number - whole; 

    if (fraction >= 0.5) 
     whole++; 

    number = whole; 

    for (int i = 0; i < digits; i++) 
     number /= 10.0; 

    return number; 
}

Fuente

2012-07-02 18:48:25 MrFox

Ésta es una pregunta de la entrevista malo, porque la tarea es generalmente imposible, dadas las herramientas esperadas, porque la mayoría de los resultados correctos no se puede representar. Es decir, el tipo de coma flotante común no puede representar el resultado matemático correcto, 3.0098, exactamente. Por lo tanto, es imposible calcular y devolver la respuesta correcta. Debería usar algún mecanismo alternativo, como devolver el valor en un tipo diferente (escalado a un entero, en una cadena, en formato decimal de coma flotante, etcétera).

Sospecho que la respuesta que el entrevistador puede haber esperado es evaluar (int) (x * 10000 + .5) *. 0001. Esto escala el valor para que los resultados deseados sean enteros (el quantum de redondeo, .0001, se escala a 1), agrega .5, trunca a un entero y revierte la escala. La combinación de agregar .5 y truncar es casi equivalente al redondeo, excepto que requiere que x sea positivo, redondea las relaciones desde cero y tiene problemas de rango/dominio. Se pueden hacer ajustes según la situación y el comportamiento deseado. Y, por supuesto, las respuestas son generalmente incorrectas, debido a la imposibilidad de representar resultados exactos.

Una respuesta más interesante es evaluar (x * 10000 + 0x1p52-0x1p52) *. 0001. Esto escala el valor, lo redondea a un número entero, utilizando el modo de redondeo de coma flotante actual, y deshace la escala. El redondeo se efectúa porque el tipo doble común tiene 53 bits en su significado, entonces, cuando el bit alto tiene valor 0x1p52 (2), el valor del bit bajo es 0x1p0 (2 , también conocido como 1). Para producir el resultado de agregar 0x1p52, el significado debe redondearse, lo que se hace automáticamente en el hardware de coma flotante. Luego restar 0x1p52 quita el número agregado, dejando el valor redondeado. Como antes, hay advertencias con rango/dominio y aseguran que el compilador hace aritmética de precisión doble y no algo más, y se pueden hacer ajustes. Sin embargo, es más rápido en algún hardware que la conversión a entero y viceversa.

El uso de conversiones fmod o de cadena tiene un peor rendimiento porque requieren división, que es lenta en la mayoría de los procesadores comunes.

Fuente

2012-07-02 19:25:59

Redondeando un doble sin utilizar Redondear o Truncar

Respuesta

Cuestiones relacionadas