DOTCPP1049:

题目描述:
DOTCPP1024:计算该日在本年中是第几天(结构体之时间设计)
解题思路:
首先我们要知道计算闰年的公式 当年分n除以4余数为零并且除以100余数不为零时,年份n就是闰年。闰年的2月有29天,而平年的只有28天。无论是平年还是闰年,大月(1,3,5,7,8,10,12)都有31天,小月(4,6,9,11)都有30天
我们定义一个整数型数组y[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}来储存每月有多少天。
输入完成后就要判断该年是否为闰年,如果是闰年,就执行y[2]=29(把y[]中二月的天数改为29)
我们定义3个计数器:int zd,m,d;,zd用来储存一共过了多少天,m用来储存算到了第几月,d用来储存算到了第几天。
然后进入一个循环,每循环一次d就加1,当d超过了了本月m的最后一天,d就归零,m++;
具体代码实现如下所示:
代码实现(C++):

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. int m=1,d=1,zd=1,y[13]={0,31,28,31,30,31,30,31,31,30,31,30,31},year,month,day;
  5. cin>>year>>month>>day;//输入数据
  6. if((year%4==0 && year%100!=0) || year%400==0)
  7. y[2]=29;
  8. while(!(m==month && d==day)){
  9. d++,zd++;
  10. if(d>y[m])
  11. d=1,m++;
  12. }
  13. cout<<zd;
  14. return 0;
  15. }

做得不好,请多多指教!
注:这里没有用结构体,用的话麻烦一点,思路是一样的

点赞(0)
 

6 分

2 人评分

 

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 1 条评论

黄培元 1年前 回复TA
时间复杂度太高,用别的方法可以降到 O(1)