05AB1E , 130 128 133 131 124 123 byte
ž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#
Sono fuori di testa..
Per la lingua del golf 05AB1E non importa affatto se l'ingresso è .
o -
. Tuttavia, 05AB1E non ha alcun builtin per oggetti Date o calcoli. L'unica funzione incorporata relativa alle date che ha è l'anno / mese / giorno / ore / minuti / secondi / microsecondi di oggi.
Quindi, per questo motivo, quasi tutto il codice che vedi sono calcoli manuali per passare al giorno successivo e calcolare il giorno della settimana.
+5 byte a causa di una parte che ho dimenticato nella formula di Zeller (anno-1 per mesi gennaio e febbraio) ..
Provalo online o Provalo online con una data auto-specificata emulata di "oggi" .
Spiegazione:
Muro di testo in arrivo.
In generale, il codice segue il seguente pseudo-codice:
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;
fa parte del programma 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;
e 3) Start an infinite loop:
sono semplici nel programma 05AB1E:
0 # Push 0 to the stack
[ # Start an infinite loop
4) If(currentDate is NOT a Saturday and currentDate is NOT a Sunday):
è la prima parte difficile con calcoli manuali. Poiché 05AB1E non ha built-in Date, dovremo calcolare manualmente il giorno della settimana .
La formula generale per fare questo è:
h=(q+⌊13(m+1)5⌋+K+⌊K4⌋+⌊J4⌋−2J)mod7,
Dove per i mesi da marzo a dicembre:
- q è laday del mese (
[1, 31]
)
- m è 1-indicizzatomonth (
[3, 12]
)
- K è l'anno del secolo (yearmod100 )
- J è il secolo indicizzato 0 (⌊year100⌋)
E per i mesi gennaio e febbraio:
- q è laday del mese (
[1, 31]
)
- m è 1-indicizzatomonth+12 (
[13, 14]
)
- K è l'anno del secolo per l'anno precedente ((year−1)mod100 )
- J è il secolo 0 indicizzato dell'anno precedente (⌊year−1100⌋)
Risultato nel giorno della settimana h , dove 0 = sabato, 1 = domenica, ..., 6 = venerdì.
Fonte: congruenza di Zeller
Possiamo vederlo in questa parte del programma 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;
è di nuovo semplice:
# 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 line
è ancora più complesso, perché dobbiamo farlo manualmente. Quindi questo verrà esteso al seguente pseudo-codice:
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;
Fonti:
algoritmo per determinare se un anno è un anno bisestile. (EDIT: non più pertinente, poiché utilizzo un metodo alternativo per verificare gli anni bisestili che hanno consentito di risparmiare 7 byte.)
Algoritmo per determinare il numero di giorni in un mese.
6a) Integer isLeapYear = ...;
viene fatto in questo modo nel programma 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`
Utilizzato anche in questa mia risposta 05AB1E , quindi vengono aggiunti alcuni anni di esempio per illustrare i passaggi.
6b) currentDate.month == 2 ?
e 6c) 28 + isLeapYear
sono fatti in questo modo:
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) :
e 6e) 31 - (currentDate.month - 1) % 7 % 2;
sono fatti in questo modo:
ë # 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):
è fatto in questo modo:
‹ # 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;
è fatto in questo modo:
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:
e 6i) nextDate.day = 1;
vengono quindi eseguiti in questo modo:
ë # 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;
e 6n) nextDate.year += 1;
vengono quindi eseguiti in questo modo:
ë # 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
E infine alle 8) If(currentDate == parsed input-string):
e 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)