32:日历问题

32:日历问题

总时间限制: 1000ms 内存限制: 65536kB描述

在我们现在使用的日历中, 闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700, 1800, 1900 和 2100 不是闰年,而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数,你的任务是给出这一天是哪年哪月哪日星期几。

输入输入一行,每行包含一个正整数,表示从2000年1月1日开始逝去的天数。数据保证结果的年份不会超过9999。输出输出一行,该行包含对应的日期和星期几。格式为“YYYY-MM-DD DayOfWeek”, 其中 “DayOfWeek” 必须是下面中的一个: "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday" 或 "Saturday“。样例输入

1

样例输出

2000-01-02 Sunday

来源2080

 1 #include<iostream>
 2 using namespace std;
 3 int bgyear,bgmonth,bgday;
 4 int enyear,enmonth,enday;
 5 int month[21]={0,31,28,31,30,31,30,31,31,30,31,30,31};//非闰年
 6 int rmonth[21]={0,31,29,31,30,31,30,31,31,30,31,30,31};//闰年 
 7 int flag=1;
 8 int tot=0;
 9 int dow=6;
10 string week[8]={"Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday"};
11 int main()
12 {
13     int n;
14     cin>>n;
15     bgyear=2000;
16     bgmonth=1;
17     bgday=1;
18     for(int i=2000;i<=10000;i++)//寻找年数上的差异 
19     {
20         if((i%4==0&&i%100!=0)||(i%400==0))
21         {
22             for(int j=1;j<=12;j++)
23             {
24                 if(i==bgyear&&j<bgmonth)
25                 continue;//寻找开始月份
26                 for(int k=1;k<=rmonth[j];k++)
27                 {
28                         if(tot==n)
29                         {
30                             if(j<10&&k<10)
31                             {
32                                 cout<<i<<"-"<<"0"<<j<<"-"<<"0"<<k<<" "<<week[dow-1];
33                                 return 0;
34                             }
35                             else if(j<10)
36                             {
37                                 cout<<i<<"-"<<"0"<<j<<"-"<<k<<" "<<week[dow-1];
38                                 return 0;
39                             }
40                             else if(k<10)
41                             {
42                                 cout<<i<<"-"<<j<<"-"<<"0"<<k<<" "<<week[dow-1];
43                                 return 0;
44                             }
45                             else 
46                             {
47                                 cout<<i<<"-"<<j<<"-"<<k<<" "<<week[dow-1];
48                                 return 0;
49                             }
50                         }//最后一天 
51                         tot++;
52                         dow++;
53                         if(dow==8)
54                         dow=1;
55                 }
56                  
57             }
58         }//闰年 
59         else
60         {
61         
62             for(int j=1;j<=12;j++)
63             {
64                 for(int k=1;k<=month[j];k++)
65                 {
66                     if(tot==n)
67                         {
68                             if(j<10&&k<10)
69                             {
70                                 cout<<i<<"-"<<"0"<<j<<"-"<<"0"<<k<<" "<<week[dow-1];
71                                 return 0;
72                             }
73                             else if(j<10)
74                             {
75                                 cout<<i<<"-"<<"0"<<j<<"-"<<k<<" "<<week[dow-1];
76                                 return 0;
77                             }
78                             else if(k<10)
79                             {
80                                 cout<<i<<"-"<<j<<"-"<<"0"<<k<<" "<<week[dow-1];
81                                 return 0;
82                             }
83                             else 
84                             {
85                                 cout<<i<<"-"<<j<<"-"<<k<<" "<<week[dow-1];
86                                 return 0;
87                             }
88                         }//最后一天 
89                         tot++;
90                         dow++;
91                         if(dow==8)
92                         dow=1;
93                 }
94             }
95         }//非闰年 
96     }
97     return 0;
98 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏数据结构与算法

洛谷11月月赛题解(A-C)

辣鸡T3卡我1.5h题意,要不是最后nlh跟我解释了一下大样例估计这次是真凉透了。。

8310
来自专栏恰童鞋骚年

设计模式的征途—9.组合(Composite)模式

树形结构在软件中随处可见,比如操作系统中的目录结构,公司组织结构等等,如何运用面向对象的方式来处理这种树形结构是组合模式需要解决的问题。组合模式通过一种巧妙的设...

15040
来自专栏Python专栏

你真的会用python写mongodb的URI吗?

15430
来自专栏积累沉淀

Java设计模式(十三)----策略模式

策略模式 一、概述 二、策略模式的结构 三、具体案例 四、认识策略模式 一、概述 1.定义 策略模式属于对象行为型模式,主要针对一组算法...

22860
来自专栏软件开发

一种绝对提高开发水平的方法

如果做了多年开发的你发现自己的水平一直上不去,你可能要提高自己的英文水平了,英语就是你技术的瓶颈,对有些人可能是硬伤。

41440
来自专栏Android知识点总结

小案例Josn字符串的生成

27520
来自专栏深度学习之tensorflow实战篇

计算机常用算法对照表整理

常用对照: NLP CRF算法: 中文名称条件随机场算法,外文名称conditional random field algorithm,是一种数学算法,是2...

51450
来自专栏熊二哥

Java基础组件快速入门

最近需要上线很多新的JAVA项目,然而很多JAVA的相关库都不太熟悉,项目实现起来遇到了不小阻力,熬了好几天夜。现在手头的工作基本完成了,因此打算好好来归纳下j...

31960
来自专栏dotnet & java

WCF入门(6)

昨天早上去医院做入职体检,被告知要预约,本以为是要排队,我连视频都准备好了。。。结果就回来了。下午去了新公司那边找房子,2了,因为公司提供了班车列表,我既然就只...

9720
来自专栏数据结构与算法

cf1043C. Smallest Word(贪心)

这题打cf的时候真的是脑残,自己造了个abcdad的数据开心的玩了半天一脸懵逼。。。最后还好ycr大佬给了个思路不然就凉透了。。。

6910

扫码关注云+社区

领取腾讯云代金券