[常州市赛 2025] 数字旋转

Luogu
IDLGB4389
Time1000ms
Memory512MB
DifficultyP1
2025江苏枚举科创活动小学活动
在电子显示屏幕上有 $n$ 个数字,小 Y 想知道,最少需要修改 $n$ 个数字中的几个数字,使得这 $n$ 个数字按中心整体旋转 $180$ 度之后,和原来一模一样。 在这个任务中,我们规定,$0,1,2,5,8$ 这 $5$ 个数字旋转 180 度之后和原来一模一样。$6$ 旋转后变为 $9$,$9$ 旋转后变为 $6$。$3,4,7$ 这 $3$ 个数字旋转 $180$ 度后不能称作数字,$3$ 变成了大写字母 $\tt E$,$7$ 变成了大写字母 $\tt L$,$4$ 旋转后变成的图案既不是数字,也不是字母。 ![](https://cdn.luogu.com.cn/upload/image_hosting/qg9i04wz.png) 举例来说,如果 $n=3$,数字为 $121$,旋转 $180$ 度之后数字仍然为 $121$,不需要进行任何修改。如果 $n=3$,数字为 $125$,旋转 $180$ 度之后数字为 $521$,和原来不一样,因此需要在原来的基础上,把 $125$ 的第一个数字改成 $5$(变成 $525$)或者第三个数字改成 $1$(变成 $121$),旋转 $180$ 度后才会和原来一样。 ## Input 第一行一个正整数 $n$。 第二行一个长度为 $n$ 的字符串表示 $n$ 个数字。 ## Output 一行 $1$ 个数表示最少需要修改的数字数量是多少。 [samples] ## Background 搬运自 <http://czoj.com.cn/p/1406>。数据为民间数据。 ## Note 本任务共有 $6$ 个数据。 对于所有数据,$1\le n\le10^5$,数字包含 $0,1,2,3,4,5,6,7,8,9$。 |测试点编号|特殊性质| |:-:|:-:| |$1$|$n=1$| |$2$|数字仅包含 $3,4,7$| |$3\sim4$|$n$ 是偶数| |$5\sim6$|无|
Samples
Input #1
3
125
Output #1
1
Input #2
5
61819
Output #2
0
Input #3
4
3473
Output #3
4
API Response (JSON)
{
  "problem": {
    "name": "[常州市赛 2025] 数字旋转",
    "description": {
      "content": "在电子显示屏幕上有 $n$ 个数字,小 Y 想知道,最少需要修改 $n$ 个数字中的几个数字,使得这 $n$ 个数字按中心整体旋转 $180$ 度之后,和原来一模一样。 在这个任务中,我们规定,$0,1,2,5,8$ 这 $5$ 个数字旋转 180 度之后和原来一模一样。$6$ 旋转后变为 $9$,$9$ 旋转后变为 $6$。$3,4,7$ 这 $3$ 个数字旋转 $180$ 度后不能称作数字,",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4389"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "在电子显示屏幕上有 $n$ 个数字,小 Y 想知道,最少需要修改 $n$ 个数字中的几个数字,使得这 $n$ 个数字按中心整体旋转 $180$ 度之后,和原来一模一样。\n\n在这个任务中,我们规定,$0,1,2,5,8$ 这 $5$ 个数字旋转 180 度之后和原来一模一样。$6$ 旋转后变为 $9$,$9$ 旋转后变为 $6$。$3,4,7$ 这 $3$ 个数字旋转 $180$ 度后不能称作数字,...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments