领扣LintCode算法问题答案-1878. 旋转数字
目录
1878. 旋转数字描述样例 1：样例 2：
题解鸣谢
1878. 旋转数字
描述
我们称X为好数当整个数字绕平面内任一点旋转180°之后仍是其本身，例如“1”，“2”，“0”，“12021”,“69”,“96”。特别要注意的是，我们使用的数字跟我们在红绿灯上使用的是一样的。
给你长度n,我们需要统计长度为n的好数有多少个。
我们要旋转的是整个好数，而不是每一位每一位旋转。除0以外，好数不能含有前导0。1 <= n <= 40
样例 1：
输入: n = 1
输出: 5
说明: 5 个好数为 "0","1","2","5","8"
样例 2：
输入: n = 2
输出: 6
说明: 6 个好数为 "11","22","55","88","69","96"
题解
public class Solution {
public long RotatedNums(int n
) {
if (n
== 1) {
return 5;
}
long ret
= 6;
for (int i
= 1; i
< (n
/ 2); i
++) {
ret
*= 7;
}
if (n
% 2 == 1) {
ret
*= 5;
}
return ret
;
}
}
原题链接点这里
鸣谢
非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。 欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。
