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 条评论
登录 后参与评论

相关文章

  • 25:计算两个日期之间的天数

    25:计算两个日期之间的天数 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 给定两个日期,计算相差的天数。比如2010-...

    attack
  • 43:相关月

    43:相关月 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 “相关月”是指那些在一年中月份的第一天星期数相同的月份。例如...

    attack
  • dsu on tree入门

    说起来我跟这个算法好像还有很深的渊源呢qwq。当时在学业水平考试的考场上,题目都做完了不会做,于是开始xjb出题。突然我想到这么一个题

    attack
  • CCF-CSP日期计算

    种花家的奋斗兔
  • Android中初步自定义view

    在研究了几个星期的view之后,打算自定义个view巩固检验一下最近学的知识,view知识相关博文 Android6.0源码分析之View(一) Andr...

    fanfan
  • 39. channel管道 | 厚土Go学习笔记

    channel 是有类型的管道,channel 的操作符是 <- ,可以用来发送或接收值。 ch <- v //赋值给管道,管道接收值 v := <- c...

    李海彬
  • 每天都在用printf,你知道变长参数是怎么实现的吗

    变长参数,指的是函数参数数量可变,或者说函数接受参数的数量可以不固定。实际上,我们最开始学C语言的时候,就用到了这样的函数:printf,它接受任意数量的参数,...

    编程珠玑
  • 变长参数探究

    变长参数,指的是函数参数数量可变,或者说函数接受参数的数量可以不固定。实际上,我们最开始学C语言的时候,就用到了这样的函数:printf,它接受任意数量的参数,...

    编程珠玑
  • FZU2285 迷宫问题 BFS求最短路-板子题

    Problem Description 洪尼玛今天准备去寻宝,在一个n*n (n行, n列)的迷宫中,存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四连通的...

    杨鹏伟
  • BZOJ4241: 历史研究(回滚莫队)

    如果询问的两个端点在同一个块中,直接暴力计算,时间复杂度$O(\sqrt{n})$

    attack

扫码关注云+社区

领取腾讯云代金券