bruce_suxin的博客

我对此题进行大致的翻译：  PHT学校有许多学生。有一天,校长,他的名字叫PigHeader希望所有学生站在一条线。他规定,女孩不能在单独一个人站着  换句话说，队列中要么全都是男孩，要么女孩不只有一个并肩站着,例如当n=4(表示孩子的数量)有如下排列方式  FFFF, FFFM, MFFF, FFMM, MFFM, MMFF, MMMM  这里的F表示女孩，M表示男孩，队列的排列方式总数

题目1sting  杭电第1865题：找规律题  这里翻译一下：  你将得到一个字符串这个字符串里面的内容为仅为'1'；你可以合并1把它变成'2'或者是不变也就是'1'  显然，你就可以得到多种不同的结果。例如，给出一个字符串为'1111',你可以得到的结果为：  1111， 121 ， 112 ，211 ，22。现在你的工作就是寻找这个字符串在满足条件下的所有可能种数。    输入