这个月的兔子数量=上个月的+新出生的 新出生的 = 上上个月的 def cal(n)=begin return 0 if n == 0 if n < 3 1 else cal(n-1) + cal(n-2) end=end return 1 if n == 1 sum = 1 a, b = 0, 1 (1...n).each{|i| sum = a + b a, b = b, sum } sumend ns = []while (line = STDIN.gets) ns << line.to_iendnums = []ns.each{|n| nums << ca...

ns = []while (line = STDIN.gets) break if line.to_i == 0 ns << line.to_iend results = [] ns.each{|n| results << n/2.to_i}puts results

def get_sum(n)     sum = 0     sum = n/3.to_i     @all_sum += sum          # 换完之后的总瓶子数     n2 = sum + n%3.to_i     if n2 < 3         @all_sum += 1 if n2 == 2         return  &nb...

参考 理论支持：每当增加一个新的字母，最大回文串的长度只能增加1或者2，不可能增加更多，并且，新的最大回文串必然要包含这个字母！ 证明：如果新增了一个字母，最大回文串的长度增加了3，这是不可能的，例如：abcdefgfedcba，当增加到最后的b或者a时，是不可能增加3个长度的，因为每增加一个字母，前面必然已经存在一个回文子串，且长度比新串小1或者小2. 所以，从头到尾扫描字符串，每增加一个新的字符，判断以这个字符结尾，且长度为maxLen+1或者maxLen+2的子串是否为回文，如果是，更新最大回文子串 def check_huiwen(s) flag = true (0...s.lengt...

代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 @param prices int整型一维数组 @return int整型 class Solution def maxProfit(prices) # write code here return 0 if prices.length < 2 return 0 if prices.length == 2 && prices[0] > prices[1] min = prices[0] # 差价 rst = 0 (1...prices.length).each{|i| rst = prices...

class Solution     def LIS(arr)         # write code here         result = [] # 每一次遍历重排后的排序队列         temp = [] # 记录每个arr中元素在arr中前面有多少位是比它小的（序号）         (0...arr.length).each{|i|         &nb...

return n if n <=1         a, b, c = 0, 1, 1         (2..n).each{|i|           c = a + b            a = b            b = c         }      ...

return [] if matrix.length == 0 || matrix[0].length == 0  ls = [] #返回的数组 up, down = 0, matrix.length-1 left, right = 0, matrix[0].length-1 while ( up <= matrix.length/2 && left <= matrix[0].length/2) do #向右移动 (left..right).each{|d| ls << matrix[up][d] } #向下移动 (up+1..down).each{|d...

line = STDIN.gets.delete("\n")ms = line.split(";")x , y = 0, 0ms.each{|m| if m[/[A|S|W|D]-?\d+/] == m depth = m[/\d+/].to_i depth = -depth if m.include?("-") if m.include?("A") x -= depth elsif m.include?("S") y -= depth elsif m.include?("W&quot...

line = STDIN.gets().to_ils = ""last_index = 2new_line = line.clone(0...Math.sqrt(line)).each do |t| one_flag = false (2..Math.sqrt(line)).each{|i| flag = false while (new_line % i == 0) do ls += "#{i} " new_line = (new_line / i).to_i flag = true one_flag = true last_index = i bre...