Сколько воды осталось?


29

Здесь, в Калифорнии, мы находимся в засухе, поэтому нам нужно знать, сколько воды у нас осталось, чтобы сохранить как можно больше воды.

Поскольку запас воды ограничен, ваш код должен быть максимально коротким.

Примеры

|   |
|   |
|~~~|
|___|

Output: 0.5
|~~~~~|
|     |
|     |
|_____|

Output: 1
|  |
|__|

Output: 0 (or bonus)

Спецификация

Ввод будет состоять только из: |_ ~и новых строк. Все вышеупомянутые ~считаются воздушными; _Пустое пространство ~, а ~само по себе считается водой. Процент оставшейся воды - компьютер water / (air + water). Ваш вывод должен быть точным с точностью до 4 знаков после запятой (если только вы не выберете процентный бонус). Вход всегда будет прямоугольным. ~Будет только на одной линии, если на какой - либо. При желании вход также может иметь перевод строки в конце.

бонус

Если вы используете оба бонуса, бонус -15% применяется до бонуса -35

-35 байт Бонус: Если ваш код печатает «Эта засуха коза из рук», а не 0 , если выход 0

Бонус -15%: если вы выводите проценты.

Чтобы сделать это, вы должны сдвинуть десятичную запятую в двух местах влево, обрезать ведущие нули и добавить %в конец. Конечные нули (макс. 2) допускаются, если они не влияют на значение. 0.5-> любой из:50.00% 50% 50.0%


28
« Поскольку вода ограничена, ваш код должен быть как можно короче». Ээээ, ладно, имеет смысл ... я думаю?
Fatalize

14
@Fatalize: Это не общеизвестно за пределами штата, но компьютеры на основе плавной логики чрезвычайно популярны в Калифорнии. Я слышал, что они пытаются выяснить, могут ли они найти альтернативу на основе миндаля в эти дни.
JohnE

10
@JohnE, это, вероятно, объясняет, почему там сейчас засуха
hargasinski

1
Вы, ребята, знаете, что жидкостные компьютеры не расходуют воду, верно? Также как электрические компьютеры не вызывают дефицит электронов.
user253751

Это: |~~~|(без подчеркивания) допустимый ввод?
edc65

Ответы:


16

Pyth - 17 46 45 52 * .85 - 35 = 9,2 байта

Фильтрует входные данные (с #метаоперацией нового фильтра!) Для строки, содержащей ~в нем, затем индексирует это для входных данных, а затем делит их на длину входных данных. Если его нет ~, он выдает ошибку и запускает предложение кроме .xи печатает строку.

.x+*100-1cxK.zh@#\~KlK\%." u(C$éáPãbÉãç*îÂe[W

Попробуйте это онлайн здесь .


10

Python 3, 37 байт

lambda x:1-(x+'|~').find('|~')/len(x)

Нет бонусов. Принимает входную строку с символами новой строки, включая завершающий символ новой строки.

Давайте посмотрим, почему формула работает. Фракция воды является дополнением к фракции воздуха, которую мы получим.

frac_water = 1 - frac_air

Нумерация строк 0, 1, 2, ...у нас

frac_air = water_row_index / num_rows 

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

frac_air = (width * water_row_index) / (width * num_rows)
         = water_row_start_char_index / num_chars

Запуска воды найдена строка путем поиска строки ввода xдля |~, а число символов просто длина.

frac_air = x.find('|~') / len(x)

Наконец, чтобы заставить входы без воды работать, мы добавляем начало вымышленного водного ряда |~до конца поиска, что делает его равным 0 уровня воды.

Бонусы показались не стоящими. Лучшее, что я получил на первой строке, это 73-35 = 38:

lambda x:['This drought goat out of hand',1-x.find('|~')/len(x)]['~'in x]

7

CJam, 19 17 16 58 * 0,85 - 35 = 14,3 байта

q'|-_'~#_)\@,d/1\m100*s'%+"This drought goat out of hand"?

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

Эта версия получает оба бонуса. Ввод должен иметь завершающий перевод строки, чтобы это решение работало.

Спасибо @Martin Büttner за сохранение 2 байта.

Объяснение:

q       Get input.
'|-     Remove left/right wall, so that position of first ~ in remaining string
        corresponds to the water level.
_       Make a copy.
'~#     Find ~ character.
_)      Make copy of find result, and increment it. This is 0 if the ~
        was not found, and will be used for the bonus condition.
\       Swap original find result to top.
@,      Rotate copy of remaining input to top, and get its length.
d       Convert to double to get float division.
/       Divide the two values. Since the position of the ~ was indexed from
        the top, this is 1 minus the desired result.
1\m     Subtract value from 1, to get the actual result.
100*    Multiply by 100 to get percent.
s       Convert to string.
'%+     Append % sign.
"This drought goat out of hand"
        Push bonus zero string.
?       Ternary operator to pick calculated result or zero string.

5

JavaScript (ES6), 45 (94 -15% -35)

Как анонимная функция. Используя строки шаблона, есть новая строка, которая является существенной и включена в число байтов

Правка 1 байта сохранена thx @ user81655

p=>p.split`
`.map((r,i)=>r>'|~'?p=i:q=~i)&&q-p?(1+p/q)*100+'%':'This drought goat out of hand'

Меньше гольфа

p=>(
  p.split('\n') // split in rows
  .map((r,i)=> // execute for each row
    r>'|~'   // look for the water top
      ? p=i  // position of water top in p
      : q=~i // if not water top, set current position (-i-1) in q
  ),
  // at the end,if water top not found, p still contains the input string
  q-p // subtracting the input string I get NaN (that is a falsy value)
  ? (1+p/q)*100+'%' // calc % taking into account the negative sign of q
  : 'This drought goat out of hand' 
)

Тестовый фрагмент

F=p=>p.split`\n`.map((r,i)=>r>'|~'?p=i:q=~i)&&q-p?(1+p/q)*100+'%':'This drought goat out of hand'

function Update() {
  var w=+W.value, h=+H.value, t=+T.value,
      b=Array(h).fill().map((r,i)=>'|'+(i==h-1?'_':i==t?'~':' ').repeat(w)+'|').join`\n`  
  O.textContent = b+'\n\n'+F(b)
  
}

Update()
<table>
  <tr><td>Width</td><td><input id=W type=number value=4 oninput='Update()'></td></tr>
  <tr><td>Height</td><td><input id=H type=number value=4 oninput='Update()'></td></tr>
  <tr><td>~~~ at row</td><td><input id=T type=number value=2 oninput='Update()'></td></tr>
</table>  
<pre id=O></pre>


1
Красивый тестовый фрагмент и отличный код как всегда! Одно из предложений: Вы можете заменить p=~iс p=i, &&-pс &&p-qи 1+~pдо , 1+pчтобы сохранить 1 байт.
user81655

@ user81655 хорошее предложение, спасибо
edc65

4

Par , 57 * 85% - 35 = 13,45 байта

`This drought goat out of hand`r√″T┐↑⌐'~˦↑↔~÷Zx²*'%↔╡\z_g

объяснение

`This dr...d`  ## 'This drought goat out of hand'
r              ## Read entire input
√              ## Split by newlines
″              ## Duplicate
T              ## Transpose
┐↑             ## Second element of each line
⌐              ## Reverse
'~˦            ## First index of '~'
↑              ## Plus one
↔              ## Swap
~÷             ## Divide by size
Z              ## Assign to z
x²*            ## Multiply by 100
'%↔╡           ## Append '%'
\              ## Array of string and number
z_g            ## If z=0, then string; else, number

3

Perl 70 - 15% - 35 = 24,5 байта

включает +1 для -p

 $S[$w|=/~/]++}{$_=$w?100*$S[1]/$..'%':'This drought goat out of hand'

С комментариями:

$S[ $w |= /~/ ]++                   # $w=0 for air, 1 for having seen water; count element
}{                                  # -n/-p: end the `while(<>){` and begin END block
$_ = $w                             # assign output for -p
  ? 100 * $S[1] / $. . '%'          # $. is $INPUT_LINE_NUMBER
  :'This drought goat out of hand'  # costs 35 aswell, but is effectively more after -15%

  • 26 + 1 байтовая версия, без бонуса: 27

    $S[$w|=/~/]++}{$_=$S[1]/$.
    
  • 34 + 1 байтная версия с бонусом 15%: 29,75

    $S[$w|=/~/]++}{$_=100*$S[1]/$..'%'
    
  • 61 + 1 байтовая версия, с бонусом -35: 27

    $S[$w|=/~/]++}{$_=$w?$S[1]/$.:'This drought goat out of hand'
    
  • Версия 69 + 1 байт, оба бонуса: 24.50

    $S[$w|=/~/]++}{$_=$w?100*$S[1]/$..'%':'This drought goat out of hand'
    

2

Javascript, 59,3

Я надеюсь, что с дополнительными десятичными знаками все в порядке. Предполагается, что нет новой строки.

drought=
// code
a=>(b=-1,e=a.split`
`.map((c,d)=>b=c[1]=='~'?d:b).length,++b?(e-b+1)*100/e+"%":"This drought goat out of hand")

// I/O
var i = document.getElementById("i");
var o = document.getElementById("o");
i.onchange = i.onkeyup = function(){
  o.textContent = drought(i.value);
};

// explanation
inputStr=>(
  tildePosition = -1, // default: not found
  containerDepth =    // if the current line has a tilde, set tildePosition, otherwise
                      // keep current tildePosition
      inputStr.split`\n`.map((line, pos)=> tildePosition = line[1]=='~' ? pos : tildePosition)
    .length,          // assign number of lines (container depth) to containerDepth
  ++tildePosition     // if it's still -1, print the message, otherwise print percent
    ?(containerDepth-tildePosition+1)*100/containerDepth+"%"
    :"This drought goat out of hand")
<textarea id="i"></textarea>
<p id="o"></p>


1

Haskell, 56 байт

l=sum.(>>[1])
f i|s<-lines i=l(snd$break(elem '~')s)/l s

Пример использования: f "| |\n|~~|\n| |\n|__|"-> 0.75.

lэто пользовательская функция длины, которая необходима, потому что сборка lengthвозвращает целочисленные значения, но нам нужны значения с плавающей запятой для деления (есть genericLengthфункция, которая также предоставляет эту функцию, но она длиннее, не говоря уже о требуемой import Data.List). fразбивает входные данные iна строки (-> s), а затем на пару, где первый элемент представляет собой список со всеми строками, вплоть до (и исключая), первого из них, содержащего a ~. Второй элемент - это список с остальными строками. В результате длина второго элемента делится на длину s.

Бонусы не окупаются.


1

Python многословен!

Python: 98,45 байт

(157 * 0,85) - 35 = 98,45 байт

Эта версия читает со стандартного ввода и собирает оба бонуса:

import sys
r=[x[1]for x in sys.stdin.read().split('\n|')]
o="This drought goat out of hand"if'~'not in r else"%g%%"%(100-100.0*r.index('~')/len(r))
print(o)

2
66 без каких-либо бонусов:import sys;r=[x[1]for x in sys.stdin];print(1-r.index('~')/len(r))
Блендер

Ницца! Это все равно может быть вызвано дополнительным завершающим символом новой строки, не так ли? Кроме того, это только Python 3 из-за оператора деления?
Николас Кларк

Необязательный завершающий перевод новой строки зависит от вас. Что касается деления, да, но вы уже рассматриваете printкак функцию, поэтому я предположил, что вы используете Python 3.
Blender

1

Awk, 72 символа - 15% - 35 = 26,2

/~/{w=NR}END{print w?(NR-w+1)/NR*100"%":"This drought goat out of hand"}

Образец прогона:

(Начальная буква 1;используется только в этих пробах, чтобы отобразить «читаемый человеком» резервуар.)

bash-4.3$ awk '1;/~/{w=NR}END{print w?(NR-w+1)/NR*100"%":"This drought goat out of hand"}' <<< $'| |\n| |\n| |\n|_|'
| |
| |
| |
|_|
This drought goat out of hand

bash-4.3$ awk '1;/~/{w=NR}END{print w?(NR-w+1)/NR*100"%":"This drought goat out of hand"}' <<< $'| |\n| |\n|~|\n|_|'
| |
| |
|~|
|_|
50%

1

PHP, 92 символа - 15% - 35 = 43,2

(88 символов в двух блоках кода + 4 символа параметров командной строки.)

$argn[1]>z&&$w=+$argi;
echo$w?100*($argi-$w+1)/$argi."%":"This drought goat out of hand";

Предполагается, что error_reportingпо умолчанию.

(Ничего страшного, просто хотел использовать -Rи-E один раз. Теперь только -Bушел.)

Образец прогона:

(Начальная буква echo"$argn\n";используется только в этих пробах, чтобы отобразить «читаемый человеком» резервуар.)

bash-4.3$ php -R 'echo"$argn\n";$argn[1]>z&&$w=+$argi;' -E 'echo$w?100*($argi-$w+1)/$argi."%":"This drought goat out of hand";' <<< $'| |\n| |\n| |\n|_|'
| |
| |
| |
|_|
This drought goat out of hand

bash-4.3$ php -R 'echo"$argn\n";$argn[1]>z&&$w=+$argi;' -E 'echo$w?100*($argi-$w+1)/$argi."%":"This drought goat out of hand";' <<< $'| |\n| |\n|~|\n|_|'
| |
| |
|~|
|_|
50%

0

QBIC - 116 - 15% = 98,6 байта

{input S$:S$=MID$(S$,2,1):I=I+1:IF y<1 then x=I
y=y+instr(S$,"~"):IF instr(S$,"_")>0 THEN ?(1-(x-y)/I)*100;"%":END}

Я создал QBIC, чтобы сделать QBasic более конкурентоспособным, но он все еще нуждается в нескольких улучшениях. На данный момент нет ярлыков для перехвата ошибок THEN(что является довольно большим упущением с моей стороны) и input$. Они будут добавлены в ближайшее время.

Я не мог набрать 0 бонусов, слишком дорого ... Мне удалось напечатать проценты.

Образец в / вывод:

? |  |
? |  |
? |~~|
? |__|
 50 %

Программа читает ввод в интерактивном режиме. Когда он обнаруживает дно озера ( _), он печатает процент и выходит. Проверено на полные и пустые контейнеры.

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

{_?A=$MID$|(A,2,1)#~|#_| i=i+1~j<1|k=i]j=j+instr(A,B)~instr(A,C)|?(1-(k-j)/i)*100,@%|_X

87 байт, проценты печати, это результат 74.

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.