05AB1E , 130 128 133 131 124 123 bajtów
žežfžg)V0[Y`UÐ3‹12*+>13*5÷s3‹Xα©т%D4÷®т÷©4÷®·()ćsO7%2@+Y`т‰0Kθ4ÖUD2Qi\28X+ë<7%É31α}‹iY¬>0ëY1¾ǝDÅsD12‹i>1ë\1Dǝ¤>2}}ǝVYI'.¡Q#
Oszalałem..
Dla języka golfowego 05AB1E nie ma znaczenia, czy dane wejściowe są przy pomocy .czy -. Jednak 05AB1E nie ma żadnych wbudowanych obiektów Date ani obliczeń. Jedynym wbudowanym pod względem dat jest dzisiejszy rok / miesiąc / dzień / godziny / minuty / sekundy / mikrosekundy.
Z tego powodu prawie cały kod, który widzisz, to ręczne obliczenia umożliwiające przejście do następnego dnia i obliczanie dnia tygodnia.
+5 bajtów z powodu części, o której zapomniałem we wzorze Zellera (rok-1 dla miesięcy styczeń i luty) ..
Wypróbuj online lub Wypróbuj online z emulowaną, podaną przez siebie datą „dzisiaj” .
Wyjaśnienie:
Ściana tekstu przychodzącego.
Zasadniczo kod jest zgodny z następującym pseudokodem:
1 Date currentDate = today;
2 Integer counter = 0;
3 Start an infinite loop:
4* If(currentDate is NOT a Saturday and currentDate is NOT a Sunday):
5 Counter += 1;
6* currentDate += 1; // Set currentDate to the next day in line
7 If(currentDate == parsed input-string):
8 Stop the infinite loop, and output the counter
1) Date currentDate = today;to ta część programu 05AB1E:
že # Push today's day
žf # Push today's month
žg # Push today's year
) # Wrap them into a single list
V # Pop and store this list in variable `Y`
2) Integer counter = 0;i 3) Start an infinite loop:są proste w programie 05AB1E:
0 # Push 0 to the stack
[ # Start an infinite loop
4) If(currentDate is NOT a Saturday and currentDate is NOT a Sunday):to pierwsza trudna część z ręcznymi obliczeniami. Ponieważ 05AB1E nie ma wbudowanej daty, będziemy musieli ręcznie obliczyć dzień tygodnia .
Ogólny wzór na to:
h=(q+⌊13(m+1)5⌋+K+⌊K4⌋+⌊J4⌋−2J)mod7,
Gdzie w miesiącach od marca do grudnia:
- q jestday miesiąca (
[1, 31])
- m jest 1-indeksowanymmonth (
[3, 12])
- K jest rok w wieku (yearmod100 )
- J to wiek z indeksowaniem 0 (⌊year100⌋)
A dla miesięcy styczeń i luty:
- q jestday miesiąca (
[1, 31])
- m jest 1-indeksowanymmonth+12 (
[13, 14])
- K jest rok w wieku w poprzednim roku ((year−1)mod100 )
- J jest stuleciem zindeksowanym w poprzednim roku (⌊year−1100⌋ )
Wynik w dniu tygodnia h , gdzie 0 = sobota, 1 = niedziela, ..., 6 = piątek.
Źródło: Zerger Zellera
Widzimy to w tej części programu 05AB1E:
Y # Push variable `Y`
` # Push the day, month, and year to the stack
U # Pop and save the year in variable `X`
Ð # Triplicate the month
3‹ # Check if the month is below 3 (Jan. / Feb.),
# resulting in 1 or 0 for truthy/falsey respectively
12* # Multiply this by 12 (either 0 or 12)
+ # And add it to the month
# This first part was to make Jan. / Feb. 13 and 14
> # Month + 1
13* # Multiplied by 13
5÷ # Integer-divided by 5
s3‹ # Check if the month is below 3 again (resulting in 1 / 0)
Xα # Take the absolute difference with the year
© # Store this potentially modified year in the register
т% # mYear modulo-100
D4÷ # mYear modulo-100, integer-divided by 4
®т÷©4÷ # mYear integer-divided by 100, and then integer-divided by 4
®·( # mYear integer-divided by 100, doubled, and then made negative
) # Wrap the entire stack into a list
ć # Extract the head (the counter variable that was also on the stack)
s # Swap so the calculated values above are as list at the top
O # Take the sum of this entire list
7% # And then take modulo-7 to complete the formula,
# resulting in 0 for Saturday, 1 for Sunday, and [2, 6] for [Monday, Friday]
2@ # Check if the day is greater than or equal to 2 (so a working day)
5) Counter += 1;jest znowu prosty:
# The >=2 check with `2@` results in either 1 for truthy and 0 for falsey
+ # So just adding it to the counter variable is enough
6) currentDate += 1; // Set currentDate to the next day in linejest znowu bardziej skomplikowany, ponieważ musimy to zrobić ręcznie. Zostanie to rozwinięte do następującego pseudokodu:
a Integer isLeapYear = ...;
b Integer daysInCurrentMonth = currentDate.month == 2 ?
c 28 + isLeapYear
d :
e 31 - (currentDate.month - 1) % 7 % 2;
f If(currentDate.day < daysInCurrentMonth):
g nextDate.day += 1;
h Else:
i nextDate.day = 1;
j If(currentDate.month < 12):
k nextDate.month += 1;
l Else:
m nextDate.month = 1;
n nextDate.year += 1;
Źródła:
Algorytm określania, czy rok jest rokiem przestępnym. (EDYCJA: Nie ma już znaczenia, ponieważ używam alternatywnej metody do sprawdzania lat przestępnych, która pozwoliła zaoszczędzić 7 bajtów.)
Algorytm do określania liczby dni w miesiącu.
6a) Integer isLeapYear = ...;odbywa się w następujący sposób w programie 05AB1E:
Y # Push variable `Y`
` # Push the days, month and year to the stack
т‰ # Divmod the year by 100
0K # Remove all items "00" (or 0 when the year is below 100)
θ # Pop the list, and leave the last item
4Ö # Check if this number is visible by 4
U # Pop and save the result in variable `X`
Użyto również w mojej odpowiedzi 05AB1E , więc dodano kilka lat ilustrujących poszczególne kroki.
6b) currentDate.month == 2 ?i 6c) 28 + isLeapYearwykonuje się w następujący sposób:
D # Duplicate the month that is now the top of the stack
2Q # Check if it's equal to 2
i # And if it is:
\ # Remove the duplicated month from the top of the stack
28X+ # Add 28 and variable `X` (the isLeapYear) together
6d) :i 6e) 31 - (currentDate.month - 1) % 7 % 2;wykonuje się w następujący sposób:
ë # Else:
< # Month - 1
7% # Modulo-7
É # Is odd (shortcut for %2)
31 # Push 31
α # Absolute difference between both
} # Close the if-else
6f) If(currentDate.day < daysInCurrentMonth):odbywa się w następujący sposób:
‹ # Check if the day that is still on the stack is smaller than the value calculated
i # And if it is:
6g) nextDate.day += 1;wykonuje się w następujący sposób:
Y # Push variable `Y`
¬ # Push its head, the days (without popping the list `Y`)
> # Day + 1
0 # Push index 0
# (This part is done after the if-else clauses to save bytes)
}} # Close the if-else clauses
ǝ # Insert the day + 1 at index 0 in the list `Y`
V # Pop and store the updated list in variable `Y` again
6h) Else:i 6i) nextDate.day = 1;wykonuje się w następujący sposób:
ë # Else:
Y # Push variable `Y`
1 # Push a 1
¾ # Push index 0
ǝ # Insert 1 at index 0 (days part) in the list `Y`
6j) If(currentDate.month < 12)::
D # Duplicate the list `Y`
Ås # Pop and push its middle (the month)
D12‹ # Check if the month is below 12
i # And if it is:
6k) nextDate.month += 1;:
> # Month + 1
1 # Push index 1
# (This part is done after the if-else clauses to save bytes)
}} # Close the if-else clauses
ǝ # Insert the month + 1 at index 1 in the list `Y`
V # Pop and store the updated list in variable `Y` again
6l) Else:, 6m) nextDate.month = 1;i 6n) nextDate.year += 1;wykonuje się w następujący sposób:
ë # Else:
\ # Delete the top item on the stack (the duplicated month)
1 # Push 1
D # Push index 1 (with a Duplicate)
ǝ # Insert 1 at index 1 (month part) in the list `Y`
¤ # Push its tail, the year (without popping the list `Y`)
> # Year + 1
2 # Index 2
# (This part is done after the if-else clauses to save bytes)
}} # Close the if-else clauses
ǝ # Insert the year + 1 at index 2 in the list `Y`
V # Pop and store the updated list in variable `Y` again
I wreszcie o 8) If(currentDate == parsed input-string):i 9) Stop the infinite loop, and output the counter:
Y # Push variable `Y`
I # Push the input
'.¡ '# Split it on dots
Q # Check if the two lists are equal
# # And if they are equal: stop the infinite loop
# (And output the top of the stack (the counter) implicitly)
