Honnêtement, je suis surpris que cela n'ait pas déjà été fait. Si vous pouvez trouver un fil existant, indiquez-le comme un doublon ou faites-le moi savoir.

Contribution

Votre entrée se présente sous la forme d'un entier positif supérieur ou égal à 1.

Sortie

Vous devez sortir la somme de tous les entiers compris entre 1 et le nombre entré.

Exemple

 In: 5
     1+2+3+4+5 = 15
Out: 15

OEIS A000217 - Nombres triangulaires: a (n) = binôme (n + 1,2) = n (n + 1) / 2 = 0 + 1 + 2 + ... + n.

Classement

Exécutez l'extrait de code ci-dessous pour afficher un classement pour les réponses à cette question. (Merci à programmer5000 et steenbergh de l'avoir suggéré et à Martin Ender de l'avoir créé.)

var QUESTION_ID=133109,OVERRIDE_USER=69148;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var o in s)s.hasOwnProperty(o)&&t.push(s[o]);t.sort(function(e,s){return e.lang>s.lang?1:e.lang<s.lang?-1:0});for(var c=0;c<t.length;++c){var i=jQuery("#language-template").html(),o=t[c];i=i.replace("{{LANGUAGE}}",o.lang).replace("{{NAME}}",o.user).replace("{{SIZE}}",o.size).replace("{{LINK}}",o.link),i=jQuery(i),jQuery("#languages").append(i)}}var ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe",COMMENT_FILTER="!)Q2B_A2kjfAiU78X(md6BoYk",answers=[],answers_hash,answer_ids,answer_page=1,more_answers=!0,comment_page;getAnswers();var SCORE_REG=/<h\d>\s*([^\n,]*[^\s,]),.*?(\d+)(?=[^\n\d<>]*(?:<(?:s>[^\n<>]*<\/s>|[^\n<>]+>)[^\n\d<>]*)*<\/h\d>)/,OVERRIDE_REG=/^Override\s*header:\s*/i;

body{text-align:left!important}#answer-list,#language-list{padding:10px;width:290px;float:left}table thead{font-weight:700}table td{padding:5px} /* font fix */ body {font-family: Arial,"Helvetica Neue",Helvetica,sans-serif;} /* #language-list x-pos fix */ #answer-list {margin-right: 200px;}

<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script> <link rel="stylesheet" type="text/css" href="//cdn.sstatic.net/codegolf/all.css?v=83c949450c8b"> <div id="answer-list"> <h2>Leaderboard</h2> <table class="answer-list"> <thead> <tr><td></td><td>Author</td><td>Language</td><td>Size</td></tr></thead> <tbody id="answers"> </tbody> </table> </div><div id="language-list"> <h2>Winners by Language</h2> <table class="language-list"> <thead> <tr><td>Language</td><td>User</td><td>Score</td></tr></thead> <tbody id="languages"> </tbody> </table> </div><table style="display: none"> <tbody id="answer-template"> <tr><td>{{PLACE}}</td><td>{{NAME}}</td><td>{{LANGUAGE}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr></tbody> </table> <table style="display: none"> <tbody id="language-template"> <tr><td>{{LANGUAGE}}</td><td>{{NAME}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr></tbody> </table>

Pyth , 2 octets

sS

Essayez-le en ligne! Entrée implicite. Sest une plage indexée, et sest la somme.

Husk , 1 octet

Σ

Essayez-le en ligne!

Builtin! Σdans Husk est généralement utilisé pour obtenir la somme de tous les éléments d'une liste, mais lorsqu'il est appliqué à un nombre, il retourne exactement n*(n+1)/2.

Piet , 161 octets / 16 codels

Vous pouvez l'interpréter avec cet interprète Piet ou télécharger l'image sur ce site et l'exécuter là-bas. Pas sûr du nombre d'octets, si je pouvais le coder différemment pour réduire la taille.

Version agrandie de l'image source:

Explication

Le highlightedtexte montre la pile actuelle (croissant de gauche à droite), en supposant que l'utilisateur entre 5:

Entrer un nombre et le pousser sur la pile

5

Dupliquer ce numéro sur la pile

5 5

Poussez 1 (la taille de la zone rouge foncé) sur la pile

5 5 1

Ajouter les deux premiers chiffres

5 6

Multiplie les deux premiers chiffres

30

La zone noire permet de s'assurer que le curseur se déplace vers la droite jusqu'au code vert clair. Cette transition pousse 2 (la taille du vert foncé) sur la pile

30 2

Divise le deuxième nombre de la pile par le premier

15

Pop et sortie le nombre supérieur (interprété comme nombre)

[empty]

En insérant une zone blanche, la transition est un nop, le noir piège notre curseur. Ceci termine l'exécution du programme.

Fichier original (beaucoup trop petit pour ici):

Brain-Flak , 16 octets

({({}[()])()}{})

Essayez-le en ligne!

C’est l’une des rares choses pour lesquelles la flak cérébrale est vraiment bonne.

Puisque c'est l'une des choses les plus simples que vous puissiez faire dans brain-flak et qu'il a beaucoup de visibilité, voici une explication détaillée :

# Push the sum of all of this code. In brain-flak, every snippet also returns a
# value, and all values inside the same brackets are summed
(
    # Loop and accumulate. Initially, this snippet return 0, but each time the
    # loop runs, the value of the code inside the loop is added to the result.
    {
        # Push (and also return)...
        (
            # The value on top of the stack
            {}

            # Plus the negative of...
            [
                # 1
                ()
            ]

        # The previous code pushes n-1 on to the stack and returns the value n-1
        )

        # 1
        # This code has no side effect, it just returns the value 1 each loop.
        # This effectively adds 1 to the accumulator
        ()

    # The loop will end once the value on top of the stack is 0
    }

    # Pop the zero off, which will also add 0 to the current value
    {}

# After the sum is pushed, the entire stack (which only contains the sum)
# will be implicitly printed.
)

Oasis , 3 octets

n+0

Essayez-le en ligne!

Comment ça fonctionne

n+0
  0    a(0)=0
n+     a(n)=n+a(n-1)

Mathematica, 9 octets

#(#+1)/2&

Mathematica, 10 octets

(#^2+#)/2&

Mathematica, 11 octets

Tr@Range@#&

Mathematica, 12 octets

i~Sum~{i,#}&

Mathematica, 14 octets

(par @ user71546)

1/2/Beta[#,2]&

Mathematica, 15 octets

Tr[#&~Array~#]&

Mathematica, 16 octets

Binomial[#+1,2]&

Mathematica, 17 octets

(par @Non un arbre)

⌊(2#+1)^2/8⌋&

Mathematica, 18 octets

PolygonalNumber@#&

Mathematica, 19 octets

#+#2&~Fold~Range@#&

Mathematica, 20 octets

(par @Non un arbre)

f@0=0;f@i_:=i+f[i-1]

JavaScript (ES6), 10 octets

n=>n*++n/2

Exemple

let f =

n=>n*++n/2

console.log(f(5))

Langage machine x86_64 (Linux), 9 à 8 octets

0:   8d 47 01                lea    0x1(%rdi),%eax
3:   f7 ef                   imul   %edi
5:   d1 e8                   shr    %eax
7:   c3                      retq 

Pour l' essayer en ligne! compiler et exécuter le programme C suivant.

#include<stdio.h>
const char f[]="\x8d\x47\x01\xf7\xef\xd1\xe8\xc3";
int main(){
  for( int i = 1; i<=10; i++ ) {
    printf( "%d %d\n", i, ((int(*)())f)(i) );
  }
}

Merci à @CodyGray et @Peter pour -1.

Python 2 , 24 16 octets

-8 octets grâce à FryAmTheEggman.

lambda n:n*-~n/2

Essayez-le en ligne!

C # (.NET Core) , 10 octets

n=>n++*n/2

Essayez-le en ligne!

Java (OpenJDK 8) , 10 octets

n->n++*n/2

Essayez-le en ligne!

Octave , 22 19 octets

Parce que les opérations arithmétiques sont ennuyeuses ...

@(n)nnz(triu(e(n)))

Essayez-le en ligne!

Explication

Étant donné n, cela crée une matrice n× navec toutes les entrées égales au nombre e ; fait des entrées en dessous de la diagonale zéro; et affiche le nombre de valeurs non nulles.

Gelée , 2 octets

RS

Essayez-le en ligne!

Explication

RS

    implicit input
 S  sum of the...
R   inclusive range [1..input]
    implicit output

Gauss sum, 3 octets

‘×H

Explication

‘×H

     implicit input
  H  half of the quantity of...
‘    input + 1...
 ×   times input
     implicit output

APL, 3 octets

+/⍳

Essayez-le en ligne!

+/- somme (réduction +), ⍳- plage.

Haskell , 13 octets

C'est le plus court (je pense pensé):

f n=sum[1..n]

Essayez-le en ligne!

Direct, 17 à 13 octets

f n=n*(n+1)/2

Merci @ WheatWizard pour les -4octets!

Essayez-le en ligne!

Pointfree direct, 15 octets

(*)=<<(/2).(+1)

Merci @nimi pour l'idée!

Essayez-le en ligne!

Pointfree via sum, 16 octets

sum.enumFromTo 1

Essayez-le en ligne!

Récursivement, 22 18 octets

f 0=0;f n=n+f(n-1)

Merci @maple_shaft pour l'idée et @Laikoni pour l'avoir jouée au golf!

Essayez-le en ligne!

Standard fold, 19 octets

f n=foldr(+)0[1..n]

Essayez-le en ligne!

Étoilé , 27 22 octets

5 octets sauvés grâce à @miles !

, + +  **       +   *.

Essayez-le en ligne!

Explication

,             Read number (n) from STDIN and push it to the stack
 +            Duplicate top of the stack
 +            Duplicate top of the stack
  *           Pop two numbers and push their product (n*n)
*             Pop two numbers and push their sum (n+n*n)
       +      Push 2
   *          Pop two numbers and push their division ((n+n*n)/2)
.             Pop a number and print it to STDOUT

05AB1E , 2 octets

LO

Essayez-le en ligne!

Comment ça fonctionne

     #input enters stack implicitly
L    #pop a, push list [1 .. a]
 O   #sum of the list
     #implicit output 

Somme Gauss, 4 octets

>¹*;

Essayez-le en ligne!

Comment ça fonctionne

>       #input + 1
 ¹*     #get original input & multiply
   ;    #divide by two 

Java (OpenJDK 8) , 10 octets

a->a++*a/2

Essayez-le en ligne!

n->n*(n+1)/2J'ai pris un moment pour jouer au golf parce que je suis lent.

Mais ce n'est pas une vraie réponse Java. Ce n'est certainement pas assez verbeux.

import java.util.stream.*;
a->IntStream.range(1,a+1).sum()

Pas mal, mais on peut faire mieux.

import java.util.stream.*;
(Integer a)->Stream.iterate(1,(Integer b)->Math.incrementExact(b)).limit(a).reduce(0,Integer::sum)

J'aime Java.

Chèque , 5 octets

:)*$p

Check n'est même pas une langue de golf, mais il bat CJam!

Essayez-le en ligne!

Explication:

Le numéro saisi est placé sur la pile. :le duplique à donner n, n. Il est ensuite incrémenté avec ), donnant n, n+1. *multiplie les deux ensemble, puis $divise le résultat par 2. pimprime le résultat et le programme se termine.

MATL , 2 octets

:s

Essayez-le en ligne!

Pas content smiley.

Taxi , 687 octets

Go to Post Office:w 1 l 1 r 1 l.Pickup a passenger going to The Babelfishery.Go to The Babelfishery:s 1 l 1 r.Pickup a passenger going to Cyclone.Go to Cyclone:n 1 l 1 l 2 r.[a]Pickup a passenger going to Addition Alley.Pickup a passenger going to The Underground.Go to Zoom Zoom:n.Go to Addition Alley:w 1 l 1 r.Pickup a passenger going to Addition Alley.Go to The Underground:n 1 r 1 r.Switch to plan "z" if no one is waiting.Pickup a passenger going to Cyclone.Go to Cyclone:n 3 l 2 l.Switch to plan "a".[z]Go to Addition Alley:n 3 l 1 l.Pickup a passenger going to The Babelfishery.Go to The Babelfishery:n 1 r 1 r.Pickup a passenger going to Post Office.Go to Post Office:n 1 l 1 r.

Essayez-le en ligne!

Non-golfé avec des commentaires:

[ n = STDIN ]
Go to Post Office: west 1st left 1st right 1st left.
Pickup a passenger going to The Babelfishery.
Go to The Babelfishery: south 1st left 1st right.
Pickup a passenger going to Cyclone.
Go to Cyclone: north 1st left 1st left 2nd right.

[ for (i=n;i>1;i--) { T+=i } ]
[a]
Pickup a passenger going to Addition Alley.
Pickup a passenger going to The Underground.
Go to Zoom Zoom: north.
Go to Addition Alley: west 1st left 1st right.
Pickup a passenger going to Addition Alley.
Go to The Underground: north 1st right 1st right.
Switch to plan "z" if no one is waiting.
Pickup a passenger going to Cyclone.
Go to Cyclone: north 3rd left 2nd left.
Switch to plan "a".

[ print(T) ]
[z]
Go to Addition Alley: north 3rd left 1st left.
Pickup a passenger going to The Babelfishery.
Go to The Babelfishery: north 1st right 1st right.
Pickup a passenger going to Post Office.
Go to Post Office: north 1st left 1st right.

_{Il faut 22,6% moins d'octets à boucler qu'à utiliser x*(x+1)/2}

Julia, 10 octets

n->n*-~n/2

Essayez-le en ligne!

11 octets (fonctionne également sur Julia 0.4)

n->sum(1:n)

Essayez-le en ligne!

Brainfuck, 24 octets.

Les E / S sont traitées comme des octets.

,[[->+>+<<]>[-<+>]<-]>>.

A expliqué

,[[->+>+<<]>[-<+>]<-]>>.
,                           # Read a byte from STDIN
 [                  ]       # Main loop, counting down all values from n to 1
  [->+>+<<]                 # Copy the i value to *i+1 and *i+2
           >[-<+>]          # Move *i+1 back to i
                  <-        # Move back to i, lower it by one. Because *i+2 is never reset, each iteration adds the value of i to it.
                     >>.    # Output the value of *i+2

,,, 6 octets

:1+×2÷

Explication

:1+×2÷

:       ### duplicate
 1+     ### add 1
   ×    ### multiply
    2÷  ### divide by 2

Si j'implémente la gamme dans un proche avenir ...

rΣ

Retina , 13 octets

.+
$*
1
$`1
1

Essayez-le en ligne! Explication: Les première et dernière étapes ne sont que des conversions ary décimales unaires. L'étage intermédiaire remplace chacun 1par le nombre de 1s à sa gauche plus un autre 1pour le 1lui - même, en comptant ainsi de 1à n, en sommant les valeurs implicitement.

> <> , 7 + 3 = 10 octets

Calcule n (n + 1) / 2 .
3 octets ajoutés pour l' indicateur -v

:1+2,*n

Essayez-le en ligne!

Ou si l’entrée peut être considérée comme un code de caractère:

> <> , 9 octets

i:1+2,*n;

Essayez-le en ligne!

dc , 7 octets

d1+*2/p

OU

d2^+2/p

OU

dd*+2/p

Essayez-le en ligne!

PHP, 19 octets

<?=$argn*-~$argn/2;
<?=$argn/2*++$argn;
<?=$argn*++$argn/2; # this one fails

using builtins, 29 bytes:

<?=array_sum(range(1,$argn));

boucle, 31 octets:

while($argn)$s+=$argn--;echo$s;

Cubix , 12 à 10 octets

*,)2I://O@

Version initiale

....I:)*2,O@

Essayez-le en ligne!

Explication

Développé sur un cube, le code ressemble à ceci:

    * ,
    ) 2
I : / / O @ . .
. . . . . . . .
    . .
    . .

Le pointeur d'instruction (IP) commence à l'est I, en direction de l'est. Il continue de se déplacer vers l’est jusqu’à atteindre le /miroir, qui le reflète au nord. Lorsque l'IP atteint le haut du code, il passe à la dernière ligne .de la troisième ligne, en direction du sud. Ensuite, vous passez à l’avant .-dernière ligne de la dernière ligne en direction du nord. Ensuite, il atteint à /nouveau le miroir, qui le reflète vers l'est, mais le prochain /réfléchit à nouveau vers le nord. Cette fois, l’IP passe à l’avant-dernière ligne .de la troisième ligne, puis à la dernière .de la dernière ligne.

Les instructions sont exécutées dans l'ordre suivant.

I:)*2,O@ # Explanation
I        # Take input as an integer and push it to the stack
 :       # Duplicate the input
  )      # Increment one of the inputs
   *     # Multiply the input by input+1
    2    # Push 2 to the stack
     ,   # Integer devide the multiplication result by 2
      O  # Output the result
       @ # End program

Code machine x86-64, 7 octets

31 C0
01 C8
E2 FC
C3  

Les octets ci-dessus définissent une fonction qui accepte un seul paramètre net renvoie une valeur contenant la somme de tous les entiers allant de 1 à n.

Il est écrit dans la convention d'appel Microsoft x64 , qui transmet le paramètre dans le ECXregistre. La valeur de retour est laissée à l' EAXintérieur, comme toutes les conventions d'appel x86 / x86-64.

Mnémoniques d'assemblées non golfées:

       xor  eax, eax    ; zero out EAX
Next:  add  eax, ecx    ; add ECX to EAX
       loop Next        ; decrement ECX by 1, and loop as long as ECX != 0
       ret              ; return, with result in EAX

Essayez-le en ligne!
_{(L'appel de fonction C à cet emplacement est annoté avec un attribut qui force GCC à l'appeler en utilisant la convention d'appel de Microsoft utilisée par mon code d'assembly. Si TIO avait fourni MSVC, cela ne serait pas nécessaire.)}

Selon les normes inhabituelles du code golf, vous voyez que cette approche de boucle itérative est préférable aux approches qui utilisent la formule mathématique plus saine ( n(n+1) / 2), même si elle est évidemment beaucoup moins efficace en termes de vitesse d’exécution.

En utilisant la théorie des nombres, la mise en œuvre de ceilingcat peut toujours être battue d'un octet. Chacune de ces instructions est essentielle, mais il existe un codage légèrement plus court IMULqui utilise EAX implicitement comme opérande de destination (en fait, il utilise EDX:EAX, mais nous pouvons simplement ignorer les 32 bits supérieurs du résultat). C’est seulement 2 octets à encoder, au lieu de 3.

LEAprend également trois octets, mais il n’ya vraiment aucune solution, car nous devons incrémenter tout en préservant la valeur initiale. Si nous faisions une MOVcopie INC, nous serions à 4 octets. (En x86-32, où INCest seulement 1 octet, nous serions aux mêmes 3 octets que LEA.)

Le dernier décalage à droite est nécessaire pour diviser le résultat en deux et est certainement plus compact (et plus efficace) qu'une multiplication. Cependant, le code devrait réellement être utilisé à la shrplace de sar, puisqu'il suppose que la valeur d'entrée n, est un entier non signé . (Cette hypothèse est bien sûr conforme aux règles, mais si vous savez que l'entrée est non signée, vous ne devriez pas effectuer de décalage arithmétique signé, car le bit supérieur défini dans une grande valeur non signée entraînera le résultat. être incorrect.)

8D 41 01                lea    eax, [rcx+1]
F7 E9                   imul   ecx
D1 E8                   shr    eax, 1
C3                      ret

Maintenant, seulement 8 octets (merci à Peter Cordes). Pourtant, 8> 7.