การตัดสินใจของซานต้า


29

การตัดสินใจของซานต้า:

ในความท้าทายนี้คุณจะช่วยให้ซานตาคลอสตัดสินใจว่าใครบางคนที่อยู่ในรายชื่อของพวกเขาได้รับซนหรือดีและต่อมาได้รับหรือcoaltoys

แต่น่าเสียดายที่ซานตาวุ่นวายในบางส่วนของรายการของเขาnaughty, nice และnameสาขาที่อยู่ในคำสั่งที่ไม่ถูกต้อง

อินพุต

อินพุตจะมาในรูปแบบต่อไปนี้ซึ่งสามารถเปลี่ยนได้

  • ชื่อของบุคคล (ต้องไม่มีเครื่องหมายโคลอนเท่านั้นa-zA-Z0-9)
  • คำนั้นnaughtyตามด้วยเครื่องหมายโคลอนโดยตรงและจำนวนเต็มที่ไม่เป็นลบซึ่งแสดงถึงจำนวนครั้งที่ซานต้าจับคุณได้ว่าเป็นคนซน
  • คำนั้นniceตามด้วยเครื่องหมายโคลอนโดยตรงและเลขจำนวนเต็มที่ไม่เป็นลบซึ่งแสดงถึงจำนวนครั้งที่ซานต้าจับคุณได้ดี

ทั้งหมดคั่นด้วยช่องว่างเดียว (ASCII 32) ระหว่างแต่ละรายการ

นอกจากชื่อจะมีช่องว่างระหว่างส่วนของชื่อไม่มี->Santa ClausSantaClaus

โบนัส:

  • (25%) : เขาเป็นซานตาคลอสดังนั้นเขาจึงต้องตรวจสอบรายการสองครั้งและตรวจสอบให้แน่ใจว่าไม่มีรายการที่ซ้ำกัน (ในกรณีนี้มันเพิ่งได้คะแนนแรกที่ผู้ใช้มี)

ตัวอย่าง:

Quill naughty:4 nice:0
naughty:0 Doorknob nice:3
naughty:2 Quill nice:6
nice:3 balpha naughty:3
pops nice:4 naughty:2

เอาท์พุท:

ผลลัพธ์ควรประกอบด้วย:

ชื่อของบุคคลตามด้วย:

  • หากมีคะแนนมากกว่าnaughtyนี้ให้ทำcoalดังนี้
  • ถ้ามีจุดอื่น ๆ ในแล้วnicetoys
  • แต่ถ้าnaughtyและniceเท่ากันแล้วneeds more data

    ตัวอย่างผลลัพธ์:

  • ด้วยโบนัสองค์กรและโบนัสลบซ้ำ:

Quill coal
Doorknob toys
balpha needs more data
pops toys
  • ไม่มีโบนัส:

Quill coal
Doorknob toys
Quill toys
balpha needs more data
pops toys

จำนวนไบต์ที่น้อยที่สุดชนะ!


4
นอกจากนี้ยังมีการพิมพ์ผิดในกรณีทดสอบ คุณสะกดชื่อDorkNoobของเรา: ^)
FryAmTheEggman

9
@FryAmTheEggman ಠ_ಠ
Doorknob

2
Nope, naughty หรือ nice เป็นชื่อที่ใช้ได้
Quill

1
นั่นเป็นความคิดที่ดี ... ฉันคิดว่าจะมีครั้งต่อไปเสมอ ...
ปากกาขนนก

1
"balpha ต้องการข้อมูลเพิ่มเติม"นั่นฟังดูเหมาะสม
Adam Davis

คำตอบ:



5

Julia, 176 169 bytes

s->for l=split(s,"\n") M(r)=parse(matchall(r,l)[1]);g=M(r"e:\K\d+");b=M(r"y:\K\d+");println(replace(l,r" *\w+:\d+ *","")," ",g>b?"toys":b>g?"coal":"needs more data")end

นี่คือฟังก์ชันที่ไม่ระบุชื่อที่ยอมรับสตริงและพิมพ์ผลลัพธ์ไปที่ STDOUT f=s->...เรียกว่าให้มันชื่อเช่น

Ungolfed:

function santa(s::AbstractString)
    # Split the input on newlines and process each line separately
    for l in split(s, "\n")
        # Define a function to get the number from the result of a
        # regular expression match
        M(r) = parse(matchall(r, l)[1])

        # Goodness
        g = M(r"e:\K\d+")

        # Badness
        b = M(r"y:\K\d+")

        # Get the name by replacing the naughty and nice specifications
        # with empty strings and print the line to STDOUT
        println(replace(l, r" *\w+:\d+ *", ""), " ",
                g > b ? "toys" : b > g ? "coal" : "needs more data")
    end
end

4

Pyth - 64 ไบต์

จะพยายามใช้สตริงที่อัดแน่น

jmj\ +hK.g@k\:cd\ @c"needs more data
coal
toys"b._-Fmseck\:SeK.z

ลองมันออนไลน์ได้ที่นี่


ภาษานี้เป็นเทคโนโลยีขั้นสูงที่เพียงพอ
Robert Grant

3

Ruby, 144 123 155 * .75 = 116.25 ไบต์

->s{d={}
s.split("
").map{|l|
a=l.split
b=a.grep /:/
i,j,v=(b.sort*'').scan(/\d+/)+a-b
d[v]||(d[v]=0
puts v+' '+['needs more data','coal','toys'][i<=>j])}}

ขอบคุณ histocrat สำหรับการแนะนำgrepวิธีการ

164 * .75 = 123 ไบต์

->s{d={}
s.split("
").map{|l|
a=l.split
b=a.select{|t|t[?:]}
i,j,v=(b.sort*'').scan(/\d+/)+a-b
d[v]||(d[v]=0
puts v+' '+['needs more data','coal','toys'][i<=>j])}}

144 ไบต์

->s{puts s.split("
").map{|l|b=(a=l.split).select{|t|t[?:]};i,j=(b.sort*'').scan(/\d+/);(a-b)[0]+' '+['needs more data','coal','toys'][i<=>j]}}

Ungolfed

->s{
  d={}
  s.split("
  ").map{ |l|
    a = l.split
    b = a.grep /:/
    i, j, v = (b.sort * '').scan(/\d+/) + a-b
    d[v] ||
      (d[v]=0
       puts v + ' ' + ['needs more data','coal','toys'][i<=>j]
      )
  }
}

การใช้งาน:

# Assign the anonymous function to a variable
f = ->s{d={}
s.split("
").map{|l|
a=l.split
b=a.grep /:/
i,j,v=(b.sort*'').scan(/\d+/)+a-b
d[v]||(d[v]=0
puts v+' '+['needs more data','coal','toys'][i<=>j])}}

f["Quill naughty:4 nice:0
naughty:0 Doorknob nice:3
naughty:2 Quill nice:6
nice:3 balpha naughty:3
pops nice:4 naughty:2"]

Quill coal
Doorknob toys
balpha needs more data
pops toys

.select{|t|t[?:]}สามารถเล่นกอล์ฟได้ที่.grep(/:/)
ประวัติศาสตร์

@histocrat ว้าวฉันลืมวิธีการนั้นโดยสิ้นเชิง ขอบคุณ :)
Vasu Adari

3

Perl, 138 113 105 103 102 96 - 25% = 72

รวม +1 สำหรับ -p

s/ *\w*(.):(\d+) */$$1=$2,()/eg;$$_++?$_='':s/\n/$".('needs more data',toys,coal)[$e<=>$y].$&/e

หักกอล์ฟ:

s/ *\w*(.):(\d+) */$$1=$2,()/eg;    # strip naughty/nice, set $a to naughty, $i to nice
                                    # $_ is now the input name followed by \n
$$_++ ? $_='' :                     # only output once per name
s/\n/                               # replace newlines with:
  $".                               # a space,
  ('needs more data',toys,coal)     # one of these strings,
  [$e<=>$y]                         # indexed by -1, 0 or 1
  .$&                               # and the matched newline.
/ex                                 # (/x only for legibility)

  • อัปเดต 113
    • บันทึก 25 ไบต์โดยใช้ 1 ตัวอักษรจากniceหรือnaughtyเป็นชื่อตัวแปร
    • หลวม 5 ไบต์โดยแก้ไขข้อผิดพลาดเมื่อชื่อเป็นครั้งสุดท้าย
  • อัปเดต 105บันทึก 8 ไบต์โดยใช้<=>เพื่อทำดัชนีรายการสตริงเอาต์พุต
  • อัปเดต 103บันทึก 2 ไบต์โดยใช้ regex เพื่อผนวกสตริงผลลัพธ์
  • อัปเดต 102บันทึก 1 ไบต์โดยใช้ตัวอักษรสุดท้ายของniceหรือnaughtyแทน 2nd
  • อัปเดต 96บันทึก 6 ไบต์โดยเปลี่ยน$$_ ? ... : ($$_++, ...)เป็น$$_++ ? ... : ...
    (ทำไมฉันไม่เห็นสิ่งนี้มาก่อน)

2

JavaScript (ES6), 174 ไบต์ - โบนัส 25% = 130.5 คะแนน

s=>s.split`
`.map(l=>l.split` `.map(p=>(m=p.match(/\w:\d+/))?(n=+m[0].slice(2),m>"f")?b=n:c=n:a=p)&&d[a]?"":d[a]=a+" "+(b>c?`coal
`:b<c?`toys
`:`needs more data
`),d={}).join``

คำอธิบาย

s=>
  s.split`
`.map(l=>                   // for each line l of Santa's list
    l.split` `.map(p=>      // for each word p in l
      (m=p.match(/\w:\d+/)) // m = "y:x" for naughty, "e:x" for nice or null for name
        ?(n=+m[0].slice(2), // n = number at end of match
          m>"f")?b=n:c=n    // if naughty matched b = n, if nice matched c = n
        :a=p                // if no match, a = name
    )
    &&d[a]?"":              // if the name has been used before, add nothing to output
    d[a]=                   // else set d[name] to true

      // Add the appropriate text to the output
      a+" "+(b>c?`coal
`:b<c?`toys
`:`needs more data
`),

    // NOTE: This line is executed BEFORE the code above it in the map function...
    d={}                    // d = list of names that have been output
  )
  .join``                   // return the list of outputs as a string

ทดสอบ



2

Lua, 329 ไบท์ - โบนัส 25% = 246.75

a={...}p={}u=" "k=ipairs for i=1,#a/3 do p[i]={}end for i,v in k(a)do p[math.floor((i+2)/3)][(v:find("y:")and 3)or(v:find("e:")and 2)or 1]=v:gsub("%a+%:","")end for i,v in k(p)do d=tonumber b,g,n=d(v[3]),d(v[2]),v[1]if(not u:find(" "..n.." "))then u=u..n.." "print(n..(g<b and" coal"or g>b and" toys"or" needs more data"))end end

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


2

Python 2, 206 ไบต์ - 25% = 154.5

s=[]
x=[0,0]
for p in zip(*(iter(input().split()),)*3):
 for w in p:
  j=w.find(':')+1
  if j:x[j<6]=int(w[j:])
  else:N=w
 b,g=x
 if N not in s:print N,['needs more data','coal','toys'][(b>g)-(g>b)];s+=[N]

2

JavaScript (ES6) 120 (160-25%)

ฟังก์ชั่นไม่ระบุชื่อโดยใช้สตริงแม่แบบมี 4 บรรทัดใหม่ที่มีความสำคัญและรวมอยู่ในการนับไบต์

l=>l.split`
`.map(r=>k[r=r.replace(/\S+:(\d+)/g,(a,c)=>(t-=a[1]<'i'?c:-c,''),t=0).trim()]?'':k[r]=r+(t>0?` toys
`:t<0?` coal
`:` needs more data
`),k={}).join``
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.