（C语言）一道月份题的优化解法

大家最近有没有坚持打代码，编程呢？能力的提升还是需要每天打代码的！博主最近刷题过程中遇到这样一道题，解完之后去看看大佬的答案才知道，有些题目还是需要想想更优解的。接下来和大家一起来看看吧。

有兴趣大家可以点下面的链接一起去看看：（可以先去做一下，再来看）

获得月份天数_牛客题霸_牛客网 (nowcoder.com)

这个网站也是学习的好地方，大家可以参考参考，话不多说，我们上题目。

描述

KiKi想获得某年某月有多少天，请帮他编程实现。输入年份和月份，计算这一年这个月有多少天。

输入描述：

多组输入，一行有两个整数，分别表示年份和月份，用空格分隔。

输出描述：

针对每组输入，输出为一行，一个整数，表示这一年这个月有多少天。

大多数人看到这道题的想法是什么呢？最明显的思路就是if语句解决问题,if语句把所有的情况都列出来，但是这里要注意的一个问题在于，2月天数在闰年和非闰年是有区别的，所以需要判断一下，并且，要注意多组输入的要求。那么大致实现的情况如下：

#include <stdio.h>
int main()
{
    int a,b;
    while(scanf("%d %d",&a,&b)!=EOF)
    {
        if(b==1||b==3||b==5||b==7||b==8||b==10||b==12)
        {
            b=31;
        }
        else if(b==2)
        {
            b=28;
            if((a%400==0)||(a%4==0&&a%100!=0))
            {
                b++;
            }
        }
        else
        {
            b=30;
        }
        printf("%d\n",b);
    }
    return 0;
}

当然，博主自己是使用switch的方法，实现的代码如下：

#include<stdio.h>
int main()
{
    int y,m;
    while(~scanf("%d %d",&y,&m))
    {
      switch(m)
        {    case 1:
                case 3:
                case 5:
                case 7:
                case 8:
                case 10:
                case 12:
            {
                printf("31\n");
            break;
            }
                case 4:
                case 6:
                case 9:
                case 11:
                printf("30\n");
                    break;
        }
        if((y%4==0&&y%100!=0)||y%400==0)
        {
            if(m==2)
                printf("29\n");
        }
        else
        {
            if(m==2)
                printf("28\n");
        }
    }
    return 0;
}

这里因为只有2月在闰年才有差别，所以就直接在前面先用switch判断是不是其他月份，如果不是在判断是不是闰年的2月就可以啦。

但是，当我去看大佬的解答时，才发现，算法真的很精妙，就在这里拿出来和大家探讨一下

#include<stdio.h>
int main()
{
    int y,m,day;
    int d[12]={31,28,31,30,31,30,31,31,30,31,30,31};
    while(~scanf("%d %d",&y,&m))
    {
             day=d[m-1];
        if(y%400==0||y%4==0&&y%100!=0)
        {
            if(m==2)
                day++;
           
        }
        printf("%d\n",day);
        
    }
    return 0;
}

这里用一个数组来储存所有的月份数，再去判断要的到底是第几月，然后数组的元素下标为原来个数减一，就可以找到数组元素，而在这里面再进行判断，如果y是闰年，并且m等于2，那么就将day++，从而达到闰年多一天的目标，整个代码简洁很多。

精妙的方法，算法的路径有太多，好的算法真的太精妙了，大家不妨一起学习学习。

本篇博客到这里就结束啦，码字不易。看到这里不妨给博主点个赞，点个关注吧，我会坚持更新的。关注我，希望大家可以一起学习进步，分享在学习过程中的一些成果。

ps：大佬的代码来自牛客网该题排行榜的第一，大家有兴趣可以去做做这道题，链接就再放一次吧。

获得月份天数_牛客题霸_牛客网 (nowcoder.com)