201503-3 节日

最新推荐文章于 2024-10-05 12:29:44 发布

清汤芥末面

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量52

点赞数

分类专栏： csp 文章标签：动态规划 leetcode 算法

本文链接：https://blog.csdn.net/weixin_45405831/article/details/123274370

版权

C++ 日期计算闰年判断循环遍历星期计算

关键词由CSDN通过智能技术生成

csp 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

板子

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=3e3+5,INF=0x3f;
int months[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int judge(int y)
{
    if(y%400==0||(y%4==0&&y%100!=0))
        return 1;
    return 0;
}
int get_days(int year,int month)
{
    if(month==2)
        return months[month]+judge(year);
    return months[month];
}
int main()
{
    int a,b,c,y1,y2,days=0;
    cin>>a>>b>>c>>y1>>y2;
    for(int i=1850;i<=y2;i++)
        for(int j=1;j<=12;j++)
        {
            if(i>=y1&&j==a)
            {
                int cnt=0,w=(1+days)%7;
                for(int k=1;k<=get_days(i,j);k++)
                    {
                        if(w==c-1)
                            {
                                cnt++;
                                if(cnt==b)
                                {
                                    printf("%04d/%02d/%02d\n",i,j,k);
                                    break;
                                }
                            }
                        w=(w+1)%7;
                    }
                if(cnt<b) cout<<"none"<<endl;
            }
            days+=get_days(i,j);
        }
    return 0;
}