CQOI三角形，神模拟

　画一个等边三角形，把三边的中点连接起来，得到四个三角形，把它们称为T1,T2,T3,T4，如图1。把前三个三角形也这样划分，得到12个更小的三角形：T11,T12,T13,T14,T21,T22,T23,T24,T31,T32,T33,T34，如图2。把编号以1，2，3结尾的三角形又继续划分…最后得到的分形称为Sierpinski三角形。
1.jpg
　　　如果B不包含A，且A的某一条完整的边是B的某条边的一部分，则我们说A靠在B的边上。例如T12靠在T24和T4上，但不靠在T32上。给出Spierpinski三角形中的一个三角形，找出它靠着的所有三角形。

输入格式：
　　　输入仅一行，即三角形的编号，以T开头，后面有n个1到4的数字。仅最后一个数字可能为4。
输出格式：
　　　输出每行一个三角形编号，按字典序从小到大排列。
样例输入：
T312
样例输出：
T314
T34
T4
数据范围：
50%的数据满足：1<=n<=5
100%的数据满足：1<=n<=50
时间限制：
1000
空间限制：
512000

这道题我们知道每个三角形总共三条边，我们一个个从后往前枚举，每次把靠在里面的边（靠4的，此时边不再传递）所靠的三角形给输出来就可以了，具体方法是把边编号。

//神模拟 #include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<new>using namespace std;string it;int len;    bool f[4]={1,1,1,1};void out(){    {//      cout<<"T";        for(int i=0;i<len;i++) putchar(it[i]);        cout<<"4"<<endl;    }}int main(){    cin>>it;    len=it.length();    if(it[len-1]=='4')    {        it[len-1]='1';cout<<it<<endl;        it[len-1]='2';cout<<it<<endl;        it[len-1]='3';cout<<it<<endl;        return 0;    }    len--;    if(it[len]=='1') f[2]=0;else if(it[len]=='2') f[3]=0;else f[1]=0;out();    while(--len)    {        if(it[len]=='1')        {            if(f[2]) f[2]=0,            out();        }        else if(it[len]=='2')        {            if(f[3]) f[3]=0,            out();        }        else if(it[len]=='3')        {            if(f[1]) f[1]=0,            out();        }    }}