题意:
构造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;
}