pengantar
Dalam permainan strategi Starcraft 2, ada tiga "ras" untuk dipilih: Terran, Zerg, dan Protoss. Dalam tantangan ini kita akan fokus pada Protoss dan frase ikonik "Anda harus membuat tiang tambahan!" Pesan ini dinyatakan saat Anda kehabisan persediaan untuk membangun pasukan Anda. Jadi, untuk membantu komunitas Starcraft, Anda harus menulis program atau fungsi yang memberi tahu pemain persis berapa banyak tiang yang mereka butuhkan.
Tantangan
Anda akan diberi input string yang terdiri dari satu bilangan bulat N
dan daftar unit yang dipisahkan ruang. N
akan selalu nol atau positif, dan daftar unit akan selalu memiliki satu atau lebih unit yang valid. N
mewakili jumlah tiang yang dimiliki pemain saat ini. Tugas Anda adalah menghitung apakah jumlah tiang yang dimiliki pemain cukup untuk membangun unit. Program atau fungsi Anda harus menampilkan / mengembalikan nilai yang sebenarnya jika ada cukup persediaan, atau jika tidak ada cukup persediaan, Anda harus menampilkan di You must construct ZZZ additional pylons
mana ZZZ
jumlah tiang yang dibutuhkan untuk membangun unit. Perhatikan bahwa pylon(s)
harus jamak bila diperlukan dan unplural saat tidak ( ...1 additional pylon!
, ...2 additional pylons!
).
Unit Protoss dan Biaya Pasokan
Berikut adalah daftar semua unit dan biaya pasokan yang sesuai. Pylons menyediakan 8 pasokan tambahan.
Unit Supply Cost
Probe 1
Zealot 2
Sentry 2
Stalker 2
HighTemplar 2
DarkTemplar 2
Immortal 4
Colossus 6
Archon 4
Observer 1
WarpPrism 2
Phoenix 2
MothershipCore 2
VoidRay 4
Oracle 3
Tempest 4
Carrier 6
Mothership 8
Contoh TANPA Bonus
Input:
2 Probe Probe Probe Probe Stalker Zealot Carrier Probe Zealot
Output:
You must construct 1 additional pylon!
Why?
Adding up the supply costs for all of the units gives 17. The current 2 pylons provide 16 supply, so one more is needed to provide enough for 17.
Input:
5 Mothership Carrier Probe Tempest HighTemplar
Output:
true
Why?
Adding up the units gets 21. The current 5 pylons provide 40 supply, which is plenty enough.
Input:
0 Mothership Colossus Zealot
Output:
You must construct 2 additional pylons!
Why?
Adding the units gets 16. There is no pylons so 2 need to be built to provide enough supply.
Bonus
- Setiap pemain Starcraft 2 yang berpengalaman akan tahu bahwa Anda memerlukan inti induk sebelum mengubahnya menjadi induk. Selain itu, Anda hanya dapat memiliki satu peran sebagai ibu sekaligus (apakah itu peran ibu yang sebenarnya atau inti peran sebagai ibu). Jika tidak satu pun dari kondisi ini yang benar, berikan nilai falsy. Jika program Anda dapat memeriksa untuk melihat bahwa hanya satu induk kapal yang aktif pada suatu waktu, dan bahwa inti induk tersebut dibangun sebelum induk yang sebenarnya, ambil 20% dari jumlah byte Anda.
- Sedikit yang mungkin Anda ketahui, tetapi nexus (pusat perintah protoss) sebenarnya menyediakan persediaan juga! Jika program Anda dapat menambahkan 11 ke persediaan maksimum setiap kali menemukan nexus di daftar unit, ambil 10% dari jumlah byte Anda. Perhatikan bahwa tidak masalah di mana Nexus berada dalam urutan pembuatan, jadi
0 Probe Nexus
masih akan kembalitrue
.
Contoh DENGAN Bonus
Input (Bonus 1):
3 Mothership Zealot
Output:
false
Why?
According to the first bonus, a mothership core has to be built before a mothership.
Input (Bonus 1):
3 MothershipCore Mothership MothershipCore
Output:
false
Why?
According to the first bonus, only one mothership can be built and here there is two (MothershipCore -> Mothership and a second MothershipCore).
Input (Bonus 2):
0 Probe Nexus Probe
Output:
true
Why?
According to the second bonus, nexuses add 11 to the maximum supply, allowing both probes to be built.
Input (Both Bonuses):
0 Nexus MothershipCore Mothership Carrier
Output:
You must construct 1 additional pylon.
Why?
There are no pylons, but the nexus provides 11 supply. The motherships take up 2 and 8, respectively and the carrier takes up 6. You need one more pylon to have enough to provide for all 16 supply.
TL; DR
Masukkan string yang terdiri dari bilangan bulat dan nama unit yang dipisahkan spasi (dari tabel di atas). Keluarkan nilai yang sebenarnya jika Anda bisa membangun semua unit dengan pasokan yang disediakan oleh N
tiang (bilangan bulat dalam input). Keluarkan You must construct ZZZ additional pylon(s)
jika diperlukan lebih banyak tiang, di mana ZZZ
jumlah tiang dibutuhkan. Pastikan untuk membuat tiang jamak jika perlu.
Ini adalah kode-golf , jadi kode terpendek dalam byte (atau metode penghitungan bahasa Anda) menang!
Papan peringkat
Berikut ini adalah Stack Snippet untuk menghasilkan leaderboard biasa dan gambaran umum pemenang berdasarkan bahasa.
Untuk memastikan bahwa jawaban Anda muncul, silakan mulai jawaban Anda dengan tajuk utama, menggunakan templat Penurunan harga berikut:
# Language Name, N bytes
di mana N
ukuran kiriman Anda. Jika Anda meningkatkan skor Anda, Anda dapat menyimpan skor lama di headline, dengan mencoretnya. Contohnya:
# Ruby, <s>104</s> <s>101</s> 96 bytes
Jika Anda ingin memasukkan beberapa angka dalam tajuk Anda (mis. Karena skor Anda adalah jumlah dari dua file atau Anda ingin membuat daftar hukuman penterjemah secara terpisah), pastikan bahwa skor sebenarnya adalah angka terakhir di tajuk:
# Perl, 43 + 2 (-p flag) = 45 bytes
Anda juga dapat membuat tautan nama bahasa yang kemudian akan muncul di cuplikan papan peringkat:
# [><>](http://esolangs.org/wiki/Fish), 121 bytes
var QUESTION_ID=69011,OVERRIDE_USER=36670;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}
<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>
N unit1 unit2 unit3...
.true
atau apakah nilai yang sebenarnya dapat diterima?Jawaban:
Ruby, 263 - 30% = 184 byte
Pemakaian
ruby sc.rb 0 Probe Nexus
sumber
Python 3, 207 * .9 == 186,3 byte.
Menerapkan bonus nexus.
Disimpan 26 byte berkat DSM.
Disimpan 2 byte berkat Tim Pederick
sumber
True
, Anda dapat menyimpan dua byte dengan menggantinya1>0
dengan hanya1
.JavaScript,
274265 byte (tidak ada bonus)281 - 10% = 252,9 byteIni tampaknya cukup panjang ...
Demo + penjelasan:
sumber
-(c>>3)
bukanMath.ceil(-c/8)
. Simpan 2 byte lagi dengan menggunakanc<-8
alih-alihc/8<-1
./g
? Itu akan menghemat 6 byte lagi. Juga/ob/i
terlihat seperti itu akan bekerja bagi orang lain penghematan 5 byte.>0
tetapi jika Anda memiliki kecocokan yang tepat maka itu masih benar. Jelas untuk tujuan bermain golf Anda akan mengubahnya<0
dan membalikkan?:
lengan.s=>(c=eval(s.replace(/ /g,"-").replace(/\w+/g,m=>m[b="match"](/ob/i)?1:m[b](/^([ZSHDWP]|M\w+C)/)?2:m[b](/^O/)?3:m[b](/^[IAVT]/)?4:m[b](/^N/)?-11:m[b](/^C/)?6:+m!=m?8:m*8)))<0?`You must construct ${-(c>>3)} additional pylon${c<-8?"s":""}!`:true
Python 3, 293 - 30% = 205,1 byte
Menerapkan kedua bonus. Mencetak 1 sebagai nilai sebenarnya, dan 0 atau string kosong sebagai nilai falsey-nya.
Kredit untuk Dom Hastings' solusi untuk membantu saya mencukur habis beberapa byte yang baik dengan 'orang miskin
ceil
' dari saya sendiri, dan Morgan Thrapp ini untuk ide yang mendasari's!'[q>-2:]
, yang menyelamatkan saya enam byte-belum lagi menunjukkan, di komentar, bagaimana untuk menyimpan byte lain pada bit itu.Penjelasan
String pada baris 1 mengkodekan semua unit dan persyaratan pasokannya. Setiap unit direpresentasikan sebagai dua karakter: digit heksadesimal yang memberikan panjang nama unit, dan karakter pertama dari nama tersebut (mis.
8O
Adalah Pengamat;aM
adalah Mothership). Persyaratan pasokan adalah indeks unit yang dikodekan dalam urutans
, yang dibentuk dengan memisahkan string pada spasi. Stop penuh menandai jumlah persediaan yang tidak digunakan (tidak ada unit yang membutuhkan pasokan 5 atau 7), dan sebagai kasus khusus, Nexus (5N
) berada pada indeks 0.Baris 2 menginisialisasi nilai:
m
adalah jumlah inti induk,M
adalah jumlah induk,n
adalah total biaya persediaan, dano
menunjukkan apakah kondisi bangunan induk telah dilanggar atau tidak. Baris 3 mengambil input, memasukkan jumlah tiang ke dalamp
dan daftar unit ke dalamnyau
.Dalam loop yang dimulai pada baris 4,
S
adalah indeks kes
dan, dengan demikian, juga jumlah pasokan yang dibutuhkan untuk unit saat ini,v
. Pada baris 6,while
pernyataan berjalans
sampai unit ditemukan. ('%x'%len(v)
mengubah panjang nama unit menjadi digit hex.)Baris 7 memperbarui total biaya persediaan
n
(perhatikan kasus khusus-11
,, jikaS
nol). Ini kemudian menambah jumlah indukM
(diidentifikasi oleh biaya pasokan lebih dari 7) dan inti indukm
(diidentifikasi oleh substringpC
dalam nama unit). Kemudian, jika salah satu dari ini lebih besar dari 1, atau jikaM
setidaknya satu saatm
masih nol, benderao
ditetapkan. (Sebenarnya, itu bertambah, tetapi nanti kita hanya peduli apakah itu nol atau tidak nol.)Defisit tiang
q
dihitung, sedikit aneh, di baris 8. Naif, seharusnyan // 8 - int(p)
(yaitu seperdelapan dari biaya pasokan, dikurangi setiap tiang yang sudah kita miliki). Tapi itu akan bulat, ketika kita perlu mengumpulkan. Integer Division (//
) berputar ke arah infinity negatif, jadi kami hanya mengerjakan semuanya secara negatifint(p) - -(n // -8)
:, yang menyederhanakan bentuk yang sebenarnya digunakan.Terakhir, output. Jika kita hanya satu tiang pendek,
q
akan menjadi -1, maka tesq>-2
(yang mengiriss
keluar dari strings!
jika benar, dan menyimpannya sebaliknya). Jika tidak ada defisit tiang,q
akan menjadi nol atau positif, makaq<0
untuk memilih antara nilai kebenaran 1 atau string output. Terakhir, jika flago
bukan nol, mengalikan hasil (1 atau string) dengan BooleanFalse
(ditangani sebagai angka 0) akan memberikan nilai falsey (0 atau string kosong).sumber
C ++ 11, 732-30% = 512,4 byte
Menggunakan
ceil
saran pria malang Dom Hastings dan Martin Büttner untuk menyingkat kamus.sumber
@username
di awal komentar, mis@wizzwizz4
.Python 2,
442359464332314306 - 10% = 275,4sumber
dict(x[:2],int(x[2:]) for x in "Ne-11 Pr1 Ze2".split())
Lua, 418 - 10% = 376,2 byte
Menerapkan bonus Nexus.
Pertama kali saya memposting sesuatu di sini. Sedang menulis skrip Lua untuk sebuah game, menemukan ini dan merasa ingin berkontribusi, hah.
Catatan: Fungsi Lua ini mengasumsikan bahwa pustaka dasar telah dimuat, dan bahwa aplikasi host mendefinisikan
print
fungsi yang sesuai yang menerima nilai non-nil. Saya memanfaatkan Luastring.gsub
untuk yang terbaik dari kemampuan saya, serta yangand
danor
operator.Ini versi cantiknya:
sumber
JavaScript (ES6), 228-10% = 206
Uji
sumber
Perl, kode 212 byte + 3 untuk
-p
- 10% = 193,5 byteSaya yakin saya bisa mengurangi ini lagi, tidak senang tentang
for$s(...){...}
blok penuh tetapi saya sudah selesai sekarang!Cuplikan yang menarik
ceil
:int$n+.9
- Saya mencoba menggunakan0|
tetapi mendapatkan apa yang tampak seperti meluap!(9)x9
hasil(9,9,9,9,9,9,9,9,9,9)
Pemakaian:
Terima kasih kepada Tim Pederick karena telah membantu menghemat byte tambahan!
sumber
ceil
" Anda hanya perlu menambahkan.9
, karena desimal terendah yang akan Anda dapatkan adalah 0,125 (1/8).