2016计蒜之道初赛第三场----百度的科学计算器【模拟】

百度有一款非常方便的在线应用——科学计算器。这个计算器可以接受科学记数法表示的数作为输入。

在科学记数法中，一个数被写成一个实数 $a$ 与一个 $10$ 的 $n$ 次幂的积：

a∗10na * 10 ^ na∗10​n​​

其中 $n$ 是一个整数，$a$ 是一个实数且 $1\le |a|<10$。在计算器的输入中，使用$e$ 来表示 $10$ 的幂。比如

1.5e5的值为 1.5∗1051.5 * 10^51.5∗10​5​​。

3.2e-6的值为 3.2∗10−63.2 * 10^{-6}3.2∗10​−6​​。

科学计算器在进行计算之前，要先对用户输入的数进行简化。简化的过程是将科学记数法表示的数转换成与之等价的长度 最短 的科学记数法表示。

输入格式

输入只有一行，输入一个长度不超过 $100$ 的科学记数法表示的浮点数。保证输入的合法性。

输出格式

输出一行，表示简化后的科学记数法表示的浮点数。

样例输入1

02.0e-5

样例输出1

2e-5

样例输入2

+1.101e+00

样例输出2

1.101e0

提示信息

请确保输出的结果也依然是合法的科学记数法表示。

思路：e的两端是两个需要去掉前导0和后置0的两个数，我分成了两种情况考虑，一种是带小数点的浮点数处理，也分成两部分去做，一个是小数点前的去前导0，一个是去小数点后的后置0。然后将两个串都处理了，输出。另一种是没有小数点的数处理，这个不需要处理后置0的问题，只需要处理前导0即可。

注意处理符号。

AC代码：

#include<stdio.h>#include<string.h>using namespace std;char a[5000];char ans[5000];char ans2[5000];int main(){    while(~scanf("%s",a))    {        int n=strlen(a);        int mid;        for(int i=0;i<n;i++)        {            if(a[i]=='e')            {                mid=i;break;            }        }        int biaoji=-1;        for(int i=0;i<mid;i++)        {            if(a[i]=='.')            {                biaoji=i;            }        }        if(biaoji==-1)        {            int flag=0;            int ffff=0;            for(int i=0;i<mid;i++)            {                if(a[i]=='-')                {                    flag=1;                    continue;                }                if(ffff==0&&a[i]=='0')continue;                else                {                    ffff=1;                    if(a[i]=='+')                    {                        ffff=0;                        continue;                    }                    if(flag==1)                    {                        printf("-");                        flag=0;                    }                    printf("%c",a[i]);                }            }        }        else        {            int ffff=0;            int flag=0;            for(int i=0;i<biaoji;i++)            {                if(a[i]=='-')                {                    flag=1;                    continue;                }                if(ffff==0&&a[i]=='0'&&a[i+1]!='.')continue;                else                {                    ffff=1;                    if(a[i]=='+')                    {                        ffff=0;                        continue;                    }                    if(flag==1)                    {                        flag=0;                        printf("-");                    }                    printf("%c",a[i]);                }            }            ffff=0;            char ans[500];            int cont=0;            for(int i=mid-1;i>biaoji;i--)            {                if(ffff==0&&a[i]=='0')continue;                else                {                    ffff=1;                    if(a[i]=='+')                    {                        ffff=0;                        continue;                    }                    ans[cont++]=a[i];                }            }            if(ffff==1)            printf(".");            for(int i=cont-1;i>=0;i--)            {                if(ans[i]=='+')continue;                printf("%c",ans[i]);            }        }        printf("e");        biaoji=-1;        ///////////////////after e        for(int i=mid;i<n;i++)        {            if(a[i]=='.')biaoji=i;        }        if(biaoji==-1)        {            int flag=0;            int ffff=0;            for(int i=mid+1;i<n;i++)            {                if(a[i]=='-')                {                    flag=1;                    continue;                }                if(a[i]=='0'&&ffff==0)continue;                else                {                    ffff=1;                    if(a[i]=='+')                    {                        ffff=0;                        continue;                    }                    if(flag==1)                    {                        printf("-");                        flag=1;                    }                    printf("%c",a[i]);                }            }            if(ffff==0)            {                printf("0");            }            printf("\n");        }        else        {            int gg1=0;            int fff=0;            int flag=0;            for(int i=mid+1;i<biaoji;i++)            {                if(a[i]=='-')                {                    flag=1;continue;                }                if(a[i]=='+')continue;                if(fff==0&&a[i]=='0'&&a[i+1]!='.')continue;                else                {                    if(flag==1)                    {                        printf("-");                        flag=0;                    }                    fff=1;                    gg1=1;                    printf("%c",a[i]);                }            }            fff=0;            char ans[500];            int cont=0;            for(int i=n-1;i>biaoji;i--)            {                if(fff==0&&a[i]=='0')continue;                else                {                    fff=1;                    if(a[i]=='+')                    {                        fff=0;                        continue;                    }                    ans[cont++]=a[i];                }            }            int gg=0;            if(fff==1)            {                printf(".");                for(int i=cont-1;i>=0;i--)                {                    if(ans[i]=='+')continue;                    gg=1;                    printf("%c",ans[i]);                }            }            if(gg==0&&gg1==0)            {                printf("0");            }            printf("\n");        }    }}