Знайдіть усі часи, що відповідають шаблону


13

Ваше завдання - написати програму, яка друкує всі часи (у форматі HH: MM, 24 години), що відповідають будь-якій з наступних зразків:

  • Години, рівні хвилини, наприклад 22: 22,01: 01
  • Години, рівні зворотній хвилині, наприклад 10:01, 01:10, 22:22
  • Послідовності, які відповідають H: MM або HH: MM, завжди друкуються з HH: MM. Напр. 00:12, 01:23, 23:45, 03:45 тощо (завжди один крок між цифрами)

Правила:

  • Ви можете вибрати будь-яку мову, яка вам подобається
  • Не можна друкувати повторні рази
  • Один раз на рядок, дотримуючись порядку дня
  • Переможець буде обраний 5 лютого.

PS: це моє перше питання, це може мати деякі невідповідності. Не соромтеся редагувати.

PS2: Ось очікувані 44 рішення (вже представлені Джошем та primo, Спасибі!)

00:00
00:12
01:01
01:10
01:23
02:02
02:20
02:34
03:03
03:30
03:45
04:04
04:40
04:56
05:05
05:50
06:06
07:07
08:08
09:09
10:01
10:10
11:11
12:12
12:21
12:34
13:13
13:31
14:14
14:41
15:15
15:51
16:16
17:17
18:18
19:19
20:02
20:20
21:12
21:21
22:22
23:23
23:32
23:45

2
Я б очікував, що 3:45це написано 03:45у HH:MMформаті і, отже, не є послідовністю.
Говард

правильно! Я пропускаю це у прикладах
RSFalcon7

3
чи 13:57вважається послідовністю? Про що 6:54? У цій же примітці 6:42потрібно вирішити і це.
Джон Дворак

3
Чи бувають часи лише з однією цифрою, що не є провідним нулем, таким як 00:01підрахунок як послідовність?
Джош

2
@ RSFalcon7 Так ігноруються лише деякі провідні нулі? Котрий? 23:45, 02:34, 00:23, 00:02, здавалося б, подібні випадки.
Йоахім Ісакссон

Відповіді:


4

Гольфскрипт ( 82 72)

Ще дуже новачок, але відповіді не було, так що ... :)

24,{'0'\+-2>..+\.-1%+}%5,{'0'7,{+}/>4<.(;0\+}%|{2=54<},$);{2/~':'\++}%n*

PHP не зможе це перемогти.
прим

І С точно не зможе це перемогти.
Джош

4

PHP - 93 байти

<?for(;24>$h;)@ereg(+$h=&date(i,$i).$m=date(s,$i++),"0123456$h$h".strrev($h))&&print"$h:$m
";

Це знайде шаблони, як 02:34, але не знайде шаблони, як 00:23або 00:02. Якщо я розумію роз'яснення ОП у коментарях, це правильно.

Друкує загалом 44 результати:

00:00
00:12
01:01
01:10
01:23
02:02
02:20
02:34
03:03
03:30
03:45
04:04
04:40
04:56
05:05
05:50
06:06
07:07
08:08
09:09
10:01
10:10
11:11
12:12
12:21
12:34
13:13
13:31
14:14
14:41
15:15
15:51
16:16
17:17
18:18
19:19
20:02
20:20
21:12
21:21
22:22
23:23
23:32
23:45

4

C, 118 (спочатку 136)

h,m;main(){h<24&&main(m>57?m=0,h++:h==m|h==m%10*10+m/10|m-12==h*11|h==m-22&!(~-m++%11)&&printf("%02d:%02d\n",h,m-1));}

Ітеративна версія з 119 символами:

h;main(m){for(;h<24;h++)for(m=0;m<57;m++)h==m|h==m%10*10+m/10|m-12==h*11|h==m-22&!(~-m%11)&&printf("%02d:%02d\n",h,m);}

Велика подяка @squeamish ossifrage!


1
Має бути добре зараз.
Джош

2
Моє рішення виводить такі (такі як 02:34). Правило m-12==h*11їх ловить.
Джош

2
Ви можете замінити 100*h+m==1234||100*h+m==2345на ((m-h)==22)&&!((m-1)%11)(можливо, навіть із меншою кількістю дужок)
r3mainer

1
Джекпот! Назад до 128 символів. Спасибі!
Джош

1
Моє розуміння полягало в тому, щоб не включати послідовності, у яких є лише одна цифра, наприклад 00:01. Я відправлю оригінальне запитання для роз’яснення.
Джош

2

Пітон (178)

s=sorted
for i in[x for x in['%04d'%i for i in range(2400)if i/10%10<6]if s(x[:2])==s(x[2:])or len({i-ord(y)for i,y in enumerate(x.lstrip('0'))})==1]:print'%2s:%2s'%(i[:2],i[2:])

Зачистка всіх перших нулів перед послідовностями дає 57 результатів.


2

APL (90)

F←{,'ZI2'⎕FMT⍵}⋄↑⊃¨{(F⍺),':',F⍵}/¨Z/⍨{(⍺=⍵)∨(≡/0 1⌽∘F¨⍺⍵)∨∧/¯1=2-/⍎¨(⍕⍺),F⍵}/¨Z←,1-⍨⍳24 60

Це воно. Я готую зробити діалект perl, де кожне ключове слово та більшість функцій - це один символ. +1, btw;)
прим

1

Javascript - 171 символів (5/2/14)!

for(h='00';+h<24;h=(++h<10?'0':'')+h)for(m='00';+m<60;m=(++m<10?'0':'')+m)if(h[1]+h[0]==m||h==m||+m[1]-m[0]==1&&+m[0]-h[1]==1&&(!+h[0]||+h[1]-h[0]==1))console.log(h+':'+m)

Я серйозно отримую зал для гольфу. Якщо я озирнусь відтепер, я скоротив майже 30 символів! JSBin .

Безголів (та прокоментував):

// Note: +'string' is same as 'parseInt(string, 10)'
// Also, this code is not the shortest one, I have purposely made this code longer for
// understanding purposes

for(h = '0'; +h < 24; h = +h + 1 + '') //initialize h(our), loop while it's less than 24
{                                      // increase it by 1 and cast back to string
    for(m = '0'; +m < 60; m= +m + 1 + '') // intialize m(inute), loop while < 60
    {                                  // increase it by 1 and cast back to string
        if(h.length < 2) h = 0 + h;    // if it is '9', convert to '09'
        if(m.length < 2) m = 0 + m;    // if it is '9', convert to '09'

        // Tests for printing
        if(h[0] === m[1] && m[0] === h[1] ||
           h === m ||
           +m[1] - +m[0] === 1 && +m[0] - +h[1] === 1 && (+h[0] === 0 || +h[1] -+ h[0] === 1))
        console.log(h + ':' + m);  // print
    } // inner loop end
}     // outer loop end

187 символів (старий) (4/2/14)

for(h='00';+h<24;h=(+h<9?'0':'')+(+h+1))for(m='00';+m<60;m=(+m<9?'0':'')+(+m+1))if(h[0]==m[1]&&m[0]==h[1]||h==m||+m[1]-m[0]==1&&+m[0]-h[1]==1&&(!+h[0]||+h[1]-h[0]==1))console.log(h+':'+m)

Трохи експериментуючи та покращуючи багато (9 годин ) :) JSBin

196 символів (старий) (3/2/14)

for(h='00';+h<24;h=(+h<9?'0':'')+(+h+1))for(m='00';+m<60;m=(+m<9?'0':'')+(+m+1))if(h[0]==m[1]&&m[0]==h[1]||h==m||+m[1]-m[0]==1&&+m[0]-h[1]==1&&(!+h[0]||+h[1]-h[0]==1))console.log(h+':'+m)

Сідав із свіжим розумом і багато вдосконалював, один лайнер :) JSBin .

208 символів (стара) (2/2/14)

for(h='0';+h<24;h=+h+1+''){for(m='0';+m<60;m=+m+1+''){if(h.length<2)h=0+h
if(m.length<2)m=0+m
if(h[0]==m[1]&&m[0]==h[1]||h==m||+m[1]-+m[0]==1&&+m[0]-+h[1]==1&&(+h[0]==0||+h[1]-+h[0]==1))console.log(h+':'+m)}}

Дає рівно 44 необхідні рази (кожен у новому рядку)

Буде продовжувати вдосконалювати мій код.

Я дуже вдячний за будь-які відгуки. Дякую.


Оновлено нещодавно !!
Gaurang Tandon

1

Python 3, 248 символів

Здогадуюсь, я трохи запізнююся і не дуже добре, але, нарешті, дістався своєї першої речі з кодовим гольфом:

Я вирішив підтримувати лише такі реальні послідовності, як 01:23 та 23:45, а не 00:12. У будь-якому випадку, я маю надію, що це багато, щоб зробити краще, тому, будь ласка, продовжуйте та поділіться зі мною коментарем.

import itertools as t
s=sorted
r=range
i=int
d='%02d'
e=d+':'+d
print([e%(i(a[0]),i(a[1])) for a in t.product([d% x for x in r(0,24)], [d% x for x in r(0,60)]) if s(a[0])==s(a[1]) or list(a[0]+a[1])==[str(x) for x in r(i(a[0][0]),i(a[1][-1])+1)]])

Отримав дуже описову версію разом із нею на моїй пасті


0

Delphi

Я все ще працюю над цим, але це те, що я маю досі.
Це працює, але я впевнений, що можливо скоротити його.
Правка: друкується 48 разів.

Без відступу 422 символи

uses System.SysUtils,DateUtils;var t:TTime;a,b,c,d:integer;s:string;begin t:=StrToTime('00:01');while t<StrToTime('23:59')do begin s:=FormatDateTime('hhnn',t);a:=StrToInt(s[1]);b:=StrToInt(s[2]);c:=StrToInt(s[3]);d:=StrToInt(s[4]);if((a+1=b)and(b+1=c)and(c+1=d))or((a=0)and(b+1=c)and(c+1=d))or((a=0)and(b=0)and(c+1=d))or((a=d)and(b=c))or((a=c)and(b=d))then WriteLn(FormatDateTime('hh:nn',t));t:=IncMinute(t)end;ReadLn;end.

З відступом 557 знаків

uses
  System.SysUtils, DateUtils;

var
  t:TTime;
  a,b,c,d:integer;
  s:string;
begin
  t:=StrToTime('00:01');
  while t<StrToTime('23:59')do
  begin
    s:=FormatDateTime('hhnn',t);
    a:=StrToInt(s[1]);
    b:=StrToInt(s[2]);
    c:=StrToInt(s[3]);
    d:=StrToInt(s[4]);
    if((a+1=b) and (b+1=c) and (c+1=d)) or
      ((a=0) and (b+1=c) and (c+1=d)) or
      ((a=0) and (b=0) and (c+1=d)) or
      ((a=d) and (b=c)) or ((a=c) and (b=d)) then
      WriteLn(FormatDateTime('hh:nn',t));
    t:=IncMinute(t)
  end;
  ReadLn;
end.

0

q (116)

distinct{t:string 00:00+x;$[(t[0 1]in(t[3 4];t[4 3]))|all 1=1_deltas{"I"$x}each t[0 1 3 4];t;"00:00"]}each til 1440

Збільшення 00:00 до 23:59, кидає на рядок, потім перевіряє (тест 1 або 2) або 3

Вихід:

("00:00";"01:01";"01:10";"01:23";"02:02";"02:20";"03:03";"03:30";"04:04";"04:40";"05:05";"05:50";"06:06";"07:07";"08:08";"09:09";"10:01";"10:10";"11:11";"12:12";"12:21";"12:34";"13:13";"13:31";"14:14";"14:41";"15:15";"15:51";"16:16";"17:17";"18:18";"19:19";"20:02";"20:20";"21:12";"21:21";"22:22";"23:23";"23:32";"23:45")

0

PHP - 56 39 31 байт

<? http_redirect("goo.gl/W2M5mo")?>

Це ніяк не згинає правила. Вам потрібен модуль pecl_http, встановлений та short_open_tag, встановлений на "1" у php.ini.


+1, якщо нічого іншого за підлість, хоча Октав б'є його на 38 символів disp(urlread('http://bit.ly/1fzhb3C')):)
Йоахім Ісакссон

... хоча вам, мабуть, варто врахувати спеціально розроблений статичний HTML-код, який ви завантажуєте частину вихідного коду, інакше статичний файл зробить (і однаково не буде зараховано ...?)
Йоахім Ісакссон

-7

ТІ-ОСНОВНІ

Для вашого калькулятора TI-84

DelVar AWhile A<24:A+1→A:Disp A,":",A:End

3
Яким чином це відповідає на питання?
Говард

2
Справедливістю є питання, що «слідкуйте за однією з наступних моделей»
Денні

2
@Danny Я думаю, що це занадто багато згинає правила.
Джон Дворак

1
@JanDvorak Як це згинати правила ???
Timtech

2
Гаразд ... дозвольте подумати про інші способи висловити це правило. Я до сих пір не впевнений, чи ви неправильно витлумачили це, але це здається мені досить зрозумілим, як і іншим прибічникам.
Джон Дворак
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.