Управление Черной пятницы

10

Введение

Вы являетесь менеджером отдела электроники в крупном розничном магазине, и самый большой день продаж в году - это пятница . Чтобы помочь управлению толпами, ваш магазин внедряет систему заявок на самые крупные сделки, где покупатели должны предъявить билет перед покупкой товара. Ваша задача - написать программу для проверки билетов.

Поскольку единственный доступный компьютер в магазине (из-за сокращения бюджета) - это динозавр со сломанной клавиатурой (и все, что у вас есть, это USB-клавиатуры, которые не совместимы), вам придется вводить программу с помощью мыши. Поэтому ваша программа должна быть максимально короткой.

Товары

В вашем магазине распродажи пяти различных продуктов, перечисленных ниже. У каждого продукта есть строчные буквы и разные правила относительно того, сколько можно купить и в какое время суток.

  • television: На 5складе есть телевизоры с плоским экраном, которые можно приобрести с 00:00:00(полуночи) до 00:59:59.
  • smartphone: В 10наличии есть смартфоны, но любой покупатель в очереди с 00:00:00(полуночи) на 00:59:59получение ваучера на один раз, когда он заканчивается.
  • tabletЕсть 10таблетки, которые можно приобрести в любое время.
  • laptop: Существует неограниченное количество ноутбуков, которые можно приобрести с 00:00:00(полуночи) до 07:59:59.
  • lightbulb: Есть неограниченное количество лампочек, которые можно приобрести в любое время.

вход

Многострочная строка с каждой строкой в ​​следующем формате. Линии отсортированы по отметке времени.

<time stamp> <product name> <ticket number>
  • Номер билета состоит из 8 цифр. Последняя цифра является контрольной цифрой, равной сумме первых семи цифр по модулю 10. Чтобы быть действительным, номер билета должен иметь правильную контрольную цифру и должен быть строго больше, чем все предыдущие номера билетов.
  • Название продукта является одной из строк, перечисленных выше.
  • Отметка времени этого время дня в формате , HH:MM:SSгде HHэто двузначное час от 00-23, а также MMи SSявляются двузначной минутой и секунд соответственно.

Вывод

Выходными данными является одна из следующих строк, по одной строке на билет. Условия должны применяться в порядке .

  1. Expired offer (Применяется к телевизорам, смартфонам и ноутбукам.) Отметка времени в билете указана после прекращения покупки продукта.
  2. Invalid ticket Либо номер билета меньше или равен номеру предыдущего билета, либо контрольная цифра недействительна.
  3. Give voucher (Относится к смартфонам.) Продукта нет в наличии, но все клиенты, находящиеся в очереди до истечения срока действия предложения, получают проверку на дождь.
  4. Out of stock(Относится к телевизорам и планшетам.) Весь продукт был продан. Извините, количество было ограничено.
  5. AcceptedВсе условия соблюдены, поэтому дайте им товар. Обратите внимание, что только принятые билеты уменьшают количество товаров на складе.

пример

Input                           Output
----------------------------    --------------
00:00:00 television 00010001    Accepted
00:00:25 smartphone 00011697    Accepted
00:01:25 laptop 00030238        Accepted
00:02:11 smartphone 00037291    Accepted
00:02:37 lightbulb 00073469     Invalid ticket
00:03:54 smartphone 00096319    Accepted
00:05:26 tablet 00152514        Accepted
00:06:21 tablet 00169893        Accepted
00:07:10 television 00190268    Accepted
00:07:47 smartphone 00194486    Accepted
00:07:55 tablet 00220071        Accepted
00:08:20 lightbulb 00321332     Accepted
00:10:01 smartphone 00409867    Accepted
00:11:10 tablet 00394210        Invalid ticket
00:11:46 television 00581060    Accepted
00:12:44 lightbulb 00606327     Accepted
00:13:16 tablet 00709253        Accepted
00:13:53 television 00801874    Accepted
00:14:47 laptop 00832058        Accepted
00:15:34 smartphone 00963682    Accepted
00:16:24 smartphone 01050275    Accepted
00:17:45 tablet 01117167        Accepted
00:18:05 laptop 01107548        Invalid ticket
00:19:00 lightbulb 01107605     Invalid ticket
00:19:47 lightbulb 01492983     Accepted
00:19:50 smartphone 01561609    Accepted
00:21:09 television 01567098    Accepted
00:21:42 laptop 01597046        Accepted
00:22:17 smartphone 01666313    Accepted
00:24:12 tablet 01924859        Accepted
00:24:12 smartphone 02151571    Accepted
00:25:38 smartphone 02428286    Give voucher
00:31:58 television 02435284    Out of stock
00:35:25 television 02435295    Out of stock
00:52:43 laptop 02657911        Invalid ticket
00:53:55 smartphone 02695990    Give voucher
01:08:19 tablet 02767103        Accepted
01:34:03 television 02834850    Expired offer
01:56:46 laptop 02896263        Accepted
02:02:41 smartphone 03028788    Expired offer
02:30:59 television 03142550    Expired offer
02:51:23 tablet 03428805        Accepted
03:14:57 smartphone 03602315    Expired offer
03:27:12 television 03739585    Expired offer
03:56:52 smartphone 03997615    Expired offer
04:07:52 tablet 04149301        Accepted
04:12:05 lightbulb 04300460     Invalid ticket
04:24:21 laptop 04389172        Accepted
04:40:23 lightbulb 04814175     Accepted
04:40:55 tablet 04817853        Accepted
04:42:18 smartphone 04927332    Expired offer
05:06:43 tablet 05079393        Out of stock
05:16:48 tablet 05513150        Out of stock
05:33:02 television 05760312    Expired offer
05:43:32 tablet 06037905        Out of stock
06:12:48 smartphone 06440172    Expired offer
06:35:25 laptop 06507277        Accepted
06:42:29 lightbulb 06586255     Invalid ticket
06:55:31 lightbulb 06905583     Accepted
06:55:33 lightbulb 06905583     Invalid ticket
07:40:05 smartphone 07428006    Expired offer
07:49:12 television 07588086    Expired offer
08:14:56 laptop 08111865        Expired offer

Я попытался сделать пример, охватывающий все возможные сценарии вывода, но, пожалуйста, оставьте комментарий, если что-то неясно.

Это , вы можете написать программу или функцию, и стандартные лазейки запрещены.

intrepidcoder
источник

Ответы:

5

Javascript (ES6), 396 433 419 байт

h=0;f=1/0;i={television:{c:5,s:0,e:1},smartphone:{c:10,s:0,e:1,v:1},tablet:{c:10,s:0,e:24},laptop:{c:f,s:0,e:8},lightbulb:{c:f,s:0,e:24}};while(1){t=prompt().split(' ');a=t[0];r=a[0]+a[1]-0;o=i[t[1]];m=0;z='Accepted';u=t[2]-0;u<=h||(u-u%10+'').split('').reduce((p,c)=>-(-p-c))%10!=u%10?m='Invalid ticket':0;r<o.s||r>=o.e?m='Expired offer':0;if(!m)o.c?o.c--:(o.v?z='Give voucher':m='Out of stock');!m?h=u:0;alert(m?m:z)}

Редактировать: Уменьшенный размер с помощью функции большой стрелки es6

Более читабельно:

h=0
f=1/0
i={television:{c:5,s:0,e:1},smartphone:{c:10,s:0,e:1,v:1},tablet:{c:10,s:0,e:24},laptop:{c:f,s:0,e:8},lightbulb:{c:f,s:0,e:24}}
while(1){t=prompt().split(' ')
a=t[0]
r=a[0]+a[1]-0
o=i[t[1]]
m=0
z='Accepted'
u=t[2]
if(u<=h||(u-u%10+'').split('').reduce(function(p,c){return-(-p-c)})%10!=u%10)m='Invalid ticket'
if(r<o.s||r>=o.e)m='Expired offer'
if(!m){if(o.c)o.c--
else o.v?z='Give voucher':m='Out of stock'}if(!m)h=u
alert(m?m:z)}

Интересно, что чем длиннее код, тем быстрее: http://jsperf.com/compare-read

GUI с той же логикой:

var app = angular.module('app', []);

app.controller('MainCtrl', function MainCtrl ($scope) {
  $scope.items = {
    television: {c: 5, s:0, e: 1},
    smartphone: {c: 10, s:0, e: 1},
    tablet: {c:10, s:0, e: 24},
    laptop: {c:Infinity, s: 0, e: 8},
    lightbulb: {c: Infinity, s: 0, e: 24},
  };
  
  var h = -1;//highest
  
  $scope.hours_offset = 0;
  
  $scope.ticket = {};
  for (var i = 0; i < 8; i++) $scope.ticket[i] = 0;
  
  $scope.selected_item = -1;
  
  $scope.nums = new Array(10);
  
  $scope.history = [];
  
  $scope.buy = function() {
    
  }
  $scope.selectItem = function($i) {
    $scope.selected_item = $i;
  }
  
  $scope.purchase = function() {
    if ($scope.selected_item === -1)
      return;

    var ticnum = '';
    var msg = 'Accepted';
    
    for(var key in $scope.ticket)
      ticnum+=$scope.ticket[key];
    
    var d = new Date();
    
    //Variable declarations to setup for code like the code I designed for console
    r = d.getHours()-$scope.hours_offset;//hour
    o = $scope.items[$scope.selected_item];//item
    m = 0//msg
    z = 'Accepted'//default_msg
    u=ticnum
    
    //This is copied from my console code
    if(ticnum<=h||(ticnum-ticnum%10+'').split('').reduce(function(p,c){return-(-p-c)})%10!=ticnum%10)m='Invalid ticket'
	if(r<o.s||r>=o.e)m='Expired offer'
	if(!m){if(o.c)o.c--
	else o.v?z='Give voucher':m='Out of stock'}if(!m)h=ticnum
	
    msg = m?m:z;
    
    $scope.history.unshift({
      time: time(d),
      item: $scope.selected_item,
      ticket_num: ticnum,
      message: msg
    });
    
  }
});

function time(date) {
  return padToTwo(date.getHours()) + ':' + padToTwo(date.getMinutes()) + ':' + padToTwo(date.getSeconds());
}
    
function padToTwo(number) {
  return number = ("00"+number).slice(-2);
}
#parent {
  width: 100vw;
  height: 100vh;
  
  padding-bottom: 25vh;
}
#parent > div {
  padding-top: 25vh;
  
  -webkit-display: flex;
  display: flex;
  
  -webkit-flex-direction: row;
  flex-direction: row;
  
  -webkit-align-items: flex-start;
  align-items: flex-start;
  -webkit-justify-content: center;
  justify-content: center;
}

#items {
  width: 15vw;
  min-width: 110px;
  margin-right: 4vw;
  background-color: #222223;
  color: #eeeeef;
  border-radius: 4px;
  border: 2px solid black;
}

#items > span {
  box-sizing: border-box;
  display: block;
  padding: 5px;
  
  -webkit-transition: .2s background-color ease-in-out;
  transition: .2s background-color ease-in-out;
  
  text-align: center;
  
  width: 100%;
  
  border-radius: 4px;
}
#items > span:hover, #ticket p:hover {
  background-color: gray;
}
#items > span.selected, #ticket p.selected {
  background-color: #999999;
}
#ticket {
  -webkit-display: flex;
  display: flex;
  
  -webkit-flex-direction: row;
  flex-direction: row;
  
  margin-right: 4vw;
  
  color: #eeeeef;
}

#ticket p {
  margin: 1px;
  padding: 3px;
  width: 20px;
  text-align: center;
  background-color: #22222f;
  border: 2px solid black;
  border-radius: 3px;
}

#purchase {
  padding: 15px;
  padding-top: 6px;
  padding-bottom: 6px;
  
  background-color: #22222f;
  border: 2px solid black;
  border-radius: 3px;
  color: #eeeeef;
}
#purchase:active {
  background-color: gray;
}

#error {
  margin-top: 15px;
  color: red;
}
<script src="https://ajax.googleapis.com/ajax/libs/angularjs/1.4.8/angular.js"></script>
<div id="parent" ng-app="app" ng-controller="MainCtrl">
  For testing hours-offset (If it's 6:00 setting this to 18 would simulate it being midnight): <input ng-model="hours_offset" type="number"></input>
  <div>
    <div id="items">
      <span ng-attr-class="{{selected_item===name ? 'selected' : ''}}" ng-repeat="(name, obj) in ::items track by $index" ng-click="selectItem(name)">{{::name}}<br></span>
    </div>
    <div id="ticket">
      <span ng-repeat="(ticket_index, val) in ::ticket">
        <p ng-attr-class="{{ticket[ticket_index]===$index ? 'selected' : ''}}" ng-repeat="nothing in ::nums track by $index" ng-click="ticket[ticket_index] = $index">{{::$index}}</p>
      </span>
    </div>
    <span id="purchase" ng-click="purchase()">Purchase</span>
  </div>
  <div id="error">{{error_msg}}</div>
  <table id="output">
    <tr ng-repeat="item in history track by $index">
      <td ng-repeat="(key, value) in item track by $index">{{value}}</td>
    </tr>
  </span>
</div>

csga5000
источник
Добро пожаловать в PPCG. В то время как ваш GUI является чем-то, целью кода гольф является написание самой короткой из возможных программ. Поскольку вы используете JavaScript, вы можете взять входную строку в качестве параметра функции и вернуть результат. Вы также должны удалить ненужные пробелы и сократить имена переменных. Почему бы вам не взглянуть на некоторые другие вопросы, чтобы понять, как работает сайт?
Intrepidcoder
@intrepidcoder Конечно, вы бы потом минимизировали код! Но исходя из сценария, мне кажется, что консоль будет неэффективна без клавиатуры!
csga5000
1
Согласно правилам, изложенным в нашем справочном центре , это сообщение не по теме в его текущем состоянии. Все решения проблем должны: [...] быть серьезным претендентом на критерии победы в использовании. Например, необходимо принять участие в конкурсе по коду для игры в гольф [.]
Деннис
Это было нелепо рационально для короткой длины кода и не имело ничего общего с реальной проблемой. Общий размер ваших трех программ составляет 4,51 КБ. Если вы не попытаетесь уменьшить его, ваше сообщение, вероятно, будет удалено.
Intrepidcoder
@intrepidcoder О, да! Я забыл об этом, было много ограничений xD. Когда вы говорите последнюю цифру, вы имеете в виду MSB или LSB? Я угадываю LSB, но я хочу быть уверен.
csga5000