博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
projecteuler---->problem=19----Counting Sundays
阅读量:7051 次
发布时间:2019-06-28

本文共 1190 字,大约阅读时间需要 3 分钟。

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 aresu=0for i in range(1901,2001):    for j in range(1,13):       if f(i,j)==1 :           resu+=1print resu

版权声明:本文博客原创文章,博客,未经同意,不得转载。

你可能感兴趣的文章
DirectX截图黑屏的解决办法
查看>>
Expanding Cat5e LAN segments over 100 metres using OUTREACH Ethernet LAN extenders
查看>>
关于Oracle冷备份与热备份的对比
查看>>
C#条件判断-嵌套if结构
查看>>
Selenium:Hello,World!
查看>>
HibernateTemplate 查询
查看>>
ListView控件的基本操作
查看>>
jQuery 参考手册 - 属性操作
查看>>
C–gcc命令行下的参数
查看>>
mysql 连接查询 和 子查询
查看>>
UploadFile控件,提交图片后,页面预览显示刚刚提交的图片
查看>>
调查:2013年十大急需的热门IT人才
查看>>
为什么memset的第二个参数不把int替换成char
查看>>
超级芯片电路板问世 比现有电脑快9000倍
查看>>
求幂算法
查看>>
使用asp.net调用谷歌地图api
查看>>
文件读取输入
查看>>
Mysql5.7初始化成空密码或随机密码的方式
查看>>
贝中斯公式相关知识
查看>>
UseAdaptiveSizePolicy与CMS垃圾回收同时使用导致的JVM报错
查看>>