数列描述
标题:数列描述 | 时间限制:1秒 | 内存限制:32768K | 语言限制:不限
有一个数列a[N] (N=60),从a[0]开始,每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1。
while n = STDIN.gets
n = n.chomp.to_i
str = '1'
n.times {
new_str = ''
stack = []
str.each_char do |char|
if !stack.empty? && char != stack.last
new_str += "#{stack.length}#{stack.last}"
stack = []
end
stack.push(char)
end
new_str += "#{stack.length}#{stack.last}" if !stack.empty?
str = new_str
# puts str
}
puts str
end

查看5道真题和解析