Sejujurnya saya terkejut bahwa ini belum dilakukan. Jika Anda dapat menemukan utas yang ada, silakan tandai ini sebagai duplikat atau beri tahu saya.

Memasukkan

Input Anda adalah dalam bentuk bilangan bulat positif yang lebih besar dari atau sama dengan 1.

Keluaran

Anda harus menampilkan jumlah semua bilangan bulat antara dan termasuk 1 dan input angka.

Contoh

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

OEIS A000217 - Bilangan segitiga: a (n) = binomial (n + 1,2) = n (n + 1) / 2 = 0 + 1 + 2 + ... + n.

Papan peringkat

Jalankan cuplikan kode di bawah ini untuk melihat papan peringkat untuk jawaban pertanyaan ini. (Terima kasih kepada programmer5000 dan steenbergh untuk menyarankan ini, dan Martin Ender untuk membuatnya.)

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 byte

sS

Cobalah online! Masukan implisit. Sadalah rentang 1-diindeks, dan sjumlahnya.

Sekam , 1 byte

Σ

Cobalah online!

Dibangun! Σdalam Sekam biasanya digunakan untuk mendapatkan jumlah semua elemen dari daftar, tetapi ketika diterapkan ke nomor itu mengembalikan persis n*(n+1)/2.

Piet , 161 byte / 16 kode

Anda dapat menafsirkannya dengan penerjemah Piet ini atau mengunggah gambar di situs web ini dan menjalankannya di sana. Tidak yakin tentang jumlah byte, jika saya bisa menyandikannya secara berbeda untuk mengurangi ukuran.

Versi sumber gambar yang ditingkatkan:

Penjelasan

The highlightedteks menunjukkan tumpukan saat ini (tumbuh dari kiri ke kanan), dengan asumsi input pengguna adalah 5:

Masukkan nomor dan dorong ke tumpukan

5

Gandakan nomor ini di tumpukan

5 5

Tekan 1 (ukuran area merah gelap) ke tumpukan

5 5 1

Tambahkan dua angka teratas

5 6

Lipat gandakan dua angka teratas

30

Area hitam memastikan, bahwa kursor bergerak ke kanan ke kode hijau muda. Transisi itu mendorong 2 (ukuran hijau gelap) ke tumpukan

30 2

Bagilah angka kedua pada tumpukan dengan yang pertama

15

Pop dan output nomor atas (diartikan sebagai angka)

[empty]

Dengan memasukkan area putih, transisinya adalah nop, hitam menjebak kursor kita. Ini mengakhiri eksekusi program.

File asli (terlalu kecil untuk di sini):

Brain-Flak , 16 byte

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

Cobalah online!

Ini adalah salah satu dari beberapa hal yang benar - benar bagus di otak .

Karena ini adalah salah satu hal paling sederhana yang dapat Anda lakukan di brain-flak dan memiliki banyak visibilitas, inilah penjelasan terperinci :

# 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 byte

n+0

Cobalah online!

Bagaimana itu bekerja

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

Mathematica, 9 byte

#(#+1)/2&

Mathematica, 10 byte

(#^2+#)/2&

Mathematica, 11 byte

Tr@Range@#&

Mathematica, 12 byte

i~Sum~{i,#}&

Mathematica, 14 byte

(oleh @ user71546)

1/2/Beta[#,2]&

Mathematica, 15 byte

Tr[#&~Array~#]&

Mathematica, 16 byte

Binomial[#+1,2]&

Mathematica, 17 byte

(oleh @Tidak pohon)

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

Mathematica, 18 byte

PolygonalNumber@#&

Mathematica, 19 byte

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

Mathematica, 20 byte

(oleh @Tidak pohon)

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

JavaScript (ES6), 10 byte

n=>n*++n/2

Contoh

let f =

n=>n*++n/2

console.log(f(5))

bahasa mesin x86_64 (Linux), 9 8 byte

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

Untuk Mencoba secara online! kompilasi dan jalankan program C berikut.

#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) );
  }
}

Berkat @CodyGray dan @ Peter untuk -1.

Python 2 , 24 16 byte

-8 byte terima kasih kepada FryAmTheEggman.

lambda n:n*-~n/2

Cobalah online!

C # (.NET Core) , 10 byte

n=>n++*n/2

Cobalah online!

Java (OpenJDK 8) , 10 byte

n->n++*n/2

Cobalah online!

Oktaf , 22 19 byte

Karena operasi aritmatika membosankan ...

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

Cobalah online!

Penjelasan

Diberikan n, ini menciptakan n× nmatriks dengan semua entri sama dengan angka e ; membuat entri di bawah nol diagonal; dan menampilkan jumlah nilai bukan nol.

Jelly , 2 byte

RS

Cobalah online!

Penjelasan

RS

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

Jumlah Gauss, 3 byte

‘×H

Penjelasan

‘×H

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

APL, 3 byte

+/⍳

Cobalah online!

+/- jumlah (kurangi +), ⍳- kisaran.

Haskell , 13 byte

Ini adalah terpendek (saya pikir pikiran):

f n=sum[1..n]

Cobalah online!

Langsung, 17 13 byte

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

Terima kasih @WheatWizard untuk -4byte!

Cobalah online!

Pointfree direct, 15 byte

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

Terima kasih @nimi untuk idenya!

Cobalah online!

Pointfree via sum, 16 byte

sum.enumFromTo 1

Cobalah online!

Secara rekursif, 22 18 byte

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

Terima kasih @maple_shaft untuk ide & @Laikoni untuk bermain golf!

Cobalah online!

Standar fold, 19 byte

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

Cobalah online!

Starry , 27 22 byte

5 byte disimpan berkat @miles !

, + +  **       +   *.

Cobalah online!

Penjelasan

,             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 byte

LO

Cobalah online!

Bagaimana itu bekerja

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

Jumlah Gauss, 4 byte

>¹*;

Cobalah online!

Bagaimana itu bekerja

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

Java (OpenJDK 8) , 10 byte

a->a++*a/2

Cobalah online!

Butuh waktu sejenak untuk turun dari golf n->n*(n+1)/2karena saya lambat.

Tapi ini bukan jawaban Java nyata. Jelas tidak cukup bertele-tele.

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

Tidak buruk, tetapi kita bisa berbuat lebih baik.

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

Saya suka Jawa.

Periksa , 5 byte

:)*$p

Periksa bahkan bukan bahasa golf, namun mengalahkan CJam!

Cobalah online!

Penjelasan:

Nomor input ditempatkan pada tumpukan. :duplikat untuk memberi n, n. Kemudian ditambahkan dengan ), memberi n, n+1. *mengalikan keduanya bersama-sama, dan kemudian $membagi hasilnya dengan 2. pmencetak hasil dan program berakhir.

MATL , 2 byte

:s

Cobalah online!

Tidak senang tersenyum.

Taksi , 687 byte

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.

Cobalah online!

Berhenti bermain golf dengan komentar:

[ 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.

_{Ini 22,6% lebih sedikit byte untuk loop daripada menggunakan x*(x+1)/2}

Julia, 10 byte

n->n*-~n/2

Cobalah online!

11 byte (berfungsi juga pada Julia 0.4)

n->sum(1:n)

Cobalah online!

Brainfuck, 24 Bytes.

I / O ditangani sebagai byte.

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

Dijelaskan

,[[->+>+<<]>[-<+>]<-]>>.
,                           # 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 byte

:1+×2÷

Penjelasan

:1+×2÷

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

Jika saya menerapkan rentang dalam waktu dekat ...

rΣ

Retina , 13 byte

.+
$*
1
$`1
1

Cobalah online! Penjelasan: Tahap pertama dan terakhir hanyalah konversi desimal ⇔ unary. Tahap tengah menggantikan masing 1- masing dengan jumlah 1s ke kiri ditambah yang lain 1untuk 1itu sendiri, sehingga menghitung dari 1ke n, menjumlahkan nilai-nilai secara implisit.

> <> , 7 + 3 = 10 byte

Menghitung n (n +1) / 2 .
3 byte ditambahkan untuk flag -v

:1+2,*n

Cobalah online!

Atau jika input dapat diambil sebagai kode karakter:

> <> , 9 byte

i:1+2,*n;

Cobalah online!

dc , 7 byte

d1+*2/p

ATAU

d2^+2/p

ATAU

dd*+2/p

Cobalah online!

PHP, 19 byte

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

menggunakan builtin, 29 byte:

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

loop, 31 byte:

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

Cubix , 12 10 byte

*,)2I://O@

Versi awal

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

Cobalah online!

Penjelasan

Diperluas ke sebuah kubus, kode ini terlihat seperti ini:

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

Instruksi penunjuk (IP) dimulai pada I, bergerak ke timur. Terus bergerak ke timur sampai melintasi /cermin, yang memantulkannya ke utara. Ketika IP mencapai bagian atas kode, ia membungkus ke yang terakhir .pada baris ketiga, bergerak ke selatan. Kemudian ia membungkus ke kedua .dari belakang pada baris terakhir, bergerak ke utara. Kemudian ia mencapai /cermin lagi, yang memantulkannya ke timur, hanya untuk selanjutnya /memantulkannya ke utara lagi. Kali ini, IP membungkus ke kedua .dari belakang pada baris ketiga, dan kemudian yang terakhir .pada baris terakhir.

Instruksi dieksekusi dalam urutan berikut.

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

x86-64 Kode Mesin, 7 byte

31 C0
01 C8
E2 FC
C3  

Byte di atas menentukan fungsi yang menerima parameter tunggal n,, dan mengembalikan nilai yang berisi jumlah semua bilangan bulat dari 1 hingga n.

Itu ditulis ke konvensi pemanggilan Microsoft x64 , yang melewati parameter dalam ECXregister. Nilai kembali ditinggalkan EAX, seperti semua konvensi pemanggilan x86 / x86-64.

Mnemonik perakitan tidak dikumpulkan:

       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

Cobalah online!
_{(Fungsi C panggilan ada dijelaskan dengan atribut yang menyebabkan GCC menyebutnya dengan menggunakan konvensi panggilan Microsoft yang menggunakan kode perakitan saya. Jika TIO telah menyediakan MSVC, ini tidak akan diperlukan.)}

Dengan standar kode golf yang tidak biasa, Anda melihat bahwa pendekatan perulangan berulang ini lebih disukai daripada pendekatan yang menggunakan rumus matematika yang lebih waras ( n(n+1) / 2), meskipun itu jelas jauh lebih efisien dalam hal kecepatan run-time.

Menggunakan teori angka, implementasi ceilingcat masih dapat dikalahkan satu byte. Masing-masing instruksi ini penting, tetapi ada pengkodean yang sedikit lebih pendek untuk IMULyang menggunakan EAX secara implisit sebagai operan tujuan (sebenarnya, ia menggunakan EDX:EAX, tetapi kita bisa mengabaikan 32 bit atas hasilnya). Ini hanya 2 byte untuk dikodekan, turun dari 3.

LEAmembutuhkan tiga byte juga, tetapi benar-benar tidak ada jalan lain karena kita perlu meningkatkan sekaligus mempertahankan nilai asli. Jika kami melakukan MOVuntuk membuat salinan, maka INC, kami akan berada di 4 byte. (Dalam x86-32, di mana INChanya 1 byte, kita akan berada pada 3 byte yang sama dengan LEA.)

Pergeseran kanan terakhir diperlukan untuk membagi hasil menjadi dua, dan tentu saja lebih kompak (dan lebih efisien) daripada perkalian. Namun, kode tersebut harus benar-benar digunakan shralih-alih sar, karena mengasumsikan bahwa nilai input n,, adalah bilangan bulat yang tidak ditandatangani . (Asumsi itu valid sesuai dengan aturan, tentu saja, tetapi jika Anda tahu bahwa input tidak ditandatangani, maka Anda tidak boleh melakukan pergeseran aritmatika yang ditandatangani, karena bit atas yang diatur dalam nilai unsigned besar akan menyebabkan hasilnya salah.)

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

Sekarang hanya 8 byte (terima kasih kepada Peter Cordes). Masih, 8> 7.