← 返回题目

题库练习数字旋转(rotate)

← 上一题下一题 →

A71874 | $数字旋转(rotate)$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

在电子显示屏幕上有 n 个数字，小 Y 想知道，最少需要修改 n 个数字中的几个数字，使得这 n 个数字按中心整体旋转 180 度之后，和原来一模一样。 在这个任务中，我们规定， 0,1,2,5,8 这 5 个数字旋转 180 度之后和原来一模一样。 6 旋转后变为 9 ， 9 旋转后变为 6 。 3,4,7 这 3 个数字旋转 180 度后不能称作数字， 3 变成了大写字母 E ， 7 变成了大写字母 L ， 4 旋转后变成的图案既不是数字，也不是字母。 举例来说，如果 n=3 ，数字为 121 ，旋转 180 度之后数字仍然为 121 ，不需要进行任何修改。如果 n=3 ，数字为 125 ，旋转 180 度之后数字为 521 ，和原来不一样，因此需要在原来的基础上，把 125 的第一个数字改成 5 （变成 525 ）或者第三个数字改成 1 （变成 121 ），旋转 180 度后才会和原来一样。

输入格式

第一行一个正整数 n 。 第二行一个长度为 n 的字符串表示 n 个数字。

输出格式

一行 1 个数表示最少需要修改的数字数量是多少。

输入输出样例

输入 #1

3
125

输出 #1

输入 #2

5
61819

输出 #2

输入 #3

4
3473

输出 #3

C++ 编辑器

输入

输出