Convierta un porcentaje a una relación "simple"


16

Usted administra un sitio web político y ha determinado que las personas tienen una mejor comprensión intuitiva cuando la posibilidad de ganar o perder una elección se expresa como una proporción ("5 en 7") que cuando se expresa como un porcentaje ("71%" )

Pero tampoco desea mostrar proporciones confusas como "58 en 82", le gustaría que se entiendan más fácilmente, incluso si no son tan precisas.

Entonces, dado un porcentaje entre 0.1% y 99.9%, devuelva la relación "fácil de entender" más cercana " x en y ", usando las siguientes reglas :

  1. La mayoría de los valores (ver excepciones a continuación) deberían devolver la relación más cercana de 10 o menos . El 55% debería devolver "5 en 9", no "11 en 20".
  2. Las proporciones deben reducirse a sus términos más bajos . El 65% debería devolver "2 en 3", no "4 en 6".
  3. Los valores inferiores al 10% deben devolver la relación más cercana de la forma " 1 en n " donde n es uno de (10,12,15,20,30,40,50,60,70,80,90,100) . Por ejemplo, el 6% debería devolver "1 en 15".
  4. Los valores superiores al 90% deben devolver la relación más cercana de la forma " n-1 en n " donde n es uno de (10,12,15,20,30,40,50,60,70,80,90,100) . Por ejemplo, el 98.7% debería devolver "79 en 80".
  5. Los valores inferiores al 1% deberían devolver " <1 en 100 "
  6. Los valores superiores al 99% deberían devolver " > 99 en 100 "

O, para pensarlo de otra manera, su programa debería devolver la relación más cercana de las siguientes salidas posibles (he incluido sus valores aproximados para su conveniencia):

<1 in 100
 1 in 100  = 1.00%
 1 in 90   = 1.11%
 1 in 80   = 1.25%
 1 in 70   = 1.43%
 1 in 60   = 1.67%
 1 in 50   = 2.00%
 1 in 40   = 2.50%
 1 in 30   = 3.33%
 1 in 20   = 5.00%
 1 in 15   = 6.67%
 1 in 12   = 8.33%
 1 in 10   = 10.00%
 1 in 9    = 11.11%
 1 in 8    = 12.50%
 1 in 7    = 14.29%
 1 in 6    = 16.67%
 1 in 5    = 20.00%
 2 in 9    = 22.22%
 1 in 4    = 25.00%
 2 in 7    = 28.57%
 3 in 10   = 30.00%
 1 in 3    = 33.33%
 3 in 8    = 37.50%
 2 in 5    = 40.00%
 3 in 7    = 42.86%
 4 in 9    = 44.44%
 1 in 2    = 50.00%
 5 in 9    = 55.56%
 4 in 7    = 57.14%
 3 in 5    = 60.00%
 5 in 8    = 62.50%
 2 in 3    = 66.67%
 7 in 10   = 70.00%
 5 in 7    = 71.43%
 3 in 4    = 75.00%
 7 in 9    = 77.78%
 4 in 5    = 80.00%
 5 in 6    = 83.33%
 6 in 7    = 85.71%
 7 in 8    = 87.50%
 8 in 9    = 88.89%
 9 in 10   = 90.00%
 11 in 12  = 91.67%
 14 in 15  = 93.33%
 19 in 20  = 95.00%
 29 in 30  = 96.67%
 39 in 40  = 97.50%
 49 in 50  = 98.00%
 59 in 60  = 98.33%
 69 in 70  = 98.57%
 79 in 80  = 98.75%
 89 in 90  = 98.89%
 99 in 100 = 99.00%
>99 in 100

Otras estipulaciones:

  • La entrada numérica puede estar en el rango de 0.1 a 99.9 o en el rango de 0.001 a 0.999 , lo que sea más conveniente. Debe manejar al menos 3 dígitos significativos.
  • Debes generar una relación ("3 en 4"), no la fracción equivalente ("3/4").
  • Si hay dos proporciones igualmente cercanas a la entrada, su programa puede devolver cualquiera de ellas. El 7,5% podría devolver "1 en 12" o "1 en 15".
  • Los espacios en blanco iniciales / finales y / o las nuevas líneas están bien

Ejemplos :

Input  :   Output
 0.5   :  <1 in 100
 1.0   :   1 in 100
 1.5   :   1 in 70
 7.5   :   1 in 15  or  1 in 12 (either is acceptable)
 9.2   :   1 in 10
13.1   :   1 in 8
29.2   :   2 in 7
29.3   :   3 in 10
52.7   :   1 in 2
52.8   :   5 in 9
72.0   :   5 in 7
73.9   :   3 in 4
88.8   :   8 in 9
90.8   :   9 in 10
94.2   :  19 in 20
98.7   :  79 in 80
98.9   :  89 in 90
99.0   :  99 in 100
99.1   : >99 in 100

Esto es un desafío de , gana el código más corto en cada idioma.

(Similar a, pero no duplicado de: Convertir un decimal en fracción , Fracción más cercana , Número aproximado de coma flotante con precisión de n dígitos )


If there are two ratios equally close to the input, your program can return either one. 7.5% could return "1 in 12" or "1 in 15"¿Eso significa que podemos volver 7 in 100también? Por cierto, 1 in 14está más cerca de la entrada en este caso.
DimChtz

@DimChtz No, ya que eso infringe la regla 3 (los valores inferiores al 10% deben expresarse como "1 en n ", para valores posibles específicos de n ).
BradC

Ohh, no me di cuenta de esto. Bueno.
DimChtz

2
Me gustaría si pudiéramos generar el numerador y el denominador en cualquier formato, como una tupla / lista o algo así, pero ya hay respuestas competitivas, así que supongo que es demasiado tarde para este desafío. Sin embargo, para futuros desafíos, consideraría un formato de E / S más flexible porque algunos idiomas pierden más competitividad que otros cuando se requiere el manejo de cadenas.
HyperNeutrino

1
@BradC - LOL. Estaba en 538, y estaba "¡Guau! ¡Tengo que hacer un desafío de golf con esto!"
Chas Brown el

Respuestas:


6

T-SQL, 385 bytes

SELECT TOP 1IIF(i>.99,'>',IIF(i<.01,'<',''))+n+' in '+d
FROM t,(SELECT ISNULL(PARSENAME(value,2),'1')n,PARSENAME(value,1)d FROM
STRING_SPLIT('100,90,80,70,60,50,40,30,20,15,12,10,9,8,7,6,5,2.9,4,2.7,3.10,3,3.8,2.5,3.7,4.9,2,5.9,4.7,3.5,5.8,2.3,7.10,5.7,3.4,7.9,4.5,5.6,6.7,7.8,8.9,9.10,11.12,14.15,19.20,29.30,39.40,49.50,59.60,69.70,79.80,89.90,99.100',','))m
ORDER BY ABS(i-ABS(n)/d)

La entrada es a través de la tabla preexistente t con campo numérico i , según nuestros estándares IO .

Esa tabla de entrada se une con una tabla en memoria analizada desde una cadena a través de STRING_SPLIT (que separa filas) y PARSENAME(que separa numerador y denominador vía .).

La tabla se ordena por distancia desde el valor de entrada i , y devuelve la fila superior, formateada adecuadamente.


5

Carbón , 84 bytes

NθF¹¹«F⊖ι⊞υ⟦⊕κι⟧≔⎇⊖ι∨×χι¹²¦¹⁵ιF²⊞υ⟦∨κ⊖ιι⟧»≔Eυ↔⁻θ∕§ι⁰§ι¹η≔⌕η⌊ηη×<‹θ·⁰¹×>›θ·⁹⁹⪫§υη in 

Pruébalo en línea! El enlace es a la versión detallada del código. Toma la entrada como un decimal en lugar de un porcentaje. Explicación:

Nθ

Ingrese la fracción.

F¹¹«

norte=0 0norte=10

F⊖ι⊞υ⟦⊕κι⟧

1nortenorte-1norte

≔⎇⊖ι∨×χι¹²¦¹⁵ι

norteth12,15,20...100norte

F²⊞υ⟦∨κ⊖ιι⟧»

norte-1norte1norte

≔Eυ↔⁻θ∕§ι⁰§ι¹η

Calcule los valores decimales de todas las razones y tome la diferencia absoluta con la entrada original.

≔⌕η⌊ηη

1224 4

×<‹θ·⁰¹

<0,01

×>›θ·⁹⁹

>0,99

⪫§υη in 

Une el numerador y el denominador de la proporción apropiada con ine imprime.


5

JavaScript (ES7), 164 159 144 bytes

]0 0,1[

r=>(g=m=>--n+11?g((q=n>1?n*10:n+10-~'13'[n],d=((p=r<.1?1:r>.9?q-1:n<0&&r*q+.5|0)/q-r)**2)>m?m:(o=p+' in '+q,d)):r<.01?'<'+o:r>.99?'>'+o:o)(n=11)

Pruébalo en línea!

¿Cómo?

pag/ /q

re=(pag/ /q-r)2

metroremetro .

q al más bajo, de modo que se prefiere un denominador más pequeño en caso de empate.

Comentado

r => (g = m =>               // r = input; g() = recursive function, taking m = best score
  --n + 11 ?                 // decrement n; if n is still greater than or equal to -10:
    g(                       //   do a recursive call to g():
      ( q =                  //     compute q = denominator:
        n > 1 ?              //       if n is greater than 1:
          n * 10             //         q = n * 10 (20, 30, ..., 100)
        :                    //       else:
          n + 10 - ~'13'[n], //         q = 12 if n = 0, 15 if n = 1, n + 11 if n < 0
        d = ((               //     compute d = (p / q - r)²:
          p =                //       compute p = numerator:
          r < .1 ?           //         if r is less than 0.01:
            1                //           p = 1
          :                  //         else:
            r > .9 ?         //           if r is greater than 0.90:
              q - 1          //             p = q - 1
            :                //           else:
              n < 0 &&       //             if n is negative (i.e. q is in [1,10]):
              r * q + .5 | 0 //               p = round(r * q)
                             //             otherwise: p = 0 (which will be ignored)
          ) / q - r          //       compute p / q - r
        ) ** 2               //       and square the result (cheaper than absolute value)
      ) > m ?                //     if d is greater than m:
        m                    //       leave m unchanged
      : (                    //     else:
        o = p + ' in ' + q,  //       update the output string o
        d                    //       and update m to d
    ))                       //   end of recursive call
  :                          // else (all possible ratios have been tried out):
    r < .01 ? '<' + o :      //   if r is less than 0.01, prefix with '<'
    r > .99 ? '>' + o :      //   if r is greater than 0.99, prefix with '>'
    o                        //   otherwise, just return o
)(n = 11)                    // initial call to g() with m = n = 11

4

Jalea , 58 bytes

⁵R×⁵;12,15µ’,1,€)Ẏ;⁵Œc¤ð÷/ạ¥ÞḢj“ in ”
”<”>“”>.99$?<.01$?;Ç

Pruébalo en línea!

-16 bytes gracias a Arnauld (solo puede anteponer el <y en >lugar de reescribir la frase completa)
-6 bytes y corrección de errores gracias a Jonathan Allan


@Arnauld Oh, tienes razón, nunca pensé en eso: P ¡Gracias!
HyperNeutrino

0.3debería resultar en 3 in 10no2 in 7
Jonathan Allan

Deberías eliminar el µµ, ¿no? EDITAR - y luego de golf ÐṂṂaÞḢ
Jonathan Allan

cambiar 9a debería resolver el error, creo.
Jonathan Allan

@JonathanAllan Oh, vaya, sí, no estaba usando 10 como denominador válido. Gracias. Y no, eliminar el doble mu no funciona porque entonces el "mínimo" se adjunta al lado derecho de la función dyadic link-min, que definitivamente no es lo que quiero, pero solo poner un mu no parece solucionarlo . Gracias por el golf sin embargo: D
HyperNeutrino

3

Python 2 , 261 278 261 237 177 bytes

lambda n:' <>'[(n<.01)-(n>.99)]+'%d in %d'%min([(a,b)for b in[[12,15]+r(10,110,10),r(1,11)][.1<n<.9]for a in r([1,b-1][n>.9],[b,2][n<.1])],key=lambda(a,b):abs(1.*a/b-n))
r=range

Pruébalo en línea!


1
¿Python no admite punto y coma? Podrías reemplazarlo '\n 'con ';'... a menos que me equivoque.
Dev

@BradC Fixed :)
TFeld

3

Limpias , 224 198 197 bytes

import StdEnv,Data.List,Text
t=toReal
$p=if(p<1.0)"<"if(p>99.0)">"""+snd(minimum[(abs(p-t n*1E2/t d),n<+" in "<+d)\\i<-[10,12,15:[20,30..100]],(n,d)<-[(1,i),(i-1,i):diag2[1..10][1..10]]|gcd n d<2])

Pruébalo en línea!

Explicado:

t = toReal                              // give `toReal` a shorter name
$ p
 = if(p < 1.0)                          // if the percentage is less than 1%
  "<"                                   // prepend "<"
 if(p > 99.0)                           // if the percentage is > 99%
  ">"                                   // prepend ">"
  ""                                    // otherwise prepend nothing
 + snd (                                // to the second element of
  minimum [                             // the smallest item in a list composed of
   (                                    // pairs of
    abs (                               // the absolute value of
     p -                                // the difference between the percentage
     t n*1E2 / t d                      // and the ratio
    ) 
   ,                                    // associated with
    n <+ " in " <+ d                    // the string representation of the ratio
   )                                    // in the form of a tuple
   \\ i <- [10, 12, 15: [20, 30..100]]  // for every special denominator `i`
   , (n, d) <- [(1, i), (i - 1, i): diag2 [1..10] [1..10]]
                                        // for every ratio `n` : `d`
   | gcd n d < 2                        // where `n` / `d` cannot be further simplified
  ]
 )

3

Jalea ,  53  52 bytes

_.01,.99Ṡµ<0ịØ<ḣE⁵Ż×⁵+12,5Ṡ,’Ɗż€$Ẏ;⁵Œc¤÷/ạ¥Þ³Ḣj“ in 

Un programa completo que imprime el resultado.

Pruébalo en línea!

O ver el pruebas

Tenga en cuenta que el conjunto de pruebas se modifica para hacer que el código sea un enlace monádico al:

  1. mediante el registro de mantener un seguimiento de la "entrada del programa" actual, con ³a ®; y
  2. el cierre de la lista de código de caracteres para el "en", con “ in a“ in ”

¿Cómo?

Comienza con un código que fuerza cualquier impresión necesaria del signo <o >y luego el código que construye todos los pares de numerador-denominador (con algunas versiones redundantes no simplificadas, todo después de su forma simplificada) e imprime la entrada mínimamente evaluada evaluada por división usando un estable tipo unido con in .

_.01,.99Ṡµ<0ịØ<ḣE⁵Ż×⁵+12,5Ṡ,’Ɗż€$Ẏ;⁵Œc¤÷/ạ¥Þ³Ḣj“ in  - Main Link: number in [0,1], n
 .01,.99                                             - literal pair = [0.01, 0.99]
_                                                    - subtract -> [n - 0.01, n - 0.99]
        Ṡ                                            - sign (vectorises) (-1 if <0; 1 if >0; else 0) 
         µ                                           - start a new monadic link
                                                     -   call that X
          <0                                         - less than zero? (vectorises)
             Ø<                                      - literal list of characters = "<>"
            ị                                        - index into (vectorises) ("<<" if n < 0.01; ">>" if n >= 0.99; else "><")
                E                                    - all (of X) equal? (1 if ((n < 0.01) OR (n > 0.99)) else 0
               ḣ                                     - head to index ("<" if n < 0.01; ">" if n > 0.99; else "")
                                                     -   (the following nilad forces a print of that)
                 ⁵                                   - literal 10
                  Ż                                  - zero-range -> [0,1,2,3,4,5,6,7,8,9,10]
                   ×⁵                                - multiply by 10 -> [0,10,20,30,40,50,60,70,80,90,100]
                      12,5                           - literal pair = [12,5]
                     +                               - add -> [12,15,20,30,40,50,60,70,80,90,100]
                                $                    - last two links as a monad
                             Ɗ                       -   last three links as a monad
                          Ṡ                          -     sign -> [1,1,1,1,1,1,1,1,1,1,1]
                            ’                        -     decrement -> [11,14,19,29,39,49,59,69,79,89,99]
                           ,                         -     pair -> [[1,1,1,1,1,1,1,1,1,1,1],[11,14,19,29,39,49,59,69,79,89,99]]
                              ż€                     -   zip with for €ach -> [[[1,12],[1,15],[1,20],[1,30],[1,40],[1,50],[1,60],[1,70],[1,80],[1,90],[1,100]],[[11,12],[14,15],[19,20],[29,30],[39,40],[49,50],[59,60],[69,70],[79,80],[89,90],[99,100]]]
                                 Ẏ                   - tighten -> [[1,12],[1,15],[1,20],[1,30],[1,40],[1,50],[1,60],[1,70],[1,80],[1,90],[1,100],[11,12],[14,15],[19,20],[29,30],[39,40],[49,50],[59,60],[69,70],[79,80],[89,90],[99,100]]
                                      ¤              - nilad followed by link(s) as a nilad:
                                   ⁵                 -   literal 10
                                    Œc               -   unordered pairs -> [[1,2],[1,3],[1,4],[1,5],[1,6],[1,7],[1,8],[1,9],[1,10],[2,3],[2,4],[2,5],[2,6],[2,7],[2,8],[2,9],[2,10],[3,4],[3,5],[3,6],[3,7],[3,8],[3,9],[3,10],[4,5],[4,6],[4,7],[4,8],[4,9],[4,10],[5,6],[5,7],[5,8],[5,9],[5,10],[6,7],[6,8],[6,9],[6,10],[7,8],[7,9],[7,10],[8,9],[8,10],[9,10]]
                                  ;                  - concatenate -> [[1,12],[1,15],[1,20],[1,30],[1,40],[1,50],[1,60],[1,70],[1,80],[1,90],[1,100],[11,12],[14,15],[19,20],[29,30],[39,40],[49,50],[59,60],[69,70],[79,80],[89,90],[99,100],[1,2],[1,3],[1,4],[1,5],[1,6],[1,7],[1,8],[1,9],[1,10],[2,3],[2,4],[2,5],[2,6],[2,7],[2,8],[2,9],[2,10],[3,4],[3,5],[3,6],[3,7],[3,8],[3,9],[3,10],[4,5],[4,6],[4,7],[4,8],[4,9],[4,10],[5,6],[5,7],[5,8],[5,9],[5,10],[6,7],[6,8],[6,9],[6,10],[7,8],[7,9],[7,10],[8,9],[8,10],[9,10]]
                                           Þ         - sort by:
                                          ¥          -   last two links as a dyad:
                                                     -       ...(with right argument of
                                            ³        -           the program input, n)
                                        /            -     reduce by:
                                       ÷             -       division
                                         ạ           -     absolute difference
                                             Ḣ       - head
                                               “ in  - literal list of characters " in "
                                              ;      - concatenate
                                                     - implicit print

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.