求58同城10.11笔试编程第三题五八文字碰碰消解题思路
完全没有思路,求解答(>﹏<)
输入一个数字表示给几个“五”和“八”,输入4就是4个“五”和4个“八”,“五八”可以消除,“八五”不可以,输出在给定个数“五”和“八”组成的所有字符串中可以消成空串的字符串个数
样例是下面这两个:
输入2,输出2(情况是5588和5858)
输入3,输出5(情况是555888、558588、585858、585588、558858)
#笔试题目##58集团#输入2,输出2(情况是5588和5858)
输入3,输出5(情况是555888、558588、585858、585588、558858)