เรากำลังจะพับลิสต์ของจำนวนเต็ม ขั้นตอนที่ต้องทำมีดังต่อไปนี้หากรายการมีความยาวเท่ากันให้ทำรายการครึ่งหนึ่งของความยาวโดยที่รายการที่ n ของรายการใหม่คือผลรวมของรายการที่ n ของรายการเก่าและ nth-to- รายการสุดท้ายของรายการเก่า ตัวอย่างเช่นถ้าเรามีรายการ

[1 2 3 4 5 6 7 8]

เราจะพับมันอย่างนั้น

 [8 7 6 5]
+[1 2 3 4]
__________
 [9 9 9 9]

หากรายการมีความยาวคี่ในการพับเราจะลบรายการกลางก่อนพับมันราวกับว่ามันเป็นคู่และผนวกรายการกลางเพื่อผล

ตัวอย่างเช่นถ้าเรามีรายการ

[1 2 3 4 5 6 7]

เราจะพับมันอย่างนั้น

 [7 6 5]
+[1 2 3]
__________
 [8 8 8]
++     [4]
__________
 [8 8 8 4]

งาน

เขียนโปรแกรมหรือฟังก์ชั่นที่รับรายการจำนวนเต็มเป็นอินพุตและเอาต์พุตที่รายการถูกพับ

นี่เป็นคำถามเกี่ยวกับการเขียนโค้ดดังนั้นคำตอบจะได้คะแนนเป็นไบต์โดยมีจำนวนไบต์น้อยกว่าดีกว่า

การใช้งานตัวอย่าง

นี่คือการใช้งานใน Haskell ที่กำหนดฟังก์ชั่นfที่ทำหน้าที่พับครึ่ง

f(a:b@(_:_))=a+last b:f(init b)
f x=x

ลองออนไลน์!

Pythonขนาด 46 ไบต์

f=lambda l:l[1:]and[l[0]+l[-1]]+f(l[1:-1])or l

ลองออนไลน์!

ความยาวเท่ากัน:

f=lambda l:l[1:]and[l.pop(0)+l.pop()]+f(l)or l

โซลูชันที่สั้นกว่าทำงานได้กับรายการที่มีความยาวเท่ากัน (30 ไบต์)

lambda l:[x+l.pop()for x in l]

ลองออนไลน์!

ฉันยังคงพยายามหาวิธีแก้ไขสั้น ๆ เพื่อแก้ไขความยาวคี่

05AB1E , 5 ไบต์

รหัส

2ä`R+

ใช้การเข้ารหัส05AB1Eลองออนไลน์!

คำอธิบาย

2ä        # Split the list into two pieces
  `       # Flatten the stack
   R      # Reverse the second element from the list
    +     # Vectorized addition

อิโมจิโคเดะ , 203 ไบต์

🐋🍨🍇🐖🔢🍇🔂i⏩0➗🐔🐕2🍇😀🔡➕🍺🔲🐽🐕i🚂🍺🔲🐽🐕➖🐔🐕➕1i🚂10🍉🍊😛1🚮🐔🐕2🍇😀🔡🍺🔲🐽🐕➗🐔🐕2🚂10🍉🍉🍉

นี่เป็นคำตอบที่เจ็บปวดที่สุดสำหรับ Emojicode สำหรับฉัน ความยาวที่ไม่จำเป็น: /

ลองออนไลน์!

Japt , 21 18 16 ไบต์

l
íUj°V/2V w)mx

ทดสอบออนไลน์!

น่ากลัวน้อยลงอย่างสิ้นเชิงขอบคุณน้อยมาก @Oliver BRB หลังจากที่ฉันใช้บิวด์อินเพิ่มเติมและแก้ไขข้อบกพร่องบางอย่าง ...

Gaia , 7ขนาดไบต์

e2÷ev+†

คำอธิบาย

e        Eval the input (push the list).
 2÷      Split it in half. The first half will be longer for an odd length.
   e     Dump the two halves on the stack.
    v    Reverse the second.
     +†  Element-wise addition. If the first half has an extra element, it is simply appended.

Mathematica, 88 ไบต์

(d=Array[s[[#]]+s[[-#]]&,x=⌊t=Length[s=#]/2⌋];If[IntegerQ@t,d,d~AppendTo~s[[x+1]]])&

Mathematica 57 Bytes

(#+Reverse@#)[[;;d-1]]&@Insert[#,0,d=⌈Length@#/2⌉+1]&

แทรกศูนย์ที่จุดกึ่งกลางเพิ่มรายการลงในสิ่งที่ตรงกันข้ามและใช้ความยาวที่เหมาะสม

Japt , 12 ไบต์

å@o +Y*(Z<Ul

ลองออนไลน์! กับ-Qธงเพื่อดูอาร์เรย์ที่จัดรูปแบบ

โซลูชันสำรองขนาด 14 ไบต์

o(½*Ul)c)íU mx

ลองออนไลน์!

เยลลี่ขนาด 7 ไบต์

œs2U2¦S

ลองออนไลน์!

-2 ขอบคุณETHproductions ... และฉันก็รู้มาก่อน

JavaScript (Node.js) , 53 ไบต์

x=>x.splice(0,x.length/2).map(y=>y+x.pop()).concat(x)

ลองออนไลน์!

ข้อเสนอแนะอื่น ๆ :

JavaScript (Node.js) , 43 ไบต์

f=x=>x+x?[x.pop()+(0|x.shift()),...f(x)]:[]

ลองออนไลน์!

R , 81 70 68 57 ไบต์

function(l)c((l+rev(l))[1:(w=sum(l|1)/2)],l[w+1][!!w%%1])

ลองออนไลน์!

ฟังก์ชั่นที่ไม่ระบุชื่อ; ส่งคืนผลลัพธ์

Python 3 , 101 ไบต์

lambda l:[sum(x)for x in zip(l[:len(l)//2],l[int(len(l)/2+.5):][::-1])]+[[],[l[len(l)//2]]][len(l)%2]

ลองออนไลน์!

Python 3 , 70 ไบต์

lambda l:[l[i]+l[~i]for i in range(len(l)//2)]+len(l)%2*[l[len(l)//2]]

ลองออนไลน์!

JavaScript, 75 71 ไบต์

a=>a.slice(0,n=a.length/2).map(b=>b+a[--z],z=n*2).concat(n%1?a[n|0]:[])

ลองออนไลน์

บันทึก 2 ไบต์ด้วยETHproductions

JavaScript (ES6), 41 ไบต์

f=a=>1/a[1]?[a.shift()+a.pop(),...f(a)]:a

f=a=>1/a[1]?[a.shift()+a.pop(),...f(a)]:a

console.log(JSON.stringify(f([1,2,3,4,5,6,7,8])));
console.log(JSON.stringify(f([1,2,3,4,5,6,7])));

MATL , 9 ไบต์

`6L&)swtn

ลองออนไลน์!

มันทำงานอย่างไร

รับอาร์เรย์[a b c ... x y z]ให้[a z]เรียกว่า "เปลือก" subarray และ[b c ... y z]"แกน" subarray

รหัสประกอบด้วยวงที่เอาเปลือกออกคำนวณผลรวมของมันและย้ายแกนไปที่ด้านบนของสแต็คพร้อมสำหรับการทำซ้ำครั้งถัดไป เงื่อนไขลูปคือจำนวนขององค์ประกอบในระบบย่อยหลัก

`       % Do...while
  6L    %   Push [2 -1+1j]. As an index, this is interpreted as 2:end-1
  &)    %   2-output reference indexing: pushes a subarray with the indexed 
        %   elements (core) and another with the ramaining elements (crust)
  s     %   Sum of (crust) subarray
  w     %   Swap. Moves the core subarray to the top
  t     %   Duplicate
  n     %   Number of elements.
        % End (implicit). Procced with next iteration if top of the stack is
        % nonzero; else exit
        % Display stack (implicit)

WendyScriptขนาด 72 ไบต์

<<f=>(l){<<r=[]<<b=l.size#i:0->b/2r+=l[i]+l[b-i-1]?b%2!=0r+=l[(b/2)]/>r}

f([1,2,3,4,5,6,7,8]) // => [9,9,9,9]
f([1,2,3,4,5,6,7]) // => [8,8,8,4]

ลองออนไลน์!

C # (. NET Core) , 118 111 ไบต์

a=>a.Reverse().Zip(a,(c,d)=>c+d).Take(a.Length/2).Concat(a.Skip(a.Length/2).Take(a.Length%2))

จำนวนไบต์ยังรวมถึง

using System.Linq;

ลองออนไลน์!

โปรดป้อนหมายเลขที่คั่นด้วยเครื่องหมายจุลภาค ( ,) หรือช่องว่าง คำอธิบาย:

a =>                                  // Take one input parameter (array)
a.Reverse()                           // Reverse it
.Zip(a, (c, d) => c + d)              // Take every corresponding member of reversed
                                      //    and original, and add them together
.Take(a.Length / 2)                   // Get first half of the collection
.Concat(                              // Add another collection
    a.Skip(a.Length / 2)              // Take input and leave out first half of it
    .Take(a.Length % 2)               // If length is odd, take first element (so the middle)
                                      //    otherwise create an empty collection
);

Perl, 42 38 ตัวอักษร

sub f {@ a = map {$ + pop} splice @ , 0, @ / 2; @ a, @ }

sub f{(map{$_+pop}splice@_,0,@_/2),@_} 

ลองตัวอย่างเช่น:

perl -e 'my @input=(1..9); sub f{(map{$_+pop}splice@_,0,@_/2),@_}  print join(",",f(@input));

Pyth, 18 17 13 ไบต์

V.Tc2Q aYsN;Y

วิธีการดั้งเดิมของฉันคือ

WtQ aY+.)Q.(Q0;+Y

-1 ไบต์ขอบคุณ Mr. Xcoder

-4 ไบต์ขอบคุณ FryAmTheEggman

C ++ 17, 75 73 71 ไบต์

ในฐานะแลมบ์ดาที่ไม่มีชื่อให้ยอมรับคอนเทนเนอร์เช่นvectorหรือlistส่งคืนผ่านการแก้ไขอินพุต:

[](auto&L){for(auto a=L.begin(),b=L.end();a<--b;L.pop_back())*a+++=*b;}

การใช้โอเปอเรเตอร์ 'go-to' ที่เป็นที่รู้จักกันดี<--และทริปเปิ้ลพลัส+++

Ungolfed และตัวอย่าง:

#include<iostream>
#include<vector>

using namespace std;

auto f=
[](auto&L){
 for(
  auto a=L.begin(),b=L.end();
  a<--b;
  L.pop_back()
 )
 *a+++=*b;
}
;

void test(auto L) {
 for(auto x:L)cout << x << ", ";
 cout << endl;
 f(L);
 for(auto x:L)cout << x << ", ";
 cout << endl << endl;
}

int main() { 
 vector<int> A = {1,2,3,4,5,6,7,8}, B = {1,2,3,4,5,6,7};
 test(A);
 test(B);
}

J , 22 ไบต์

({.+/@,:|.@}.)~>.@-:@#

ลองออนไลน์!

APL (Dyalog Unicode) , 21 ไบต์^SBCS

-3 ไบต์ขอบคุณ @ Adám

(⌊2÷⍨≢)(↑{+⌿↑⍺⍵}∘⌽↓)⊢

ลองออนไลน์!

คำอธิบาย:

(⌊2÷⍨≢)(↑{+⌿↑⍺⍵}∘⌽↓)⊢  ⍝ Monadic function train
(⌊2÷⍨≢)                  ⍝ Left portion:
     ≢                   ⍝ Take the length of the input...
  2÷⍨                    ⍝ Divide it by two...
 ⌊                       ⍝ And floor it. This gives our midpoint index. Call it "X"
                      ⊢  ⍝ Right portion: return the original input. Call it "Y"
       (↑{+⌿↑⍺⍵}∘⌽↓)   ⍝ Midddle portion: takes X and Y as arguments
        ↑           ↓    ⍝ Take and drop Y by X. Essentially splits Y in half
                         ⍝ Presents the two halves to the next function
                 ∘⌽     ⍝ Reverse the second half
         {+⌿↑⍺⍵}       ⍝ Final function, takes first half and reversed second half
              ⍺⍵        ⍝ Construct a nested list of first and second halves...
             ↑          ⍝ ...and "mix" them into a matrix. Has the nice property that
                        ⍝ it will pad the first half with a zero if needed.
          +⌿           ⍝ Sum the matrix along the columns, return resulting vector

เสียงกระเพื่อมสามัญ 106 ไบต์

(lambda(l)(setf(values a b)(floor(length l)2))`(,@(#1=subseq(mapcar'+ l(reverse l))0 a),@(#1#l a(+ a b))))

ลองออนไลน์!

JavaScript (Node.js) , 62 ไบต์

a=>a.map((e,i)=>e+a[c=(b=a.length)-i-1]*(c!=i)).slice(0,++b/2)

ลองออนไลน์!

สกาลา, 91 ไบต์

(s:Seq[Int])=>(s.take(s.size/2),s.reverse).zipped.map(_+_)++s.drop(s.size/2).take(s.size%2)

Mathematica , 52

(a=#;i=0;(i++;a[[i;;-i]]*=x)&/@a;(Tr@a+O@x^i)[[3]])&

JavaScript (ES6), 46 43 ไบต์

f=(a,[b,...c]=a)=>c+c?[b+c.pop(),...f(c)]:a

f=(a,[b,...c]=a)=>c+c?[b+c.pop(),...f(c)]:a

console.log(f([1,2,3,4,5,6,7,8]).join(', ')) // 9, 9, 9, 9  ✓
console.log(f([1,2,3,4,5,6,7]).join(', '))   // 8, 8, 8, 4  ✓

.as-console-wrapper{max-height:100%!important}

ที่บันทึกไว้ 3 ไบต์ด้วยแรงบันดาลใจจากAsaf

Java 8, 93 ไบต์

เลขสองหลัก! นี่คือแลมบ์ดาที่ใช้เวลาอีกด้วยและส่งกลับint[]int[]

l->{int n=l.length,i=0;for(;i<n/2;)l[i]+=l[n-++i];return java.util.Arrays.copyOf(l,n/2+n%2);}

แลมบ์ดา

l -> {
    int n = l.length, i = 0;
    for (; i < n / 2; )
        l[i] += l[n - ++i];
    return java.util.Arrays.copyOf(l, n / 2 + n % 2);
}

ค่อนข้างตรงไปตรงมา มันพับครึ่งหลังเข้าที่ครึ่งแรกของอินพุตและส่งคืนสำเนาของครึ่งแรก

น่าแปลกที่การคัดลอกอาเรย์ในข้อความสั่ง return ดูเหมือนจะเป็นวิธีที่ถูกที่สุดในการจัดการองค์ประกอบสุดท้ายของการเล่นโวหารสำหรับอินพุตที่มีความยาวคี่

PHP , 67 ไบต์

function($l){while($l)$o[]=array_shift($l)+array_pop($l);return$o;}

ลองออนไลน์!