Вступ
Довідка! Я випадково викинув свій калькулятор TI-84 у вікно (не запитайте, як), і він зламався. Завтра я маю тест з математики, і єдиний калькулятор, який я можу знайти, - це один із цими кнопками:
7 8 9 +
4 5 6 -
1 2 3 *
0 = /
Мій тест з математики - це оглядовий тест на оцінку виразів. Мені потрібна програма, щоб взяти такий вираз, як 1+(5*4)/7
і перетворити його на натискання клавіш, необхідні для його вирішення на моєму запасному калькуляторі. (І на випадок, коли вам було цікаво, це сталося зі мною).
Виклик
З огляду на непорожнє вхідного рядка , що містить тільки персонажі 0-9
, (
, )
, +
, -
, *
, і /
, вихід натискання клавіш в розділених пробілами рядки (наприклад. 1 + 3 / 3 =
). На кінці виходу завжди має бути знак рівності. Стандартні лазівки заборонені.
Приклади:
- Вхід:,
1+(5*4)/7
Вихід:5 * 4 / 7 + 1 =
- Вхід:,
6*(2/3)
Вихід:2 / 3 * 6 =
- Вхід:,
(7-3)/2
Вихід:7 - 3 / 2 =
Щоб полегшити цей виклик:
- Ви можете припустити, що на вході є пов'язана з ним низка натискань клавіш, яка не потребує очищення калькулятора (
1-(7*3)
недійсна, оскільки потребує пошуку7 * 3
, а потім очистіть калькулятор, щоб зробити1 - 21
. Усі вищенаведені приклади дійсні, оскільки є одна , безперервний вихід, який не вимагає від користувача очищення калькулятора і запам'ятовування числа). - Ви можете припустити, що після a буде лише одне ціле число
/
, яке має вхід, такий, який21/(7*3)
би не передав і перше припущення. - Ви можете припустити, що
*
між цілим числом і лівими дужками завжди буде (Дійсне:,6*(7)
Недійсне:)6(7)
. - Ви можете припустити, що вхід завжди дає цілий вихід.
- Ви можете припустити, що вхід має лише три рівні дужки.
Неприклади
2-(14/2)
як вам доведеться робити14 / 2
, тоді ясно , тоді2 - 7
.36/(2*3)
як вам доведеться робити2 * 3
, тоді ясно , тоді36 / 6
.1024*4/(1*2+2)
як вам доведеться робити1*2+2
, тоді ясно , тоді1024 * 4 / 4
.
Бонуси
- -5%, якщо ваша програма може розпізнати множення дужок (це знає
6(7)=6*(7)
). - -5% , якщо ваша програма може обробляти введення з десятковими числами (
3.4
,2.75
,7.8
) , а вихід включає в себе.
(як повинно бути.
ключ на вільний калькулятор в цьому випадку). - -5%, якщо ваша програма може обробляти необмежений рівень дужок.
Це є кодовий гольф , найкоротший код у байтах (включаючи бонуси) виграє!
Табло лідерів
Ось фрагмент стека для створення як звичайного табло, так і огляду переможців за мовою.
Щоб переконатися, що ваша відповідь відображається, будь ласка, почніть свою відповідь із заголовка, використовуючи наступний шаблон Markdown:
## Language Name, N bytes
де N
розмір вашого подання. Якщо ви покращите свій рахунок, ви можете зберегти старі бали у заголовку, прокресливши їх. Наприклад:
## Ruby, <s>104</s> <s>101</s> 96 bytes
Якщо ви хочете включити у свій заголовок декілька чисел (наприклад, тому що ваш результат становить суму двох файлів або ви хочете окремо вказати штрафні санкції для перекладача), переконайтесь, що фактичний результат - це останнє число у заголовку:
## Perl, 43 + 2 (-p flag) = 45 bytes
Ви також можете зробити ім'я мови посиланням, яке потім з’явиться у фрагменті таблиць лідерів:
## [><>](http://esolangs.org/wiki/Fish), 121 bytes
var QUESTION_ID=61751,OVERRIDE_USER=141697;function answersUrl(e){return"http://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"http://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>
6(7)
не буде, це також говорить про те , що знак ?
в 6?(7)
завжди буде *
.