ブラックフライデーキュー管理


10

前書き

あなたは大手小売店の電化製品部門のマネージャーであり、年間最大の販売日は今週の金曜日です。群集の管理を支援するために、ストアは最大の取引のためのチケットシステムを実装しています。このシステムでは、顧客はアイテムを購入する前にチケットを提示する必要があります。あなたの仕事は、チケットを検証するプログラムを書くことです。

(予算削減のため)店で利用できる唯一のコンピューターはキーボードが壊れている恐竜です(そして、あなたが持っているのは互換性のないUSBキーボードだけです)ので、マウスでプログラムを入力する必要があります。したがって、プログラムはできるだけ短くする必要があります。

製品

あなたは、以下の5つの異なる製品を販売しています。各製品にはすべて小文字の名前があり、購入できる数と購入時間に関するさまざまなルールがあります。

  • television:(真夜中)5からまで購入できる薄型テレビの在庫があります。00:00:0000:59:59
  • smartphone10スマートフォンは在庫がありますが、00:00:00(真夜中)から並んでいる顧客は00:59:59、使い果たしたときにバウチャーを受け取ります。
  • tablet10いつでも購入できるタブレットがあります。
  • laptop:(00:00:00真夜中)からまで購入できるノートパソコンの数に制限はありません07:59:59
  • lightbulb:いつでも購入できる電球の数に制限はありません。

入力

各行が次の形式の複数行の文字列。行はタイムスタンプでソートされます。

<time stamp> <product name> <ticket number>
  • チケット番号は8桁です。最後の桁は、10を法とする最初の7桁の合計に等しいチェックディジットです。チケット番号が有効であるためには、正しいチェックデジットがあり、以前のすべてのチケット番号よりも厳密に大きい必要があります。
  • 製品名は、上記の文字列のいずれかです。
  • タイムスタンプの形式は、一日の時間である00-23から2桁の時間であり、そして第二にそれぞれ2桁の分であり。HH:MM:SSHHMMSS

出力

出力は次の文字列のいずれかで、チケットごとに1行です。条件は順番に適用する必要があります。

  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

この例では、考えられるすべての出力シナリオをカバーするようにしましたが、不明な点があればコメントを残してください。

これはであり、プログラムまたは関数を記述できます。標準のループホールは許可されていません。

回答:


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>


PPCGへようこそ。GUIは何かですが、コードゴルフの目的は、可能な限り短いプログラムを作成することです。JavaScriptを使用しているので、入力文字列を関数パラメーターとして取り、出力を返すことができます。また、不要な空白を削除し、変数名を短くする必要があります。サイトがどのように機能するかについてのアイデアを得るために、他の質問を見てみませんか?
intrepidcoder 2015年

@intrepidcoderもちろん、後でコードを縮小できます!しかし、シナリオに基づいて、コンソールはキーボードなしでは効果がないように思えます!
csga5000 2015年

1
ヘルプセンターで概説されているルールにより、この投稿は現在の状態ではトピックから外れています。課題に対するすべての解決策は次のとおりです。[...]使用中の勝利基準の真剣な候補者になる。たとえば、コードゴルフコンテストへのエントリーは、ゴルフをする必要があります[。]
Dennis

これはコード長が短い場合には不合理であり、実際の問題とは何の関係もありませんでした。3つのプログラムの合計サイズは4.51 KBです。小さくしないと、投稿が削除される可能性があります。
intrepidcoder 2015年

@intrepidcoderああそう!私はそれを忘れていました。制約xDがたくさんありました。最後の数字を言うとき、あなたはMSBまたはLSBを意味しますか?私はLSBを推測していますが、確認したいと思います。
csga5000 2015年
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.