前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >欧拉计划 Problem19

欧拉计划 Problem19

作者头像
Max超
发布2019-01-21 15:11:17
3510
发布2019-01-21 15:11:17
举报

题目 数星期日 下列信息是已知的,当然你也不妨自己再验证一下。

1900年1月1日是星期一。 三十天在九月中, 四六十一也相同。 剩下都是三十一, 除去二月不统一。 二十八天平常年, 多加一天在闰年。 闰年指的是能够被4整除却不能被100整除的年份,或者能够被400整除的年份。 在二十世纪(1901年1月1日到2000年12月31日)中,有多少个月的1号是星期天? 代码

代码语言:javascript
复制
#include<iostream>

using namespace std;

int isrun(int n)
{
    return n%4==0&&n%100!=0||n%400==0;
}
int main()
{
    int week = 1,res = 0;
    int x = 0;
    int monday[12] = {31,28,31,30,31,30,31,31,30,31,30,31};
    for(int i = 1901; i <= 2000; i++)
    {
        if(isrun(i))
            monday[1] = 29;
        else 
            monday[1] = 28;
        for(int  j = 0; j < 12; j++)
        {
            int temp = (x+1)%7;
            if((week+temp)==7)
            {
                res++;
                cout << i<<" "<<j<<endl;
            }

            x+=monday[j];
        }
    }
    cout << res<<endl;
}

最终答案 171

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018年02月04日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档