题解 | #扭蛋机#
扭蛋机
http://www.nowcoder.com/practice/9d26441a396242a9a0f7d2106fc130c7
逆推法, 从 0 到 n的步骤,就从n往前推,
n是偶数就是用了3号,StringBuilder s的index 0 , inset 3号,因为是从后往前推,所以s要每得到一个结果都插入字符串最前面
n是奇数就是用了2号,
每次判断奇偶后n要根据2号或3号的规则变小回去,直到n = 0 为止,到了起点
扭蛋机
http://www.nowcoder.com/practice/9d26441a396242a9a0f7d2106fc130c7
逆推法, 从 0 到 n的步骤,就从n往前推,
n是偶数就是用了3号,StringBuilder s的index 0 , inset 3号,因为是从后往前推,所以s要每得到一个结果都插入字符串最前面
n是奇数就是用了2号,
每次判断奇偶后n要根据2号或3号的规则变小回去,直到n = 0 为止,到了起点
相关推荐