图1. 图2. 如果B不包含A，且A的某一条完整的边是B的某条边的一部分，则我们说A靠在B的边上。例如T12靠在T24和T4上，但不靠在T32上。给出Spierpinski三角形中的一个三角形，找出它靠着的所有三角形。
图1. 图2. 如果B不包含A，且A的某一条完整的边是B的某条边的一部分，则我们说A靠在B的边上。例如T12靠在T24和T4上，但不靠在T32上。给出Spierpinski三角形中的一个三角形，找出它靠着的所有三角形。50%的数据满足：1<=n<=5
100%的数据满足：1<=n<=50
如果最后一个数是4，那么直接把它改成1,2,3输出。
否则，可以发现一个三角形最多靠在三个三角形上，即每条边最多靠在一个三角形上。
从后往前看输入序列，最右面的1对应了左面那条边靠着的三角形，即把它后面的去掉，再把它改成4，如T312靠在T34上；
2和3同理。
附代码：
#include <cstdio>
#include <cstring>
int f[3], n;
char s[1000];
void outPut() {
s[n] = ‘\0‘;
printf("%s4\n", s);
}
int main() {
scanf("%s", s);
n = strlen(s);
if (s[n - 1] == ‘4‘) {
s[n - 1] = ‘\0‘;
printf("%s1\n%s2\n%s3\n", s, s, s);
return 0;
}
int a;
while (--n)
if (!f[a = s[n] - ‘1‘]) {
outPut();
f[a] = 1;
}
return 0;
}
原文：http://www.cnblogs.com/y-clever/p/7028863.html