Compito

Dati due numeri interi positivi, genera il numero di carry necessari per sommarli in aggiunta lunga nella base 10.

Esempi

¹¹¹   <-- carries
 999
+  1
----
1000

Sono necessari tre trasporti.

 ¹
 348
+ 91
----
 439

È necessario un trasporto.

Casi test

999,   1 -> 3
398,  91 -> 1
348,  51 -> 0
348,  52 -> 2
  5,  15 -> 1
999, 999 -> 3
505, 505 -> 2

punteggio

Questo è code-golf . Vince la risposta più breve in byte. Si applicano scappatoie standard .

Mathematica, 46 39 byte

x=Tr@*IntegerDigits;(x@#+x@#2-x@+##)/9&

ingresso

[348,51]

-7 byte da JungHwan

JavaScript (ES6), 50 byte

Risolto il problema rubato dalla soluzione di ovs

f=(a,b,c=0)=>a|b|c&&c+f(a/10,b/10,a%10+b%10+c>=10)

Spiegazione

f=(a,b,c=0)=>                                      Function taking two numbers and optional carry
             a|b|c                                 If a number or the carry are nonzero
                  &&                               Then
                    c+f(a/10,b/10,a%10+b%10+c>=10) Return carry plus all other carries

Porta spiegazione

a%10+b%10+c     Sum of mod 10 of the numbers and c - remember these are not floordiv'ed
           >=10 Greater than or equals to 10 (we can't use greater than 9 here)

f=(a,b,c=0)=>a|b|c&&c+f(a/10,b/10,a%10+b%10+c>=10)
console.log([[999,1],[398,91],[348,51],[348,52],[5,15],[999,999],[256,64],[190192,90909]].map(test=>`${(test[0]+'').padStart(6,' ')}, ${(test[1]+'').padStart(6,' ')} -> ${f(...test)}`).join('\n'));

C (gcc) , 65 byte

i,l;f(a,b){for(i=l=0;a+b;a/=10,b/=10)i+=a%10+b%10+l>9?l=1:0;a=i;}

Provalo online!

Gelatina ,  13 12 11  9 byte

-1 byte eseguendo il porting della risposta matematica di Jenny_mathy .
-2 byte in più giocando a golf meglio: p

;SN$DFS:9

Vedi la suite di test .

Come?

;SN$DFS:9 - Main link: list of numbers, [a,b]     e.g.   [348,53]
   $      - last two links as a monad
 S        -   sum                                            401
  N       -   negate                                        -401
;         - concatenate                             [348,53,-401] 
    D     - convert to decimal lists     [[3,4,8],[5,3],[-4,0,-1]]
     F    - flatten                           [3,4,8,5,3,-4,0,-1]
      S   - sum                                               18
       :9 - integer divide by nine                             2

La mia soluzione a 12 byte ...

:⁵+
DUSç\>9S

Un collegamento monadico che prende una coppia di numeri interi e restituisce il numero di carry come numero intero.

C'è probabilmente un modo più breve però! C'era!

Provalo online! o vedi la suite di test .

Come

:⁵+ · Link 1: perform a carry: right-column's-digit-sum, a; left-colum's-digit-sum; b
 ⁵  · literal 10
:   · a integer-divided by 10 - the carry amount
  + · add to b

DUSç\>9S · Main link: list of summands        e.g. [348,52]
D        · convert to decimal lists                [[3,4,8],[5,2]]
 U       · upend (reverse each)                    [[8,4,3],[2,5]]
  S      · sum (add the digits up)                 [10,9,3]
    \    · cumulative reduce with:
   ç     ·   last link (1) as a dyad               [10,10,4]
      9  · literal 9
     >   · greater than?                           [ 1, 1,0]
       S · sum                                     2

Python , 48 byte

f=lambda a,b,m=1:m<1e99and(~a%m<b%m)+f(a,b,m*10)

Provalo online!

Per ciascun valore di luogo m=1, 10, 100, ..., 10**99, controlla se è presente un valore di riporto in quel valore di luogo. Il controllo di overflow a%m+b%m>=mè ridotto a ~a%m<b%m.

Una variante a 45 byte più bella in cui invece galleggia ae si bsposta verso il basso

f=lambda a,b:a+b and(a%1+b%1>=1)+f(a/10,b/10)

purtroppo si imbatte in problemi di precisione del galleggiante.

JavaScript (ES6), 53 45 byte

f=(a,b,d=1)=>a+b<d?0:(a%d+b%d>=d)+f(a,b,d*10)

Salvato 1 byte aggiungendo un'iterazione extra do-nothing per carry al posto di 1. Salvati 7 byte appropriandosi del check carry di x xor. Ho anche avuto una versione a 45 byte più elegante ma soffre di inesattezze in virgola mobile; funzionerebbe alla grande tradotto in una lingua con l'aritmetica decimale esatta:

f=(a,b,c=a+b)=>c<1?0:a%1+b%1-c%1+f(a/10,b/10)

Python 2 , 55 byte

f=lambda a,b,c=0:c+a+b and c+f(a/10,b/10,a%10+b%10+c>9)

Provalo online!

05AB1E , 11 10 byte

|DO‚€SOÆ9÷

Provalo online!

Neim , 10 byte

𝔸𝐣𝐬₁₂𝔻𝐬𝕊λ𝕍

Spiegazione:

𝔸            𝔸ppend the two inputs into a list
 𝐣            𝐣oin them together
  𝐬           𝐬um the characters
   ₁₂         Push the first input, then the second
     𝔻        A𝔻d.
      𝐬       𝐬um the characters
       𝕊      𝕊ubtract
         𝕍    Integer di𝕍ision by
        λ     nine (variable)

Provalo!

Soluzione alternativa, anche 10 byte:

𝔸D𝐣𝐬S𝐬𝐬𝕊9𝕍

Spiegazione:

𝔸             𝔸ppend the two inputs into a list
 D            Duplicate
  𝐣            𝐣oin
   𝐬           𝐬um
    S          Swap
     𝐬         𝐬um
      𝐬        𝐬um the characters
       𝕊       𝕊ubtract
         𝕍     integer di𝕍ide by
        λ       nine (variable)

Provalo!

PHP> = 7.1, 81 byte

for([,$x,$y]=$argv,$i=1;($x+$y)/$i|0;$i*=10)$d+=$c=$x/$i%10+$y/$i%10+$c>9;echo$d;

Rimozione di -2 byte |0In questo caso il ciclo viene eseguito fino a quando non lo $ièINF

Casi test

Braingolf , 20 byte

VR{.M}d<d&+v+d&+c-9/

Provalo online!

Utilizza lo stesso metodo di tutti gli altri.

Avrei potuto salvare un byte o 2 se avessi avuto la lungimiranza di consentire ddi utilizzare il modificatore goloso, quindi avrei potuto sostituire d<dcon un &dah bene, la prossima volta.

Spiegazione

VR{.M}d<d&+v+d&+c-9/  Implicit input from commandline args
VR                    Create stack2 and return to stack1
  {..}                Foreach loop, runs on each item in stack1
   .M                 Duplicate and move duplicate to stack2
      d<d             Split both items on stack into digits
         &+           Sum entire stack
           v+         Switch to stack2 and sum last 2 items on stack
             d&+      Split result into digits and sum all digits
                c     Collapse stack2 into stack1
                 -    Subtract last item from 2nd to last
                  9/  Divide by 9
                      Implicit output of last item on stack