Преобразовать процент в «простое» соотношение

16

Вы управляете политическим веб-сайтом и определили, что люди лучше понимают, когда шанс выиграть или проиграть на выборах выражается в виде соотношения («5 в 7»), чем в процентах («71%»). ).

Но вы также не хотите отображать непонятные соотношения, такие как «58 в 82», вы хотели бы, чтобы их было легче понять, даже если они не столь точны.

Таким образом, при заданном процентном соотношении от 0,1% до 99,9% верните ближайшее «простое для понимания» соотношение « x в y », используя следующие правила :

  1. Большинство значений (см. Исключения ниже) должны возвращать ближайшее соотношение из 10 или ниже . 55% должны вернуть «5 в 9», а не «11 в 20».
  2. Соотношения должны быть снижены до минимальных . 65% должны возвращать «2 в 3», а не «4 в 6».
  3. Значения ниже 10% должны возвращать наиболее близкое соотношение в форме « 1 в n », где n равно одному из (10,12,15,20,30,40,50,60,70,80,90,100) . Например, 6% должны возвращать «1 в 15».
  4. Значения свыше 90% должны возвращать наиболее близкое отношение формы « n-1 в n », где n равно одному из (10,12,15,20,30,40,50,60,70,80,90,100) . Например, 98,7% должны вернуть «79 в 80».
  5. Значения ниже 1% должны возвращать « <1 в 100 »
  6. Значения свыше 99% должны возвращать « > 99 в 100 »

Или, если подумать об этом, ваша программа должна возвращать ближайшее соотношение из следующих возможных выходных данных (для вашего удобства я включил их приблизительные значения):

<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

Другие условия:

  • Числовой ввод может быть в диапазоне от 0,1 до 99,9 или в диапазоне от 0,001 до 0,999 , в зависимости от того, что более удобно. Вы должны обрабатывать как минимум 3 значащие цифры.
  • Вы должны вывести соотношение («3 в 4»), а не эквивалентную дробь («3/4»).
  • Если есть два отношения, одинаково близкие к входному значению, ваша программа может вернуть любое из них. 7,5% могут вернуть «1 в 12» или «1 в 15».
  • Лидирующие / завершающие пробелы и / или новые строки в порядке

Примеры :

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

Это испытание , выигрывает самый короткий код на каждом языке.

(Аналогично, но не дублирует: преобразование десятичной дроби в дробную , ближайшую дробную дробь , приблизительное число с плавающей запятой с точностью до n цифр )

BradC
источник
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"Значит ли это, что мы тоже можем вернуться 7 in 100? Кстати, 1 in 14ближе к входу в этом случае.
ДимЧтц
@DimChtz Нет, поскольку это нарушает правило 3 (значения менее 10% должны быть выражены как «1 в n », для конкретных возможных значений n ).
BradC
Ох, я этого не заметил. Ладно.
ДимЧтц
2
Я бы хотел, чтобы мы могли просто вывести числитель и знаменатель в любом формате, например, кортеж / список или что-то в этом роде, но уже есть конкурирующие ответы, поэтому я полагаю, что уже слишком поздно для этого вызова. Однако для будущих задач я бы предпочел более гибкий формат ввода / вывода, потому что некоторые языки теряют большую конкурентоспособность, чем другие, когда вам требуется обработка строк.
HyperNeutrino
1
@BradC - LOL. Я был как раз в 538, и я был всем: «Ух ты! Я должен сделать из этого вызов для игры в гольф!»
Час Браун

Ответы:

6

T-SQL, 385 байт

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)

Ввод осуществляется с уже существующей таблицы т с числовым полем ввода , в соответствии с нашими стандартами IO .

Эта входная таблица объединяется с таблицей в памяти, анализируемой из строки через STRING_SPLIT(которая разделяет строки) и PARSENAME(которая разделяет числитель и знаменатель через .).

Таблица сортируется по расстоянию от входного значения i и возвращает верхнюю строку, отформатированную соответствующим образом.

BradC
источник
5

Древесный уголь , 84 байта

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

Попробуйте онлайн! Ссылка на подробную версию кода. Принимает ввод в виде десятичного числа, а не в процентах. Объяснение:

Nθ

Введите дробь.

F¹¹«

Nзнак равно0Nзнак равно10

F⊖ι⊞υ⟦⊕κι⟧

1NN-1N

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

NTчас12,15,20,,,100N

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

N-1N1N

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

Рассчитайте десятичные значения всех соотношений и возьмите абсолютную разницу с исходным вводом.

≔⌕η⌊ηη

1224

×<‹θ·⁰¹

<0,01

×>›θ·⁹⁹

>0,99

⪫§υη in 

Соедините числитель и знаменатель в соответствующем соотношении с помощью inи напечатайте.

Нил
источник
5

JavaScript (ES7), 164 159 144 байта

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

Попробуйте онлайн!

Как?

п/Q

dзнак равно(п/Q-р)2

мdм

Q

комментарии

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
источник
4

Желе , 58 байт

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

Попробуйте онлайн!

-16 байт благодаря Арно (можно просто добавить <и >вместо переписывания всей фразы)
-6 байт и исправления ошибок благодаря Джонатану Аллану

HyperNeutrino
источник
@ Arnauld О, ты прав, никогда не думал об этом: P Спасибо!
HyperNeutrino
0.3должно привести к 3 in 10не2 in 7
Джонатан Аллан
Вы должны просто удалить µµ, нет? EDIT - а затем поле ÐṂṂдляÞḢ
Джонатан Allan
изменение 9в должно решить эту ошибку я считаю.
Джонатан Аллан
@JonathanAllan Ой, да, да, я не использовал 10 в качестве действительного знаменателя. Благодарю. И нет, удаление двойного мю не работает, потому что тогда «минимум» прикреплен к правой стороне диадической функции link-min, что определенно не то, что я хочу, а только установка одного мю, кажется, не исправит , Спасибо за гольф, хотя: D
HyperNeutrino
3

Python 2 , 261 278 261 237 177 байт

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

Попробуйте онлайн!

TFeld
источник
1
Разве Python не поддерживает точки с запятой? Вы можете заменить '\n 'на ';'... если я не ошибаюсь.
Девятого
@BradC Исправлено :)
TFeld
3

Чисто , 224 198 197 байт

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

Попробуйте онлайн!

Разъяснение:

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
  ]
 )
Οurous
источник
3

Желе ,  53  52 байта

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

Полная программа, которая печатает результат.

Попробуйте онлайн!

Или посмотрите набор тестов

Обратите внимание, что набор тестов изменен, чтобы сделать код монадической ссылкой:

  1. используя регистр, отслеживайте текущий «программный ввод», с помощью ³to ®; и
  2. закрыть список символов кода для «в», с “ in к“ in ”

Как?

Начинается с кода, который вызывает любую необходимую печать знака <или, >а затем кода, который создает все пары числитель-знаменатель (с некоторыми избыточными не упрощенными версиями формы, все после их упрощенной формы) и печатает минимально отличную запись, оцененную делением, используя стабильную сортировать вместе с 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
Джонатан Аллан
источник