Converter uma porcentagem em uma proporção "simples"

16

Você administra um site político e determinou que as pessoas têm uma melhor compreensão intuitiva quando a chance de ganhar ou perder uma eleição é expressa como uma proporção ("5 em 7") do que quando é expressa como uma porcentagem ("71%" )

Mas você também não deseja exibir proporções confusas como "58 em 82"; gostaria que elas fossem mais facilmente compreendidas, mesmo que não sejam tão precisas.

Portanto, considerando uma porcentagem entre 0,1% e 99,9%, retorne a proporção "mais fácil de entender" " x em y " mais próxima , usando as seguintes regras :

  1. A maioria dos valores (consulte as exceções abaixo) deve retornar a proporção mais próxima de 10 ou inferior . 55% devem retornar "5 em 9", não "11 em 20".
  2. Os índices devem ser reduzidos para os termos mais baixos . 65% devem retornar "2 em 3", não "4 em 6".
  3. Valores abaixo de 10% devem retornar a proporção mais próxima do formato " 1 em n ", em que n é um de (10,12,15,20,30,40,50,60,70,80,90,100) . Por exemplo, 6% devem retornar "1 em 15".
  4. Valores acima de 90% devem retornar a proporção mais próxima da forma " n-1 em n ", em que n é um de (10,12,15,20,30,40,50,60,70,80,90,100) . Por exemplo, 98,7% devem retornar "79 em 80".
  5. Valores abaixo de 1% devem retornar " <1 em 100 "
  6. Valores acima de 99% devem retornar " > 99 em 100 "

Ou, para pensar de outra maneira, seu programa deve retornar a proporção mais próxima das seguintes saídas possíveis (incluímos os valores aproximados para sua conveniência):

<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

Outras estipulações:

  • A entrada numérica pode estar no intervalo de 0,1 a 99,9 ou no intervalo de 0,001 a 0,999 , o que for mais conveniente. Você deve manipular pelo menos três dígitos significativos.
  • Você deve gerar uma proporção ("3 em 4"), não a fração equivalente ("3/4").
  • Se houver duas proporções igualmente próximas da entrada, seu programa poderá retornar uma delas. 7,5% podem retornar "1 em 12" ou "1 em 15".
  • Os espaços em branco à esquerda / à direita e / ou novas linhas são bons

Exemplos :

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

Este é um desafio do , o código mais curto em cada idioma vence.

(Semelhante a, mas não duplicado: converter um decimal em uma fração , fração mais próxima , número aproximado de ponto flutuante com precisão de n dígitos )

BradC
fonte
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"Isso significa que também podemos voltar 7 in 100? Aliás, 1 in 14está mais próximo da entrada neste caso.
precisa saber é o seguinte
@DimChtz Não, pois isso viola a regra 3 (valores abaixo de 10% devem ser expressos como "1 em n ", para possíveis valores específicos de n ).
BradC
Ohh, eu não percebi isso. OK.
precisa saber é o seguinte
2
Eu gostaria que pudéssemos exibir o numerador e o denominador como qualquer formato, como uma tupla / lista ou algo assim, mas já existem respostas concorrentes, então suponho que seja tarde demais para esse desafio. Para desafios futuros, consideraria um formato de E / S mais flexível, porque alguns idiomas perdem mais competitividade do que outros quando você precisar de manipulação de strings.
HyperNeutrino
1
@BradC - LOL. Eu tinha apenas 538 anos e dizia: "Uau! Tenho que fazer disso um desafio de golfe!"
quer

Respostas:

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)

A entrada é via tabela preexistente t com campo numérico i , de acordo com nossos padrões de IO .

Essa tabela de entrada é unida a uma tabela na memória analisada de uma string via STRING_SPLIT(que separa linhas) e PARSENAME(que separa numerador e denominador via .).

A tabela é classificada pela distância do valor de entrada i e retorna a linha superior, formatada adequadamente.

BradC
fonte
5

Carvão , 84 bytes

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

Experimente online! Link é a versão detalhada do código. Recebe a entrada como decimal e não como porcentagem. Explicação:

Nθ

Insira a fração.

F¹¹«

n=0 0n=10

F⊖ι⊞υ⟦⊕κι⟧

1nn-1n

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

nth12,15,20...100n

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

n-1n1n

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

Calcule os valores decimais de todas as proporções e calcule a diferença absoluta com a entrada original.

≔⌕η⌊ηη

1224

×<‹θ·⁰¹

<0,01

×>›θ·⁹⁹

>0,99

⪫§υη in 

Junte o numerador e o denominador da proporção apropriada com ine imprima.

Neil
fonte
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)

Experimente online!

Quão?

p/q

d=(p/q-r)2

mdm

q

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
Arnauld
fonte
4

Geléia , 58 bytes

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

Experimente online!

-16 bytes graças a Arnauld (pode apenas incluir o prefixo <e, em >vez de reescrever a frase inteira)
-6 bytes e correções de erros graças a Jonathan Allan

HyperNeutrino
fonte
@ Arnauld Oh, você está certo, nunca pensou nisso: P Obrigado!
HyperNeutrino
0.3deve resultar em 3 in 10não2 in 7
Jonathan Allan
Você deve apenas remover o µµ, não? EDIT - e depois golf ÐṂṂparaÞḢ
Jonathan Allan
mudar 9para deve resolver o erro que eu acredito.
Jonathan Allan
@ JonathanAllan Oh, opa, sim, eu não estava usando 10 como um denominador válido. Obrigado. E não, remover o mu duplo não funciona porque o "mínimo" é anexado ao lado direito da função diádica link-min, que definitivamente não é o que eu quero, mas apenas colocar um mu não parece corrigi-lo . Mas obrigado pelo golfe: 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

Experimente online!

TFeld
fonte
1
O Python não suporta ponto e vírgula? Você poderia substituir '\n 'por ';'... a menos que eu esteja errado.
Dev
@BradC fixo :)
TFeld
3

Limpo , 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])

Experimente online!

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
  ]
 )
Furioso
fonte
3

Geléia ,  53  52 bytes

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

Um programa completo que imprime o resultado.

Experimente online!

Ou veja a suíte de testes

Observe que o conjunto de teste é alterado para tornar o código um link monádico por:

  1. usando o registro, acompanhe a "entrada do programa" atual, com ³a ®; e
  2. fechando a lista de códigos de caracteres para "in", com “ in a“ in ”

Quão?

Começa com um código que força qualquer impressão necessária do sinal <ou >e depois cria um código que constrói todos os pares numerador-denominador (com algumas versões redundantes de formulários não simplificados, todos após o formulário simplificado) e imprime a entrada avaliada por divisão minimamente diferente usando uma impressão estável classificar junto 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
Jonathan Allan
fonte
2

Perl 6 , 118 bytes

{'<'x(.01>$_)~'>'x($_>.99)~(|(1..9 X ^11),|map({|(1,$_-1 X$_)},12,15,|(^11 X*10))).min({abs $_-[/] @^a}).join(' in ')}

Experimente online!

Nwellnhof
fonte