CodeForces 395B iwiwi

题意：

构造n长度的由w和i组成的串  要求相邻串一步变化得到

思路：

神奇的构造  队友说多些几组就看出规律了- -b  我不适合乱搞…

代码：

#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<iostream>#include<vector>using namespace std;int n;vector<string> x,y,tmp;int main(){    int i,j;    scanf("%d",&n);    if(n==1)    {        printf("i\n");        return 0;    }    if(n==2)    {        printf("ii\nw\n");        return 0;    }    x.push_back("i");    y.push_back("ii");    y.push_back("w");    for(i=3;i<=n;i++)    {        tmp.clear();        for(j=y.size()-1;j>=0;j--) tmp.push_back("i"+y[j]);        for(j=x.size()-1;j>=0;j--) tmp.push_back("w"+x[j]);        x=y;        y=tmp;    }    for(i=y.size()-1;i>=0;i--) printf("%s\n",y[i].c_str());    return 0;}