【每日一题】【12.29】 - 【12.31】年终收尾

本文主要是介绍【每日一题】【12.29】 - 【12.31】年终收尾，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

🔥博客主页： A_SHOWY
🎥系列专栏：力扣刷题总结录 数据结构  云计算  数字图像处理  力扣每日一题_

这三天的题目难度相对较小，基本都为模拟题，但是第二三的题目年份贡献类型很有代表性。2023年最后三天年终收尾，正好是周日，下次的每日一题更新新的一年新的一周开始。

【12.29】2706.购买两块巧克力 

2706. 购买两块巧克力https://leetcode.cn/problems/buy-two-chocolates/ 

可以说是睡的最早的一集，就是一个排序后一次遍历的问题，3分钟秒了 

class Solution {
public:int buyChoco(vector<int>& prices, int money) {sort(prices.begin(),prices.end());int ans = 0;for(int i = 0 ; i < 2;i ++){ans += prices[i];}if(ans <= money) return (money - ans);else return money;}
};

【12.30】 1185.一周中的第几天

1185. 一周中的第几天https://leetcode.cn/problems/day-of-the-week/

 

虽然是一个简单题，但是并不轻松，是一道稍微复杂的模拟题目，首先要熟悉判断闰年的条件，同时考虑清楚年、月、日的贡献和当年如果是闰年需要多共贡献一天。 

首先，我们应该找到一个 baseline，然后将所给的日期，基于这个 baseline 计算偏移量。因为题目所给的日期是在 1971 到 2100 年之间的有效日期，所以我们可以选取1970年12月31日为baseline，这一天是星期四，基于这个日期计算偏移量。

class Solution {
public:string dayOfTheWeek(int day, int month, int year) {vector<string> week = {"Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday"};vector<int> monthdays = {31,28,31,30,31,30,31,31,30,31,30,};//年份的贡献int days = 365*(year - 1 - 1970);for(int i = 1971; i < year;i++){if(i % 400 == 0 || (i % 4 == 0 &&i % 100 != 0)) days += 1;}//判断是否闰年if(month > 2 && (year % 400 == 0 || (year % 4 == 0 &&year % 100 != 0))) days +=1;//月份贡献for(int i = 0; i < month-1; i++){days += monthdays[i];}//天贡献days += day;return week[(days + 3) % 7];}
};

 判断闰年的条件：能被400整除或者能被4整除但不能被400整除。

i % 400 == 0 || (i % 4 == 0 &&i % 100 != 0)

在判断年的贡献的时候year要先减去1，因为不算今年的，今年的在后月份和天数的时候另算

int days = 365*(year - 1 - 1970);

判断完年份以后，要判断当年是不是闰年且大于2月份，如果是闰年加1，最后返回的时候由于1970年12月31日是星期4，可以假设1971年1月1日是星期5，是days是1，对应Tuesday而对应应该是Friday，所以加三再除以7取模。

   return week[(days + 3) % 7];

【12.31】1154.一年中的第几天 

1154. 一年中的第几天https://leetcode.cn/problems/day-of-the-year/

 

也是模拟题，有了前一天的铺垫，今天的题目就显得简单的多了，也是通过年月日计算，但是这道题需要掌握复制子串的语句substr。

class Solution {
public:int dayOfYear(string date) {//复制子串int year = stoi(date.substr(0,4));int month = stoi(date.substr(5,2));int day = stoi(date.substr(8,2));vector<int> monthdays = {31,28,31,30,31,30,31,31,30,31,30};int days = 0;for(int i = 0; i < month - 1; i++){days += monthdays[i];}if(year % 400 == 0 ||(year % 4 == 0 && year % 100 != 0)){if(month > 2) days += 1;}days += day;return days;}
};

通过复制子串的操作求出年月日 ，第一个参数表示从几开始，第二个参数表示长度

 int year = stoi(date.substr(0,4));int month = stoi(date.substr(5,2));int day = stoi(date.substr(8,2));

同样通过求月份贡献，判断是否闰年，再加上日的贡献返回即可。

这篇关于【每日一题】【12.29】 - 【12.31】年终收尾的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---