introduction
Dans le jeu de stratégie Starcraft 2, vous avez le choix entre trois "races": Terran, Zerg et Protoss. Dans ce défi, nous nous concentrerons sur le Protoss et la phrase emblématique "Vous devez construire des pylônes supplémentaires!" Ce message s'affiche lorsque vous manquez de vivres pour construire votre armée. Donc, pour aider la communauté Starcraft, vous devez écrire un programme ou une fonction qui indique exactement aux joueurs le nombre de pylônes dont ils ont besoin.
Le défi
Vous recevrez une entrée d'une chaîne composée d'un seul entier Net d'une liste d'unités séparées par des espaces. Nsera toujours zéro ou positif, et la liste des unités aura toujours une ou plusieurs unités valides. Nreprésente la quantité de pylônes dont le joueur dispose actuellement. Votre travail consiste à calculer si la quantité de pylônes dont dispose le joueur est suffisante pour construire les unités. Votre programme ou fonction doit produire / renvoyer une valeur véridique s'il y a suffisamment d'approvisionnement, ou s'il n'y a pas assez d'approvisionnement, vous devez générer You must construct ZZZ additional pylonsoù ZZZest la quantité de pylônes nécessaires pour construire les unités. Notez qu'il pylon(s)doit être au pluriel si nécessaire et non pluriel dans le cas contraire ( ...1 additional pylon!, ...2 additional pylons!).
Unités Protoss et coût d'approvisionnement
Voici une liste de toutes les unités et leur coût d'approvisionnement correspondant. Les pylônes fournissent 8 réserves supplémentaires.
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
Exemples SANS 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
- Tout joueur expérimenté de Starcraft 2 saurait que vous avez besoin d'un noyau de vaisseau mère avant de le transformer en vaisseau mère. En outre, vous ne pouvez avoir qu'un seul vaisseau-mère à la fois (qu'il s'agisse d'un véritable vaisseau-mère ou d'un noyau de vaisseau-mère). Si aucune de ces conditions n'est vraie, sortez toute valeur falsifiée. Si votre programme peut vérifier pour voir qu'un seul vaisseau-mère est actif à la fois, et qu'un noyau de vaisseau-mère est construit avant le vaisseau-mère réel, prenez 20% sur votre nombre d'octets.
- Vous ne savez peut-être pas grand-chose, mais les nexus (centres de commandement protoss) fournissent également de l'approvisionnement! Si votre programme peut ajouter 11 à l'approvisionnement maximal à chaque fois qu'il rencontre un lien dans la liste des unités, prenez 10% sur votre nombre d'octets. Notez que peu importe où se trouve le Nexus dans l'ordre de construction, il
0 Probe Nexusreviendrait quand mêmetrue.
Exemples AVEC 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
Saisissez une chaîne composée d'un entier et de noms d'unités séparés par des espaces (dans le tableau ci-dessus). Sortez une valeur véridique si vous pouvez construire toutes les unités avec l'alimentation fournie par les Npylônes (l'entier en entrée). Sortie You must construct ZZZ additional pylon(s)si plus de pylônes sont nécessaires, où ZZZest la quantité de pylônes nécessaires. Assurez-vous de faire des pylônes au pluriel si nécessaire.
Il s'agit de code-golf , donc le code le plus court en octets (ou la méthode de comptage de votre langue) gagne!
Classement
Voici un extrait de pile pour générer à la fois un classement régulier et un aperçu des gagnants par langue.
Pour vous assurer que votre réponse apparaît, veuillez commencer votre réponse avec un titre, en utilisant le modèle Markdown suivant:
# Language Name, N bytes
où Nest la taille de votre soumission. Si vous améliorez votre score, vous pouvez conserver les anciens scores dans le titre, en les barrant. Par exemple:
# Ruby, <s>104</s> <s>101</s> 96 bytes
Si vous souhaitez inclure plusieurs nombres dans votre en-tête (par exemple, parce que votre score est la somme de deux fichiers ou que vous souhaitez répertorier les pénalités de drapeau d'interprète séparément), assurez-vous que le score réel est le dernier numéro de l'en-tête:
# Perl, 43 + 2 (-p flag) = 45 bytes
Vous pouvez également faire du nom de la langue un lien qui apparaîtra ensuite dans l'extrait de classement:
# [><>](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....
trueou une valeur véridique est-elle acceptable?