- 博客(1)
- 收藏
- 关注
原创 Lintcode 1028. 旋转的数位
描述 X是一个好数当且仅当单独旋转每一个数位180度之后,能够得到一个合法的不同于X的数。每一个数位必须被旋转 - 我们不能选择不管它。 如果每一个数位在旋转之后仍然是一个数位,那么这个数字是合法的。0,1和8旋转保持不变; 2和5旋转后互相变换; 6和9旋转后互相变换,其余数字旋转后不会变成任何数字所以是不合法的。 现在给定一个正数N,多少1到N之间的数X是好的? N 会在范围 [1, 10000]内 样例 样例1 输入: 10 输出: 4 解释: 在[1, 10]之内存在4个好数:2, 5, 6, 9.
2020-09-25 10:46:13
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人