LeetCode 1359. 有效的快递序列数目
题目：
给你 n 笔订单，每笔订单都需要快递服务。 请你统计所有有效的 收件/配送 序列的数目，确保第 i 个物品的配送服务 delivery(i) 总是在其收件服务 pickup(i) 之后。 由于答案可能很大，请返回答案对 10^9 + 7 取余的结果。
示例 ：
输入：n = 1 输出：1 解释：只有一种序列 (P1, D1)，物品 1 的配送服务（D1）在物品 1 的收件服务（P1）后
思路
代码：
class Solution { public: int countOrders(int n) { const int MOD = 1e9 + 7; long long res = 1; for (int i = 1; i <= 2*n; i ++) { if (i % 2) res = res * i % MOD; else res = i / 2 * res % MOD; //2n个数中各有n个偶数和奇数，除去n个2即2^n } return res; } };
LeetCode 1360 日期之间隔几天
题目：
请你编写个程序来计算两个日期之间隔了多少天。 日期以字符串形式给出，格式为YwY. M-DD,如示例所示。
示例 ：
输入: date1 = "2019 06-29”，date2 =" 2019-06-30 输出: 1
思路
代码：
class Solution { public: int daysBetweenDates(string date1, string date2) { return abs(get(date1) - get(date2)); } //判断是否为闰年 bool is_leap(int year) { if (year % 100 && year % 4 == 0 || year % 400 == 0) return 1; else return 0; } //用数组存每个月的天数 int m_day[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int get(string date) { int year, month, day; sscanf(date.c_str(), "%d-%d-%d", &year, &month, &day); int days = 0; for (int i = 1971; i < year; i ++) days += 365 + is_leap(i); //按年算 for (int i = 1; i < month; i ++) { //按月算 if (i == 2) days += 28 + is_leap(year); else days += m_day[i]; } return days += day; } };
sscanf() 与c_str()
sscanf的原型:
#include <stdio.h> int sscanf(const char *str, const char *format, ...);
str:待解析的字符串; format:字符串格式描述; 其后是一序列数目不定的指针参数，存储解析后的数据.
举例
int year, month, day; int converted = sscanf("20191103", "%04d%02d%02d", &year, &month, &day); printf("converted=%d, year=%d, month=%d, day=%d/n", converted, year, month, day);
输出：converted=3, year=2019, month=11, day=03
c_str 的函数原型：
//c_str()函数返回一个指向正规C字符串的指针, 内容与本字符串相同. const char *c_str();
充电站
推荐一个零声学院免费公开课程，个人觉得老师讲得不错，分享给大家：Linux，Nginx，ZeroMQ，MySQL，Redis，fastdfs，MongoDB，ZK，流媒体，CDN，P2P，K8S，Docker，TCP/IP，协程，DPDK等技术内容，立即学习
