NOIP 2007 提高组 复赛 expand 字符串的展开

NOIP 2007 提高组 复赛 expand 字符串的展开

1.看懂题目后，发现该题需要讨论的情况比较多。

2.第一步，先分三类，保留-号，去除-，去除-号同时添加相关字符串。

3.第三类又分为p1=3,p1=1 p1=2两种情况。

4.p1=1 p3=1;p1=1 p3=2分为字母，数字两种情况。

5.p1=2 p3=1;p2=1 p3=2分为字母，数字两种情况。

6.程序分类讨论结束。

7.编写程序，第一要素，先写最简单的情况。

8.编好一个功能，要测试一个功能。

9.为了避免低级错误，程序编写得比较慢，2个样例测试通过，提交90分，测试点6报TLE，下载测试点6进行研究，找到一组TLE数据：

2 8 2
2-4
10.经排查，发现for(j=len2;j>=1;j--)//此处写成j++，错了测试点6
11.修改，提交AC。

附上AC代码，编译环境Dev-C++4.9.9.2

#include <stdio.h>
#include <string.h>
char input[100+10];
int islow(char c){
    if(c>='a'&&c<='z')//小写字母
        return 1;
    return 0;//非小写字母
}
int isnum(char c){
    if(c>='0'&&c<='9')//数字
        return 1;
    return 0;//非数字
}
int main(){
    int p1,p2,p3;
    int i,j,k,len,len2;
    scanf("%d%d%d",&p1,&p2,&p3);
    scanf("%s",input);
    len=strlen(input);
    printf("%c",input[0]);
    for(i=1;i<len;i++){//不从0开始的原因是input[0]=='-'无需处理
        if(input[i]=='-'&&i+1<len){//'-'位置输出
            if(islow(input[i-1])&&islow(input[i+1])){//字母
                if(input[i+1]-input[i-1]==1){//什么也不做，不输出  减号右边的字符恰好是左边字符的后继，只删除中间的减号
                }else if(input[i+1]<=input[i-1]){//如果减号右边的字符按照ASCII码的顺序小于或等于左边字符，输出时，要保留中间的减号
                    printf("%c",input[i]);
                }else{
                    if(p1==3){
                        len2=(input[i+1]-input[i-1]-1)*p2;
                        for(j=0;j<len2;j++)
                            printf("*");
                    }else if(p1==1){//小写字母
                        len2=input[i+1]-input[i-1]-1;
                        if(p3==1){//顺序
                            for(j=1;j<=len2;j++)
                                for(k=1;k<=p2;k++)
                                    printf("%c",input[i-1]+j);
                        }else if(p3==2){//逆序
                            for(j=len2;j>=1;j--)
                                for(k=1;k<=p2;k++)
                                    printf("%c",input[i-1]+j);
                        }
                    }else if(p1==2){//大写字母
                        len2=input[i+1]-input[i-1]-1;
                        if(p3==1){//顺序
                            for(j=1;j<=len2;j++)
                                for(k=1;k<=p2;k++)
                                    printf("%c",input[i-1]-'a'+'A'+j);
                        }else if(p3==2){//逆序
                            for(j=len2;j>=1;j--)
                                for(k=1;k<=p2;k++)
                                    printf("%c",input[i-1]-'a'+'A'+j);
                        }
                    }
                }
            }else if(isnum(input[i-1])&&isnum(input[i+1])){//数字
                 if(input[i+1]-input[i-1]==1){//什么也不做，不输出 减号右边的字符恰好是左边字符的后继，只删除中间的减号
                }else if(input[i+1]<=input[i-1]){//如果减号右边的字符按照ASCII码的顺序小于或等于左边字符，输出时，要保留中间的减号
                    printf("%c",input[i]);
                }else{
                    if(p1==3){
                        len2=(input[i+1]-input[i-1]-1)*p2;
                        for(j=0;j<len2;j++)
                            printf("*");
                    }else if(p3==1){//顺序
                         len2=input[i+1]-input[i-1]-1;
                         for(j=1;j<=len2;j++)
                            for(k=1;k<=p2;k++)
                                printf("%c",input[i-1]+j);
                    }else if(p3==2){//逆序
                        len2=input[i+1]-input[i-1]-1;
                         for(j=len2;j>=1;j--)//此处写成j++，错了测试点6
                            for(k=1;k<=p2;k++)
                                printf("%c",input[i-1]+j);
                    }
                }
            }else{//其它情况
                printf("%c",input[i]);
            }
        }else
            printf("%c",input[i]);
    }
    printf("\n");
    return 0;
}