[Vari] Contest 13: Date

[!k-0t1c!]

Ouch, chiedo scusa, ho appena appreso la reale definizione di bisestile ed abbandonato la supposizione naive che fosse bisestile ogni anno divisibile per 4. Ho aggiornato la mia soluzione per sfruttare il beneficio di questa conoscenza e per essere anche 1po' meno prolissa

[DanieleC88]

811, codice in Python:

#!/usr/bin/python
# -*- coding: utf8 -*-

#
# Count mondays
#

def IsLeapYear(year):
	"""Checks if year y is leap or not."""

	return (year % 4 == 0) and ((year % 100 != 0) or (year % 400 == 0))

def CountMondays(monthDays, firstMonday):
	"""Counts the number of mondays in the given range of days."""

	d = (monthDays - firstMonday)
	return (d // 7) + 1

def CountMondaysInRange(a, b, monday):
	"""Count the number of mondays in the give range of years [a; b]."""

	total = 0
	first = monday

	for year in xrange(a, b + 1):
		leap = IsLeapYear(year)

		first -= 1
		days = 28 + int(leap)

		if (first <= 0):
			first += 7

		total += CountMondays(days, first)
		first -= int(leap)

	return total


if __name__ == "__main__":
	print CountMondaysInRange(1900, 2100, 5)

[bio82]

Originariamente inviato da ^TiGeRShArK^

ma è giusto 811?
a me esce un pò di meno..

a me è uscito 811 al primo colpo...

praticamente sono 804 lunedì contanto gli anni e moltiplicandoli per 4, + 7 anni bisestili che hanno 5 lunedì (1904,1932,1960,1988,2016,2044,2072)..

se non sbaglio è giusto ( )

bio

[pierosa]

anche a me da 811

require 'date'
def is_leap?(year)
  ((year % 4 == 0) && ((year % 400 == 0) || !(year % 100 == 0))) 
end

def mondays(start_y, end_y)  
  mondays = (end_y-start_y+1)*4
  start_y += 4-(start_y%4) unless start_y%4==0
  start_y.step(end_y,4){|year| mondays += 1 if (is_leap?(year) && Date.new(year,2,1).wday == 1)}
  mondays
end

puts mondays(1900,2100)

piccola modifica

[^TiGeRShArK^]

Originariamente inviato da shinya

Anche a me salta fuori 811.

sistemato..
nel rincoglionimento notturno avevo scritto 4 e 3 anzichè 5 e 4

require 'Date'

def mondays_count(date)
  first_monday = 1 - date.wday
  if first_monday == 0 && date.leap?
    return 5
  end
  return 4
end

date = Date::civil(1900, 2, 1)
end_date = Date::civil(2100, 3, 1)
mondays = 0
while date < end_date do
  mondays += mondays_count(date)
  date = date >> 12
end

puts mondays

[VICIUS]

Originariamente inviato da gugoXX

Mannaggia, se passa qualcuno a correggere in Contest 13...

Chiedete e vi sarà dato

[PGI-Bis]

Java

import java.util.Calendar;

public class Main {
	
	public static void main(String[] args) {
		Calendar timer = Calendar.getInstance();
		int mondays = 0;
		for(timer.set(1900, 1, 0);timer.get(Calendar.YEAR) <= 2100; timer.add(Calendar.DAY_OF_MONTH, 1)) {
			mondays += (Math.abs(Integer.signum(timer.get(Calendar.MONTH) - Calendar.FEBRUARY)) - 1) *
				(Math.abs(Integer.signum(timer.get(Calendar.DAY_OF_WEEK) - Calendar.MONDAY)) - 1);
 			if(timer.get(Calendar.MONTH) == Calendar.MARCH) {
 				timer.set(timer.get(Calendar.YEAR) + 1, 1, 0);
 			}
		}
		System.out.println(mondays);
	}
}

84ms "a freddo", 10ms "hotspotted" su un glorioso AMD 3200+, WindowsXP SP3.

Ps.: usiamo tutti i calendari ma non è che il conto, alla fine, è il risultato di una semplice equazione? A quest'ora del mattino non so la risposta .

[bio82]

Originariamente inviato da PGI-Bis

84ms "a freddo", 10ms "hotspotted" su un glorioso AMD 3200+, WindowsXP SP3.

ci vorrebbe vincenzo a stilare la classifica..anche se non è facilissimo stavolta, anche non compilato il mio codice segna 0 ms facendolo da 1 a 9999 impiega già 7 millisecondi...

bio

[^TiGeRShArK^]

Originariamente inviato da PGI-Bis

Java

import java.util.Calendar;

public class Main {
	
	public static void main(String[] args) {
		Calendar timer = Calendar.getInstance();
		int mondays = 0;
		for(timer.set(1900, 1, 0);timer.get(Calendar.YEAR) <= 2100; timer.add(Calendar.DAY_OF_MONTH, 1)) {
			mondays += (Math.abs(Integer.signum(timer.get(Calendar.MONTH) - Calendar.FEBRUARY)) - 1) *
				(Math.abs(Integer.signum(timer.get(Calendar.DAY_OF_WEEK) - Calendar.MONDAY)) - 1);
 			if(timer.get(Calendar.MONTH) == Calendar.MARCH) {
 				timer.set(timer.get(Calendar.YEAR) + 1, 1, 0);
 			}
		}
		System.out.println(mondays);
	}
}

84ms "a freddo", 10ms "hotspotted" su un glorioso AMD 3200+, WindowsXP SP3.

Ps.: usiamo tutti i calendari ma non è che il conto, alla fine, è il risultato di una semplice equazione? A quest'ora del mattino non so la risposta .

si secondo me pure basterebbe una semplice equazione...ma nel rincoglionimento notturno non mi veniva in mente...
quanto meno però mi sa che è meglio fare una sola operazione per anno anzichè una per tutti i giorni di febbraio di tutti gli anni
a me da 25/26 ms con ruby 1.8.6 (che fa davvero pena quanto a prestazioni) sul solito macbook pro 2.4.

[pierosa]

può essere acnhe una operazione ogni 4 anni. o forse anche meno
a me da 5ms ruby 1.9 16/18ms ruby 1.8 (athlon 3200+)

[rеpne scasb]

■

[shinya]

La mia versione in factor dice cosi... ma questo laptop è vecchio come il cucco...

( scratchpad ) [ contest13 ] time
811
==== RUNNING TIME

0.015625 seconds

[^TiGeRShArK^]

Originariamente inviato da rеpne scasb

Linguaggio: Carta e penna

(2100-1900+1)*4+INT((2100-1900+1+1-2)/(4*7))=811

infatti era quello che volevo fare ieri notte ma poi il rincoglionimento ha avuto la meglio

[pierosa]

Originariamente inviato da rеpne scasb

Linguaggio: Carta e penna

(2100-1900+1)*4+INT((2100-1900+1+1-2)/(4*7))=811

però mi sembra che se cambi l'intervallo degli anni non è sempre corretto, cioè non è una formula generale. o sbaglio?

[rеpne scasb]

■

[pierosa]

si anche io avevo notato chhe c'è un febbraio con 5 lunedì ogni 28 anni(circa) ma bisogna anche tener conto dellanno da cui si parte

[rеpne scasb]

■

[pierosa]

Originariamente inviato da rеpne scasb

Alcune considerazione per interpretare la formula:

1) In generale in un qualsiasi Febbraio ci sono solo 4 lunedi'
2) L'unica eccezione e' un mese di Febbrario di 29 giorni (anno bisestile) con il primo lunedi' del mese che cade il primo giorno del mese.
3) Passando da un anno al succesivo, il primo lunedi' del mese cala di un 1 (MOD 7) se l'anno e' non bisestile, altrimenti cala di 2 (MOD 7).

alle prime 2 ci ero arrivato infatti ho basato l'algoritmo su questo. sull'ultima non riesco a capire come poterla sfruttare per eseguire un calcolo generico.

[rеpne scasb]

■

[rеpne scasb]

■