(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:大佬的代码来自牛客网该题排行榜的第一,大家有兴趣可以去做做这道题,链接就再放一次吧。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· DeepSeek 开源周回顾「GitHub 热点速览」
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了