正解#

我们很容易就可以发现,对于不符合要求的月份或日期,做多只需更改一位(即十位或百位)

那么日期就很好处理了,如果日期大于这个月份的天数,直接ans++即可

难点在于怎么正确处理不符合的月份

极为明确的是,如果我们在月份处理后这个月份的天数尽可能大,就会少一些不必要去变动日期的情况

例:

1
input:   output:    realoutput:
2
22-30    1          2

很明显,把月份 $22$ 变成 $12$ 可以比变成 $2$ 多出几天不用变日期的情况,虽然很少,但决定了本题是否能AC

所以理清一下我们的处理思路:

1.先处理月份,对于等于 $0$ 的情况,随便设置为一个有 $31$ 天的月份即可;对于 $1 \leq MM \leq 12$ 的情况,无需变动

2.对于 $12 < MM$ 的情况,分类讨论,如果 $MM$ 的个位大于 $2$ ,把十位设为 $0$ 即可;如果个位为 $0$ ,将 $MM$ 设为 $10$ ;如果个位为 $1$ ,将 $MM$ 设为 $1$ (因为 $1$ 月天数比 $11$ 月天数多);如果个位为 $2$ ,将 $MM$ 设为 $12$ (因为 $12$ 月天数比 $2$ 月天数多)

3.在处理完月份后,如果日期大于这个月份的天数,直接ans++

4.输出ans即可

$AC code$ :#

1
#include<iostream>
2
#include<string>
3
#include<string.h>
4
#include<vector>
5
#include<queue>
6
#include<map>
7
#include<stack>
8
#include<set>
9
#include<functional>
10
#include<utility>
11
#include<algorithm>
12
#include<cmath>
13
#include<climits>
14
#include<tuple>
15
#include<numeric>
16
#include<any>
17
#include<bitset>
18
#define int long long
19
using namespace std;
20
const int N = 1e5 + 10, M = 31;
21
int n, m, ans;
22
char tmp;
23
vector <int> _31ds;
24
signed main() {
25
  cin.tie(nullptr)->ios::sync_with_stdio(false);
26
  _31ds.push_back(1);
27
  _31ds.push_back(3);
28
  _31ds.push_back(5);
29
  _31ds.push_back(7);
30
  _31ds.push_back(8);
31
  _31ds.push_back(10);
32
  _31ds.push_back(12);
33
  cin >> n >> tmp >> m;
34
  if (n == 0) n = 8, ans++;
35
  if (n > 12) {
36
    ans++;
37
    if (n % 10 > 2) n %= 10;
38
    else if (n % 10 == 1) n = 1;
39
    else if (n % 10 == 2) n = 12;
40
    else if (n % 10 == 0) n = 10;
41
  }
42
  if (n == 2) ans += m > 28;
43
  else if(find(_31ds.begin(),_31ds.end(),n)!=_31ds.end()) ans += m > 31;
44
  else ans += m > 30;
45
  cout << ans;
46
  return 0;
47
}

音乐

音乐

正解#

$AC code$ :#

支持与分享

评论区

音乐

音乐

题解:P5690 [CSP-S 2019 江西] 日期

正解#

ACcodeAC codeACcode:#

支持与分享

评论区

$AC code$ :#