Оценить строки обозначения костей

Question

Правила

Напишите функцию, которая принимает строку в качестве параметра, возвращая оцененное значение выражения в нотации в кости , включая сложение и умножение.

Чтобы прояснить ситуацию, приведем определение юридических выражений EBNF:

roll ::= [positive integer], "d", positive integer
entity ::= roll | positive number
expression ::= entity { [, whitespace], "+"|"*"[, whitespace], entity }

Пример ввода:

• "3d6 + 12"
• "4 * d12 + 3"
• "d100"

Использование функций eval или аналогичных не запрещено, но я рекомендую к решению без использования этих. Повторный вход приветствуется.

Я не могу предоставить контрольные примеры, поскольку выходные данные должны быть случайными;).

Отформатируйте заголовки ваших ответов: язык, n символов (важные примечания - нет оценки и т. Д.)

---

My ruby ​​ solution, 92 81 символов, используя eval:

def f s
eval s.gsub(/(\d+)?d(\d+)/i){eval"a+=rand $2.to_i;"*a=($1||1).to_i}
end

Другое решение ruby ​​, не короче (92 символа), но я нахожу это интересным - оно все еще использует eval, но на этот раз весьма креативно.

class Fixnum
def**b
eval"a+=rand b;"*a=self
end
end
def f s
eval s.gsub(/d/,'**')
end

Answer 1

C # класс. Он вычисляет рекурсивно для сложения и умножения, слева направо для цепочек бросков кубика

редактирует:

• Удалено .Replace(" ","") при каждом вызове
• Добавлено .Trim() на int.TryParse вместо
• Вся работа теперь выполняется одним способом
• Если число лиц не указано, предполагается 6 (см. Статью в вики)
• Рефакторированный избыточный вызов для разбора левой части "d"
• Рефакторированный ненужный if оператор

Сокращено: (411 байт)

class D{Random r=new Random();public int R(string s){int t=0;var a=s.Split('+');if(a.Count()>1)foreach(var b in a)t+=R(b);else{var m=a[0].Split('*');if(m.Count()>1){t=1;foreach(var n in m)t*=R(n);}else{var d=m[0].Split('d');if(!int.TryParse(d[0].Trim(),out t))t=0;int f;for(int i=1;i<d.Count();i++){if(!int.TryParse(d[i].Trim(),out f))f=6;int u=0;for(int j=0;j<(t== 0?1:t);j++)u+=r.Next(1,f);t+=u;}}}return t;}}

Расширенная форма:

    class D
    {
        /// <summary>Our Random object.  Make it a first-class citizen so that it produces truly *random* results</summary>
        Random r = new Random();

        /// <summary>Roll</summary>
        /// <param name="s">string to be evaluated</param>
        /// <returns>result of evaluated string</returns>
        public int R(string s)
        {
            int t = 0;

            // Addition is lowest order of precedence
            var a = s.Split('+');

            // Add results of each group
            if (a.Count() > 1)
                foreach (var b in a)
                    t += R(b);
            else
            {
                // Multiplication is next order of precedence
                var m = a[0].Split('*');

                // Multiply results of each group
                if (m.Count() > 1)
                {
                    t = 1; // So that we don't zero-out our results...

                    foreach (var n in m)
                        t *= R(n);
                }
                else
                {
                    // Die definition is our highest order of precedence
                    var d = m[0].Split('d');

                    // This operand will be our die count, static digits, or else something we don't understand
                    if (!int.TryParse(d[0].Trim(), out t))
                        t = 0;

                    int f;

                    // Multiple definitions ("2d6d8") iterate through left-to-right: (2d6)d8
                    for (int i = 1; i < d.Count(); i++)
                    {
                        // If we don't have a right side (face count), assume 6
                        if (!int.TryParse(d[i].Trim(), out f))
                            f = 6;

                        int u = 0;

                        // If we don't have a die count, use 1
                        for (int j = 0; j < (t == 0 ? 1 : t); j++)
                            u += r.Next(1, f);

                        t += u;
                    }
                }
            }

            return t;
        }
    }

Контрольные примеры:

    static void Main(string[] args)
    {
        var t = new List<string>();
        t.Add("2d6");
        t.Add("2d6d6");
        t.Add("2d8d6 + 4d12*3d20");
        t.Add("4d12");
        t.Add("4*d12");
        t.Add("4d"); // Rolls 4 d6

        D d = new D();
        foreach (var s in t)
            Console.WriteLine(string.Format("{0}\t{1}", d.R(s), s));
    }

Answer 2

J

С помощью коббала сожмите все в 93 символа.

$ jconsole
   e=:".@([`('%'"_)@.(=&'/')"0@,)@:(3 :'":(1".r{.y)([:+/>:@?@$) ::(y&[)0".}.y}.~r=.y i.''d'''@>)@;:

   e '3d6 + 12'
20
   e 10$,:'3d6 + 12'
19 23 20 26 24 20 20 20 24 27
   e 10$,:'4*d12 + 3'
28 52 56 16 52 52 52 36 44 56
   e 10$,:'d100'
51 51 79 58 22 47 95 6 5 64

Answer 3

F # ( нет eval и нет регулярное выражение)

233 символа

Это решение должно быть полностью универсальным, поскольку оно может обрабатывать практически любую строку, которую вы в него бросаете, даже что-то сумасшедшее, например:

43d29d16d21 * 9 + d7d9 * 91 + 2 * d24 * 7

Необходимо определить это глобально:

let r = new System.Random()

Полностью запутанная версия:

let f(s:string)=let g d o i p (t:string)=t.Split([|d|])|>Array.fold(fun s x->o s (p x))i in g '+'(+)0(g '*' (*) 1 (fun s->let b=ref true in g 'd'(+)1(fun t->if !b then b:=false;(if t.Trim()=""then 1 else int t)else r.Next(int t))s))s

Читаемая версия:

let f (s:string) =
    let g d o i p (t:string) =
        t.Split([|d|]) |> Array.fold (fun s x -> o s (p x)) i
    g '+' (+) 0 (g '*' (*) 1 (fun s ->
                                        let b = ref true
                                        g 'd' (+) 1 (fun t ->
                                        if !b then b := false; (if t.Trim() = "" then 1 else int t)
                                        else r.Next(int t)) s)) s

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

Answer 4

Clojure, 854 символа как есть, 412 сокращений

Просто запустите "(roll-dice" input-string")".

(defn roll-dice
  [string]
  (let [parts (. (. (. string replace "-" "+-") replaceAll "\\s" "") split "\\+")
        dice-func (fn [d-notation]
                    (let [bits (. d-notation split "d")]
                      (if (= 1 (count bits))
                        (Integer/parseInt (first bits))  ; Just a number, like 12
                        (if (zero? (count (first bits)))
                          (inc (rand-int (Integer/parseInt (second bits))))  ; Just d100 or some such
                          (if (. (first bits) contains "*")
                            (* (Integer/parseInt (. (first bits) replace "*" ""))
                                (inc (rand-int (Integer/parseInt (second bits)))))
                            (reduce +
                              (map #(+ 1 %)
                                    (map rand-int
                                        (repeat
                                          (Integer/parseInt (first bits))
                                          (Integer/parseInt (second bits)))))))))))]      
    (reduce + (map dice-func parts))))

Для сокращения я сделал переменную на 1 букву, переместил (первые биты) / (вторые биты) в переменные, сделал dice-func анонимной функцией, сделал обертку для Integer.parseInt с именем 'i' и удалил комментарии и дополнительные пробелы.

Это должно работать для всего допустимого, с пробелами или без них. Только не спрашивайте его «15dROBERT», он выдаст исключение.

Они работают так, что разбивают строку на кости (это третья строка, пусть). Таким образом, "5d6 + 2 * d4-17" становится "5d6", "2 * d4", "- 17".

Каждый из них затем обрабатывается функцией dice-func, и результаты суммируются (это карта / уменьшить на последней строке)

Dice-func берет небольшую строку костей (например, «5d6») и разбивает ее на «d». Если осталась только одна часть, это было простое число (6, -17 и т. Д.).

Если первая часть содержит *, мы умножаем это число на случайное целое число от 1 до (число после d) включительно.

Если первая часть не содержит *, мы берем первые числа случайных бросков (как и предыдущая строка) и складываем их (это карта / уменьшение в середине).

Это было забавное маленькое испытание.

Answer 5

perl eval версия, 72 символа

sub e{$_=pop;s/(\d+)?d(\d+)/\$a/i;$a+=1+int rand$2-1for 0...$1-1;eval$_}

работает как

print e("4*d12+3"),"\n";

Основано на решении ruby, может запускаться только один раз (вы должны undef $a между выполнениями).

более короткая версия, 68 символов, фанки (на основе 0) игральные кости

sub e{$_=pop;s/(\d+)?d(\d+)/\$a/i;$a+=int rand$2for 0...$1-1;eval$_}

EDIT

Perl 5.8.8 не понравилась предыдущая версия, вот версия с 73 символами, которая работает

sub e{$_=pop;s/(\d+)?d(\d+)/\$a/i;$a+=1+int rand$2-1for 1...$1||1;eval$_}

70 символьная версия с поддержкой нескольких рулонов

sub e{$_=pop;s/(\d*)d(\d+)/$a=$1||1;$a+=int rand$a*$2-($a-1)/ieg;eval}

Answer 6

JavaScript решение, 340 символов при сжатии (без eval, поддерживает префиксный мультипликатор и суффиксное сложение):

function comp (s, m, n, f, a) {
    m = parseInt( m );
    if( isNaN( m ) ) m = 1;
    n = parseInt( n );
    if( isNaN( n ) ) n = 1;
    f = parseInt( f );
    a = typeof(a) == 'string' ? parseInt( a.replace(/\s/g, '') ) : 0;
    if( isNaN( a ) ) a = 0;
    var r = 0;
    for( var i=0; i<n; i++ )
        r += Math.floor( Math.random() * f );
    return r * m + a;
};
function parse( de ) {
    return comp.apply( this, de.match(/(?:(\d+)\s*\*\s*)?(\d*)d(\d+)(?:\s*([\+\-]\s*\d+))?/i) );
}

Тестовый код:

var test = ["3d6 + 12", "4*d12 + 3", "d100"];
for(var i in test)
    alert( test[i] + ": " + parse(test[i]) );

сжатая версия (уверен, что вы можете сделать короче):

function c(s,m,n,f,a){m=parseInt(m);if(isNaN(m))m=1;n=parseInt(n);if(isNaN(n))n=1;f=parseInt(f);a=typeof(a)=='string'?parseInt(a.replace(/\s/g,'')):0;if(isNaN(a))a=0;var r=0;for(var i=0;i<n;i++)r+=Math.floor(Math.random()*f);return r*m+a;};function p(d){return c.apply(this,d.match(/(?:(\d+)\s*\*\s*)?(\d*)d(\d+)(?:\s*([\+\-]\s*\d+))?/i));}

Answer 7

Python 124 символа с eval, 154 без.

Просто чтобы показать, что python * не имеет для чтения, вот решение из 124 символов с аналогичным подходом на основе eval к ​​оригиналу:

import random,re
f=lambda s:eval(re.sub(r'(\d*)d(\d+)',lambda m:int(m.group(1)or 1)*('+random.randint(1,%s)'%m.group(2)),s))

[Редактировать] А вот 154 символа без eval:

import random,re
f=lambda s:sum(int(c or 0)+sum(random.randint(1,int(b))for i in[0]*int(a or 1))for a,b,c in re.findall(r'(\d*)d(\d+)(\s*[+-]\s*\d+)?',s))

Примечание: оба будут работать для входов, таких как "2d6 + 1d3 + 5", но не поддерживают более продвинутые варианты, такие как "2d3d6" или отрицательные кубики ("1d6-4" - это нормально, но "1d6-2d4" - это не ' t) (Вы можете сбрить 2 символа, чтобы вообще не поддерживать отрицательные числа во втором)

Answer 8

питон, 197 символов в неясной версии.

Читаемая версия: 369 символов. Нет анализа, прямой анализ.

import random
def dice(s):
    return sum(term(x) for x in s.split('+'))
def term(t):
    p = t.split('*')
    return factor(p[0]) if len(p)==1 else factor(p[0])*factor(p[1])
def factor(f):
    p = f.split('d')
    if len(p)==1:
        return int(f)
    return sum(random.randint(1, int(g[1]) if g[1] else 6) for \
               i in range(int(g[0]) if g[0] else 1))

сжатая версия: 258 символов, однозначные имена, некорректные условные выражения, ярлык в логическом выражении:

import random
def d(s):
 return sum(t(x.split('*')) for x in s.split('+'))
def t(p):
 return f(p[0])*f(p[1]) if p[1:] else f(p[0])
def f(s):
 g = s.split('d')
 return sum(random.randint(1, int(g[1] or 6)) for i in range(int(g[0] or 1))) if g[1:] else int(s)

неясная версия: 216 символов, используя Reduce, сильно отображаются, чтобы избежать «def», «return».

import random
def d(s):
 return sum(map(lambda t:reduce(lambda x,y:x*y,map(lambda f:reduce(lambda x,y:sum(random.randint(1,int(y or 6)) for i in range(int(x or 1))), f.split('d')+[1]),t.split('*')),1),s.split('+')))

Последняя версия: 197 символов, сложенные в комментариях @ Brain, добавлены тестовые прогоны.

import random
R=reduce;D=lambda s:sum(map(lambda t:R(int.__mul__,map(lambda f:R(lambda x,y:sum(random.randint(1,int(y or 6))for i in[0]*int(x or 1)),f.split('d')+[1]),t.split('*'))),s.split('+')))

Тесты:

>>> for dice_expr in ["3d6 + 12", "4*d12 + 3","3d+12", "43d29d16d21*9+d7d9*91+2*d24*7"]: print dice_expr, ": ", list(D(dice_expr) for i in range(10))
... 
3d6 + 12 :  [22, 21, 22, 27, 21, 22, 25, 19, 22, 25]
4*d12 + 3 :  [7, 39, 23, 35, 23, 23, 35, 27, 23, 7]
3d+12 :  [16, 25, 21, 25, 20, 18, 27, 18, 27, 25]
43d29d16d21*9+d7d9*91+2*d24*7 :  [571338, 550124, 539370, 578099, 496948, 525259, 527563, 546459, 615556, 588495]

Это решение не может обрабатывать пробелы без соседних цифр. поэтому «43d29d16d21 * 9 + d7d9 * 91 + 2 * d24 * 7» будет работать, а «43d29d16d21 * 9 + d7d9 * 91 + 2 * d24 * 7» - из-за второго пробела (между «+» и « г "). Это можно исправить, сначала удалив пробелы из s, но это сделает код длиннее 200 символов, поэтому я оставлю ошибку.

Answer 9

perl , без уловок, 144 символа, работает несколько раз, поддерживает несколько бросков костей

sub e{($c=pop)=~y/+* /PT/d;$b='(\d+)';map{$a=0while$c=~s!$b?$_$b!$d=$1||1;$a+=1+int rand$2for 1..$d;$e=$2;/d/?$a:/P/?$d+$e:$d*$e!e}qw(d T P);$c}

Расширенная версия с комментариями

sub f {
    ($c = pop); #assign first function argument to $c
    $c =~ tr/+* /PT/d;  #replace + and * so we won't have to escape them later.
                        #also remove spaces
    #for each of 'd','T' and 'P', assign to $_ and run the following
    map {
        #repeatedly replace in $c the first instance of <number> <operator> <number> with
        #the result of the code in second part of regex, capturing both numbers and
        #setting $a to zero after every iteration
        $a=0 while $c =~ s[(\d+)?$_(\d+)][
            $d = $1 || 1;   #save first parameter (or 1 if not defined) as later regex 
                            #will overwrite it
            #roll $d dice, sum in $a
            for (1..$d)
            {
                $a += 1 + int rand $2;
            }
            $e = $2;        #save second parameter, following regexes will overwrite
            #Code blocks return the value of their last statement
            if (/d/)
            {
                $a; #calculated dice throw
            }
            elsif (/P/)
            {
                $d + $e;
            }
            else
            {
                $d * $e;
            }
        ]e;
    } qw(d T P);
    return $c;
}

РЕДАКТИРОВАТЬ исправлено, обновлено объяснение до последней версии

Answer 10

Рубин , 166 символов, нет eval

На мой взгляд довольно элегантно;).

def g s,o=%w{\+ \* d}
o[a=0]?s[/#{p=o.pop}/]?g(s.sub(/(\d+)?\s*(#{p})\s*(\d+)/i){c=$3.to_i
o[1]?($1||1).to_i.times{a+=rand c}+a:$1.to_i.send($2,c)},o<<p):g(s,o):s
end

Дебобная версия + комментарии:

def evaluate(string, opers = ["\\+","\\*","d"])
  if opers.empty?
    string
  else
    if string.scan(opers.last[/.$/]).empty? # check if string contains last element of opers array

      # Proceed to next operator from opers array.

      opers.pop
      evaluate(string, opers)

    else # string contains that character...

      # This is hard to deobfuscate. It substitutes subexpression with highest priority with
      # its value (e.g. chooses random value for XdY, or counts value of N+M or N*M), and
      # calls recursively evaluate with substituted string.

      evaluate(string.sub(/(\d+)?\s*(#{opers.last})\s*(\d+)/i) { a,c=0,$3.to_i; ($2 == 'd') ? ($1||1).to_i.times{a+=rand c}+a : $1.to_i.send($2,c) }, opers)

    end
  end
end