日期类问题之月份牌问题

最新推荐文章于 2022-05-12 23:37:33 发布

原创最新推荐文章于 2022-05-12 23:37:33 发布 · 644 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#日期类问题 #算法 #闰年

其它专栏收录该内容

12 篇文章

订阅专栏

 Problem : 月份牌问题

 Time Limit: 
 1 Sec  
 Memory Limit: 
 128 MB

 Submit: 
 38  
 Solved: 
 11

 [
 Submit
 ][
 Status
 ][
 Web Board
 ]

 Description

 这里有一份2011年的月份牌可以参考

       January               February               March       
 Su Mo Tu We Th Fr Sa  Su Mo Tu We Th Fr Sa  Su Mo Tu We Th Fr Sa
                    1         1  2  3  4  5         1  2  3  4  5
 2  3  4  5  6  7  8   6  7  8  9 10 11 12   6  7  8  9 10 11 12
 9 10 11 12 13 14 15  13 14 15 16 17 18 19  13 14 15 16 17 18 19
 16 17 18 19 20 21 22  20 21 22 23 24 25 26  20 21 22 23 24 25 26
 23 24 25 26 27 28 29  27 28                 27 28 29 30 31
 30 31
        April                  May                   June        
 Su Mo Tu We Th Fr Sa  Su Mo Tu We Th Fr Sa  Su Mo Tu We Th Fr Sa
                 1  2   1  2  3  4  5  6  7            1  2  3  4
 3  4  5  6  7  8  9   8  9 10 11 12 13 14   5  6  7  8  9 10 11
 10 11 12 13 14 15 16  15 16 17 18 19 20 21  12 13 14 15 16 17 18
 17 18 19 20 21 22 23  22 23 24 25 26 27 28  19 20 21 22 23 24 25
 24 25 26 27 28 29 30  29 30 31              26 27 28 29 30
                                                                                
         July                 August              September      
 Su Mo Tu We Th Fr Sa  Su Mo Tu We Th Fr Sa  Su Mo Tu We Th Fr Sa
                 1  2      1  2  3  4  5  6               1  2  3
 3  4  5  6  7  8  9   7  8  9 10 11 12 13   4  5  6  7  8  9 10
 10 11 12 13 14 15 16  14 15 16 17 18 19 20  11 12 13 14 15 16 17
 17 18 19 20 21 22 23  21 22 23 24 25 26 27  18 19 20 21 22 23 24
 24 25 26 27 28 29 30  28 29 30 31           25 26 27 28 29 30
 31
       October               November              December      
 Su Mo Tu We Th Fr Sa  Su Mo Tu We Th Fr Sa  Su Mo Tu We Th Fr Sa
                    1         1  2  3  4  5               1  2  3
 2  3  4  5  6  7  8   6  7  8  9 10 11 12   4  5  6  7  8  9 10
 9 10 11 12 13 14 15  13 14 15 16 17 18 19  11 12 13 14 15 16 17
 16 17 18 19 20 21 22  20 21 22 23 24 25 26  18 19 20 21 22 23 24
 23 24 25 26 27 28 29  27 28 29 30           25 26 27 28 29 30 31
 30 31
 
 

 请编程实现输出给定年份（1600-2050），给定月份(1-12)的月份牌。
 

 Input

 两个数 N M,表示公元N年，M月。

 Output

 该月的月份牌，注意格式。

 Sample Input

 2012 12

 Sample Output

 Su Mo Tu We Th Fr Sa
                    1
 2  3  4  5  6  7  8
 9 10 11 12 13 14 15
 16 17 18 19 20 21 22
 23 24 25 26 27 28 29
 30 31

   
 具体思路：本题就是一个日期类问题，注意闰年和平年的二月份天数的表示，还有的技巧就是如何控制输出。注意公元一月一日是星期一，直接从这一天
 往后推即可。

#include<cstdio>
#include<iostream>
using namespace std;
 
bool isLeap(int y){
	if(y%4==0&&y%100!=0 || y%400==0)
	   return true;
	else
	   return false; 
}
 
int main(){
	int y,m;
	int ms[20]={0,31,28,31,30,31,30,31,31,30,31,30,31};
	while(scanf("%d%d",&y,&m)!=EOF){
		printf("Su Mo Tu We Th Fr Sa\n");
		if(isLeap(y))
		   ms[2]=29;
		else 
		   ms[2]=28;
		int sum=0;  
		for(int i=1;i<y;i++)
		{
			if(isLeap(i))
			   sum+=366;
			else 
			  sum+=365;
		} 
		for(int i=1;i<m;i++) 
		  sum+=ms[i];
		sum+=1;
		int flag = sum%7,sum1=0;
		switch(flag)
		{
			//后者比前者多三个空格 
			case 0: printf(" 1");sum1=1;break;
			case 1: printf("    1");sum1=2;break;
			case 2: printf("       1");sum1 = 3;break;
			case 3: printf("          1");sum1=4;break;
			case 4: printf("             1");sum1 = 5;break;
			case 5: printf("                1");sum1=6;break;
			case 6: printf("                   1"); sum1=7;break; 
		}
		if(sum1%7==0)
		   printf("\n"); //遇到7的倍数要换行
		for(int k=2;k<=ms[m];k++){
			sum1++; 
			if(sum1%7==0)
			{
				//说明这是一行的最后一个
				//先输出与前一个数保持距离的空格
				printf(" ");
				if(k>=1&&k<=9)
				 printf(" %d\n",k);
				else 
				 printf("%d\n",k);
			}
			else if(sum1%7==1)
			{
				//表示这是开头的第一个
				if(k>=1&&k<=9)
				 printf(" %d",k);
				else 
				 printf("%d",k);
			}
			else{
				
				printf(" ");
				if(k>=1&&k<=9)
				 printf(" %d",k);
				else 
				 printf("%d",k);
				
			} 
		} 
		printf("\n");
	}
	return 0;
}