projecteuler---->problem=19----Counting Sundays

You are given the following information, but you may prefer to do some research for yourself.

  • 1 Jan 1900 was a Monday.
  • Thirty days has September,
    April, June and November.
    All the rest have thirty-one,
    Saving February alone,
    Which has twenty-eight, rain or shine.
    And on leap years, twenty-nine.
  • A leap year occurs on any year evenly divisible by 4, but not on a century unless it is divisible by 400.

How many Sundays fell on the first of the month during the twentieth century (1 Jan 1901 to 31 Dec 2000)

翻译:

现提供你如下信息,不过你可能希望自己印证一下。

  • 1900年1月1日是星期一
  • 除了二月外,四月,六月,九月,十一月,都有30天,其他月份都有31天。
  • 二月在平年有28天,在闰年有29天。
  • 能被4整除的年份是闰年,不过每个世纪年(??00)必须能被400整除才是闰年。

请问,在20世纪中(从1901年1月1日到2000年12月31日)总共有多少个月份的第一日是星期天?

def f(year,month):
  tmpDay=1
  if month == 1 or month == 2:
      month += 12
      year-=1  
  if ((year<1752) or (year==1752 and month<9) or (year==1752 and month==9 and tmpDay<3)):  
       a = (tmpDay + 2*month + 3*(month+1)/5 + year + year/4 +5) % 7;  
  else:  
       a = (tmpDay + 2*month + 3*(month+1)/5 + year + year/4 - year/100 + year/400)%7
  return a
resu=0
for i in range(1901,2001):
    for j in range(1,13):
       if f(i,j)==1 :
           resu+=1
print resu


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值