bzoj 1258 //1258: [CQOI2007]三角形tri

bzoj 1258   //1258: [CQOI2007]三角形tri   //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1258

更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录

题目有误  例如T12靠在T24和T4上   应改成   例如T12靠在T14和T4上

//1258: [CQOI2007]三角形tri
//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1258
//题目有误  例如T12靠在T24和T4上   应改成   例如T12靠在T14和T4上

//找规律，很重要 2019-6-22 22:13
T1 T4
T2 T4
T3 T4
T4 T1 T2 T3

T11 T14
T12 T14 T4
T13 T14 T4
T14 T11 T12 T13

T21 T24 T4
T22 T24
T23 T24 T4
T24 T21 T22 T23

T31 T34 T4
T32 T34 T4
T33 T34
T34 T31 T32 T33

T111 T114
T112 T114 T14
T113 T114 T14
T114 T111 T112 T113

T121 T124 T14
T122 T124 T4
T123 T124 T14 T4
T124 T121 T122 T123

T131 T134 T14
T132 T134 T14 T4
T133 T134 T4
T134 T131 T132 T133

T211 T214 T4
T212 T214 T24
T213 T214 T24 T4
T214 T211 T212 T213

T221 T224 T24
T222 T224
T223 T224 T24
T224 T221 T222 T223

T231 T234 T24 T4
T232 T234 T24
T233 T234 T4
T234 T231 T232 T233

T311 T314 T4
T312 T314 T34 T4
T313 T314 T34
T314 T311 T312 T313

T321 T324 T34 T4
T322 T324 T4
T323 T324 T34
T324 T321 T322 T323

T331 T334 T34
T332 T334 T34
T333 T334
T334 T331 T332 T333

//目前，找到的规律是，结尾为4的，有3个三角形
//序号qqq等形式的有1个三角形，如T1,T11,T111,T2,T22,T222
//如果与最大三角形有一条公共边，那么，有2个三角形
//若与最大三角形无公共边，那么，有3个三角形 2019-6-25
//分类讨论
//该题关键在找规律
//https://www.cnblogs.com/y-clever/p/7028863.html此文代码够短，值得一读 2019-6-26 22:43

//样例通过，提交AC。2019-6-27
//该题思维较难。
#include <stdio.h>
#include <string.h>
char str[100];
int f[10],a;
int main(){
    int len,i;
    memset(f,0,sizeof(f));
    scanf("%s",str);
    len=strlen(str);
    if(str[len-1]=='4'){
        str[len-1]='\0';
        printf("%s1\n%s2\n%s3\n",str,str,str);
        return 0;
    }
    while(--len){
        if(!f[a=str[len]-'0']){
            str[len]='\0';
            printf("%s4\n",str);
            f[a]=1;
        }
    }
    return 0;
}