{"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$ 度后不能称作数字，$3$ 变成了大写字母 $\\tt E$，$7$ 变成了大写字母 $\\tt L$，$4$ 旋转后变成的图案既不是数字，也不是字母。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/qg9i04wz.png)\n\n举例来说，如果 $n=3$，数字为 $121$，旋转 $180$ 度之后数字仍然为 $121$，不需要进行任何修改。如果 $n=3$，数字为 $125$，旋转 $180$ 度之后数字为 $521$，和原来不一样，因此需要在原来的基础上，把 $125$ 的第一个数字改成 $5$（变成 $525$）或者第三个数字改成 $1$（变成 $121$），旋转 $180$ 度后才会和原来一样。\n\n## Input\n\n第一行一个正整数 $n$。\n\n第二行一个长度为 $n$ 的字符串表示 $n$ 个数字。\n\n## Output\n\n一行 $1$ 个数表示最少需要修改的数字数量是多少。\n\n[samples]\n\n## Background\n\n搬运自 <http://czoj.com.cn/p/1406>。数据为民间数据。\n\n## Note\n\n本任务共有 $6$ 个数据。\n\n对于所有数据，$1\\le n\\le10^5$，数字包含 $0,1,2,3,4,5,6,7,8,9$。\n|测试点编号|特殊性质|\n|:-:|:-:|\n|$1$|$n=1$|\n|$2$|数字仅包含 $3,4,7$|\n|$3\\sim4$|$n$ 是偶数|\n|$5\\sim6$|无|","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4389","tags":["2025","江苏","枚举","科创活动","小学活动"],"sample_group":[["3\n125","1"],["5\n61819","0"],["4\n3473","4"]],"created_at":"2026-03-03 11:09:25"}}