Substitution mathématique

13

Parfois, il est utile d'exécuter un problème mathématique avec plusieurs entrées. Le but de ce défi est de créer un programme qui facilite cette tâche.

Expressions génératrices de nombres

Vous devez prendre en charge 3 types d'expression:

  • Générateur de nombre unique: très simple, juste un nombre littéral
  • Générateur de nombres multiples: Un peu plus compliqué. Ils sont entourés de crochets ( []). Les nombres sont ,séparés par des virgules ( ) dans l'expression. Exemple [-1,2,3.26].
  • Générateur de portée: celui-ci est entouré d'accolades ( {}). Il aura 3 chiffres séparés par une virgule. Le format de cette expression est {start,stop,step}. startet stopsont inclusifs.

Règles d'évaluation

  • Vous devez prendre en charge l'ordre des opérations. ( https://en.wikipedia.org/wiki/Order_of_operations#Definition )
  • Vous n'avez pas besoin de prendre en charge les parenthèses.
  • Un nombre quelconque d'espaces peut apparaître dans l'expression.
  • Vous devez prendre en charge les nombres à virgule flottante (quelle que soit la précision par défaut de votre langue).
  • Division par 0résultats en NaN(pas un nombre).

Votre programme doit prendre en charge la multiplication ( *), la division ( /), l'addition ( +) et la soustraction ( -).

Production

Chaque ligne de sortie est l'une des combinaisons des générateurs. Le format est l'expression (avec les nombres réels substitués) suivie d'un signe égal ( =) et le résultat de l'évaluation. Toutes les combinaisons des générateurs doivent être représentées dans la sortie.

Exemples

( >>>indique une entrée)

>>>3 * [3,2]
3 * 3 = 9
3 * 2 = 6

>>>{1,2,3}
1 = 1 <-- this is because 1 + 3 > the end

>>>{0,2,1} + {0,1,1}
0 + 0 = 0
1 + 0 = 1
2 + 0 = 2
0 + 1 = 1
1 + 1 = 2
2 + 1 = 3

>>>6/[2,3]
6/2 = 3
6/3 = 2

>>>{1.5,2.5,0.5}
1.5 = 1.5
2 = 2
2.5 = 2.5

>>>3-{6,5,-1}
3-6 = -3
3-5 = -2

>>>5/{-1,1,1}
5/-1 = -5
5/0 = NaN
5/1 = 5

>>>4.4 / [1,2.2] + {0,2,1}
4.4 / 1 + 0 = 4.4
4.4 / 1 + 1 = 5.4
4.4 / 1 + 2 = 6.4
4.4 / 2.2 + 0 = 2
4.4 / 2.2 + 1 = 3
4.4 / 2.2 + 2 = 4

>>> [1,2] / 0 + 5
1 / 0 + 5 = NaN
2 / 0 + 5 = NaN

Le programme doit être court pour que je puisse le mémoriser et l'utiliser n'importe où.

Merci à @PeterTaylor et @geokavel de m'avoir aidé avec ce post dans le bac à sable

J Atkin
la source
Vous devez prendre en charge les nombres à virgule flottante (quelle que soit la précision par défaut de votre langue). Et si ma langue ne prend en charge que l'arithmétique entière? Puis-je prétendre avoir une précision FP à zéro décimale?
Digital Trauma
Peut les gammes de mixage d'entrée et multi-numéros?
Maltysen
@DigitalTrauma Je ne pensais pas à ces langues .... Je dirais non.
J Atkin
aussi, x/0entraîne-t-il une évaluation instantanée de NaN, ou dois-je traiter NaN comme une valeur?
Maltysen
@Maltysen Oui, dois-je inclure un exemple?
J Atkin

Réponses:

4

JavaScript (ES6), 213 211 octets

f=x=>(a=0,x=x.replace(/\[.+?]|{.+?}/,r=>([i,l,n]=a=r.slice(1,-1).split`,`,r[0]>"]"&&eval(`for(a=[];n>0?i<=+l:i>=+l;i-=-n)a.push(i)`),"x")),a?a.map(n=>f(x.replace("x",n))).join``:x+` = ${r=eval(x),r<1/0?r:NaN}
`)

Explication

Une fonction récursive qui exécute l'expression si elle ne contient pas de générateurs de nombres ou de plages, ou si elle contient l'un de ces générateurs, s'appelle avec le générateur remplacé par chaque nombre produit par elle.

La division par 0en JavaScript produit Infinity, donc Infinitypeut simplement être remplacée par NaN.

En utilisant cette méthode, les multi-générateurs sont analysés d'arrière en avant au lieu d'avant en arrière comme dans les cas de test. Cela signifie simplement que l'ordre des expressions de sortie est parfois différent.

f=x=>(
  a=0,                                           // initialise a to false
  x=x.replace(/\[.+?]|{.+?}/,r=>(                // find the first multi-generator
    [i,l,n]=                                     // i = start, l = stop, n = step
      a=r.slice(1,-1).split`,`,                  // a = each number of generator
    r[0]>"]"&&                                   // if a range generator was found
      eval(`                                     // use eval to enable for loop here
        for(a=[];n>0?i<=+l:i>=+l;i-=-n)a.push(i) // add each number of the range to a
      `),
    "x"                                          // replace the generator with "x"
  )),
  a?                                             // if a multi-generator was found
    a.map(n=>                                    // for each number n in a
      f(x.replace("x",n))                        // call itself with n inserted
    )
    .join``                                      // combine the output of each result
  :x+` = ${r=eval(x),                            // evaluate the expression
    r<1/0?r:NaN}
`                                                // replace Infinity with NaN
)

Tester

Le test n'utilise pas d'affectations de déstructuration pour la compatibilité du navigateur.

f=x=>(a=0,x=x.replace(/\[.+?]|{.+?}/,r=>(a=r.slice(1,-1).split`,`,r[0]>"]"&&eval(`i=a[0],l=a[1],n=a[2];for(a=[];n>0?i<=+l:i>=+l;i-=-n)a.push(i)`),"x")),a?a.map(n=>f(x.replace("x",n))).join``:x+` = ${r=eval(x),r<1/0?r:NaN}
`)
<input type="text" id="input" value="4.4 / [1,2.2] + {0,2,1}" />
<button onclick="result.textContent=f(input.value)">Go</button>
<pre id="result"></pre>

user81655
la source
C'est en fait très proche de ma réponse envisagée.
J Atkin
4

Haskell, 474 362 octets

La fonction f prend une chaîne en entrée et imprime les résultats

g '+'=(+);g '-'=(-);g '*'=(*);g '/'=(\a b->a*b/b/b)
p[]=[]
p(o:x:y)=[(flip(g o)$n,' ':o:' ':show n)|n<-v]:p r where
    [f,e,s]=z;(z,h)=reads('[':y)!!0;(w,m)=reads(x:y)!!0;(v,r)|x=='['=(z,h)|x=='{'=([f,f+s..e],h)|True=([w],m)
h '}'=']';h x=x
d(a,b)=putStrLn.drop 3$foldl(++)""b++" = "++show(foldl(flip($))0a)
f t=mapM_(d.unzip)$sequence$p(filter(/=' ')$'+':map h t)

tests:

main=do
    f "4.4 / [1,2.2] + {0,2,1}"
    putStrLn""
    f "[1,2] / 0 + 5"
    putStrLn""
    f "{0,2,1} + {0,1,1}"

production:

4.4 / 1.0 + 0.0 = 4.4
4.4 / 1.0 + 1.0 = 5.4
4.4 / 1.0 + 2.0 = 6.4
4.4 / 2.2 + 0.0 = 2.0
4.4 / 2.2 + 1.0 = 3.0
4.4 / 2.2 + 2.0 = 4.0

1.0 / 0.0 + 5.0 = NaN
2.0 / 0.0 + 5.0 = NaN

0.0 + 0.0 = 0.0
0.0 + 1.0 = 1.0
1.0 + 0.0 = 1.0
1.0 + 1.0 = 2.0
2.0 + 0.0 = 2.0
2.0 + 1.0 = 3.0
Damien
la source
2

Python 3, 387 octets

def a(q,d=-1,f='',g=float,h=print):
 if any((c in q)for c in'[]{}'):
  for i,b in enumerate(q):
   if d!=-1:
    if b in'}]':
     e=f.split(",")
     if b=='}':
      r=g(e[0]);s=[]
      while r<=g(e[1]):s.append(str(r));r+=g(e[2])
      e[:]=s[:]
     [a(q[:d]+n+q[i+1:])for n in e];return
    f+=b
   if b in'[{':d=i
 else:
  h(q+" = ",end='')
  try:h(str(eval(q)))
  except:h("NaN")

Vous pouvez le tester avec le code suivant:

tests=['3 * [3,2]', '{1,2,3}', '{0,2,1} + {0,1,1}',
       '6/[2,3]', '{1.5,2.5,0.5}', '3-{6,5,-1}',
       '5/{-1,1,1}', '4.4 / [1,2.2] + {0,2,1}',
       '[1,2] / 0 + 5']

for n in tests:
    print(n)
    a(n)
    print()

Voici le code non golfé:

def eval_statement(query):
    left_bracket_index = -1
    inside_bracket_content = ''
    if any((bracket in query) for bracket in '[]{}'):
        for i, character in enumerate(query):
            if left_bracket_index != -1:
                if character in '}]':
                    params = inside_bracket_content.split(",")
                    if character == '}':
                        value = float(params[0])
                        values = []
                        while value <= float(params[1]):
                            values.append(str(value))
                            value += float(params[2])
                        params[:] = values[:]
                    for param in params:
                        new_query = query[:left_bracket_index] + param + query[i + 1:]
                        eval_statement(new_query)
                    return
                inside_bracket_content += character
            if character in '[{':
                left_bracket_index = i
    else:
        print(query + " = ", end='')
        try:
            print(str(eval(query)))
        except:
            print("NaN")

Il fonctionne en recherchant le premier ensemble de crochets de tout type, puis en parcourant toutes les valeurs à l'intérieur, en remplaçant les crochets et son contenu par la valeur et en exécutant la méthode de manière récursive. Il utilise evalune fois qu'il n'y a pas de crochets dans la ligne. Il retourne NaNs'il y a une exception en cours d'exécution eval.

Cameron Aavik
la source
(un peu tard) Bienvenue dans Programming Puzzles & Code Golf!
J Atkin
Pourquoi as-tu besoin e[:]=s[:]? Ne ferait pas e[:]=sla même chose?
Cyoce
1

Java, 874 octets

void E(String s)throws Exception{int i=0;String t;List<String[]>z=new ArrayList<>();List<String>x=new ArrayList<>(),y=new ArrayList<>();for(String k:s.split(" "))t+=" "+(k.matches("[0-9]+")?"["+k+"]":k);for(String k:t.split(" "))s+=" "+(k.matches("\\{[^\\}]+\\}")?"["+R(k)+"]":k);for(String k:s.split(" "))t+=" "+(k.matches("\\[[^\\]]+\\]")?"$"+(i+=z.add(k.replaceAll("[\\[\\]]","").split(","))):k);x.add(t.substring(1));while (i-->0){y.clear();for(String e:x)for(String l:z.get(i))y.add(e.replace("$"+i,l));x.clear();x.addAll(y);}for(String e:x)System.out.println(e+"="+new javax.script.ScriptEngineManager().getEngineByName("JavaScript").eval(e).replace("Infinity","NaN"));}
String R(String t){String y="",[]s=t.replaceAll("[\\{\\}]","").split(",");int i=I(s[0]);y+="["+i;while ((i+=I(s[2]))<=I(s[1]))y+=","+i;y+="]";return y;}
int I(String t){return Integer.parseInt(t);}

Essai détaillé ici

import java.util.*;
import java.lang.*;
import java.io.*;

import javax.script.ScriptEngineManager;
import javax.script.ScriptEngine;

class Ideone
{
    // single : x -> [x]
    public static String expandSingle (String input)
    {
        String out = "";
        for (String str : input.split(" "))
        {
            out += " ";
            if(str.matches("[0-9]+"))
            {
                out += "["+str+"]";
            }
            else
            {
                out += str;
            }
        }
        return out.substring(1);
    }

    // range : {start,end,step} -> [x,..,y]
    public static String expandRange (String input)
    {
        String out = "";
        int a,b,c;
        int i=0;
        for (String str : input.split(" "))
        {
            out += " ";
            if(str.matches("\\{[0-9]+,[0-9]+,[0-9]+\\}"))
            {
                str = str.replaceAll("[\\{\\}]","");
                a = Integer.parseInt(str.split(",")[0]);
                b = Integer.parseInt(str.split(",")[1]);
                c = Integer.parseInt(str.split(",")[2]);

                out += "["+a;
                while ((a+=c) <= b) out += ","+a;
                out += "]";
            }
            else
            {
                out += str;
            }
        }
        return out.substring(1);
    }

    public static void main (String[] args) throws java.lang.Exception
    {
        String input = "3 * [3,2] + {0,2,1}";
        System.out.println(" input = "+input);
        input = expandSingle(input);
        input = expandRange(input);
        System.out.println(" expand = "+input);
        evaluate(input);
    }

    public static void evaluate (String input) throws java.lang.Exception
    {
        int i = 0;
        String t = "";
        ArrayList<String[]> set = new ArrayList<String[]>();
        ArrayList<String> in = new ArrayList<String>();
        ArrayList<String> out = new ArrayList<String>();

        // map sets
        for (String str : input.split(" "))
        {
            t += " ";
            if(str.matches("\\[.+\\]"))
            {
                str = str.replaceAll("[\\[\\]]","");
                set.add(str.split(","));
                t+= "$"+i;
                i++;
            }
            else t+=str;
        }
        in.add(t.substring(1));

        // generate expressions
        while (i-->0)
        {
            out.clear();
            for (String exp : in)
            {
                for (String sub : set.get(i))
                {
                    out.add(exp.replace("$"+i,sub));
                }
            }
            in.clear();
            in.addAll(out);
        }

        ScriptEngineManager mgr = new ScriptEngineManager();
        ScriptEngine engine = mgr.getEngineByName("JavaScript");

        // print expressions
        for (String exp : in)
        {
            System.out.println(" "+exp+" = "+engine.eval(exp).replace("Infinity","NaN"));
        }
    }
}
Khaled.K
la source
1

Dyalog APL , 164 octets

Cette réponse ne suit pas les exigences mises à jour et n'est donc pas concurrente:

{n←⊂'NaN'
R←{+\b,s/⍨⌊((2⊃⍵)-b←⊃⍵)÷s←⊃⌽⍵}
D←{0::n⋄⍺×÷⍵}
↑(∊¨(,⍎'[-+×D]'⎕R','⊢e),¨¨⊂('[-+×÷]'⎕S'\0'⊢⍵),⊂'='),¨,⍎e←'{' '}' '\[' ']' '÷' '[-+×]'⎕R'(R ' ')' '(' ')' '∘.D ' '∘.{0::n⋄⍺\0⍵}'⊢⍵}

Il utilise des expressions rationnelles pour changer l'expression donnée dans l'APL correspondant (et tous les opérateurs sont modifiés pour implémenter NaN ) et pour extraire les opérateurs. Il substitue tous les opérateurs avec caténation et exécute l'expression pour obtenir les nombres d'entrée finaux. Il tisse ensuite le tout pour obtenir le résultat final.

Préserve l'ordre d'évaluation de l'APL (strict de droite à gauche).

Gère correctement les parenthèses.

Cas de test (avec des parenthèses ajoutées pour forcer l'ordre d'exécution de type mathématique):

      f '3 × [3,2]'
3 × 3 = 9
3 × 2 = 6
      f '{1,2,3}'
1 = 1
      f '{0,2,1} + {0,1,1}'
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 2
2 + 0 = 2
2 + 1 = 3
      f '6÷[2,3]'
6 ÷ 2 = 3
6 ÷ 3 = 2
      f '{1.5,2.5,0.5}'
1.5 = 1.5
2   = 2  
2.5 = 2.5
      f '3-{6,5,¯1}'
3 - 6 = ¯3
3 - 5 = ¯2
      f '5÷{¯1,1,1}'
5 ÷ ¯1 =  ¯5 
5 ÷  0 = NaN 
5 ÷  1 =   5 
      f '(4.4 ÷ [1,2.2]) + {0,2,1}'
4.4 ÷ 1   + 0 = 4.4
4.4 ÷ 1   + 1 = 5.4
4.4 ÷ 1   + 2 = 6.4
4.4 ÷ 2.2 + 0 = 2  
4.4 ÷ 2.2 + 1 = 3  
4.4 ÷ 2.2 + 2 = 4  
      f '([1,2] ÷ 0) + 5'
1 ÷ 0 + 5 = NaN 
2 ÷ 0 + 5 = NaN 
Adam
la source
Répond-il aux cas de test (non modifiés)? Si c'est le cas, c'est très bien.
J Atkin
@JAtkin Jetez un oeil maintenant.
Adám
Non, autant que je sache, cela ne prend toujours pas en charge l'ordre des opérations.
J Atkin
@JAtkin "Vous devez prendre en charge l'ordre des opérations." Vous n'avez jamais spécifié quelle commande. Cela prend en charge l' ordre de la langue utilisée. Chaque langue (mathématiques au lycée incluses) a un ensemble de règles de priorité arbitraire (mais malheureusement parfois même ambigu). L'ensemble de règles d'APL est sans ambiguïté.
Adám
1
La norme pour les mathématiques est ce que j'impliquais: en.wikipedia.org/wiki/Order_of_operations#Definition . Je vais ajouter cela au message maintenant
J Atkin