# 32:日历问题

## 32:日历问题

1

2000-01-02 Sunday

 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-...

• ### 43:相关月

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

• ### dsu on tree入门

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

• ### Android中初步自定义view

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

• ### 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})$