题目19：20世纪有多少个星期日是当月的第一天？

B1tetheDust

番杰 发表于 2021-10-29 13:57

1. import time as t
   
2. 
   
3. start = t.perf_counter()
   
4. 
   
5. 
   
6. def leap_year(year):
   
7.     if year % 4:
   
8.         return 0
   
9.     else:
   
10.         if year % 100:
    
11.             return 1
    
12.         elif year % 400:
    
13.             return 0
    
14.         else:
    
15.             return 1
    
16. 
    
17. 
    
18. res, sundays = 1, 0
    
19. dates, leap_years = [], []
    
20. for i in range(1901, 2001):
    
21.     is_leap = leap_year(i)
    
22.     month_day = [3, 0 + (1 * is_leap), 3, 2, 3, 2, 3, 3, 2, 3, 2, 3]
    
23.     count_month = 1
    
24.     for month in month_day:
    
25.         count_month += 1
    
26.         res += month
    
27.         if not ((res + 1) % 7):
    
28.             sundays += 1
    
29.             if count_month < 13:
    
30.                 date = "%s.%s" % (i, count_month)
    
31.                 dates.append(date)
    
32.             else:
    
33.                 date = "%s.%s" % (i + 1, 1)
    
34.                 dates.append(date)
    
35. 
    
36. for i in dates:
    
37.     print(i)
    
38. print(sundays)
    
39. print("It costs %f s" % (t.perf_counter() - start))

复制代码

B1tetheDust

1. import time as t
   
2. 
   
3. start = t.perf_counter()
   
4. 
   
5. 
   
6. def leap_year(year):
   
7.     if year % 4:
   
8.         return 0
   
9.     else:
   
10.         if year % 100:
    
11.             return 1
    
12.         elif year % 400:
    
13.             return 0
    
14.         else:
    
15.             return 1
    
16. 
    
17. 
    
18. res, sundays = 1, 0
    
19. dates, leap_years = [], []
    
20. for i in range(1901, 2001):
    
21.     is_leap = leap_year(i)
    
22.     month_day = [3, 0 + (1 * is_leap), 3, 2, 3, 2, 3, 3, 2, 3, 2, 3]
    
23.     count_month = 1
    
24.     for month in month_day:
    
25.         count_month += 1
    
26.         res += month
    
27.         if not ((res + 1) % 7):
    
28.             sundays += 1
    
29.             if count_month < 13:
    
30.                 date = "%s.%s" % (i, count_month)
    
31.                 dates.append(date)
    
32.             else:
    
33.                 date = "%s.%s" % (i + 1, 1)
    
34.                 dates.append(date)
    
35. 
    
36. for i in dates:
    
37.     print(i)
    
38. print(sundays)
    
39. print("It costs %f s" % (t.perf_counter() - start))

复制代码

Asss-whom

1. use chrono::prelude::*;
   
2. 
   
3. pub fn run() -> Result<(), Box<dyn std::error::Error>> {
   
4.     let mut count = 0;
   
5.     let mut day = Utc.ymd(1901, 1, 1);
   
6.     while day <= Utc.ymd(2000, 12, 31) {
   
7.         if day.weekday() == Weekday::Sun && day.day() == 1 {count += 1;}
   
8.         day += chrono::Duration::days(1)
   
9.     }
   
10.     println!("{count}");
    
11.     Ok(())
    
12. }

复制代码

[Project Euler 19]
171
[Task finished in 0ms]