PAT(Basic Level) 科学计数法 (20)

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。

现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。

输入格式：

每个输入包含1个测试用例，即一个以科学计数法表示的实数A。该数字的存储长度不超过9999字节，且其指数的绝对值不超过9999。

输出格式：

对每个测试用例，在一行中按普通数字表示法输出A，并保证所有有效位都被保留，包括末尾的0。

输入样例1：

+1.23400E-03

输出样例1：

0.00123400

输入样例2：

-1.2E+10

输出样例2：

-12000000000

从分值上看这也是个水题. 一看题目就知道了, 9999 这么长不可能用double做, 简单的字符串处理.

#include<bits/stdc++.h>

using namespace std;
const int N = 10100;
char buf[N];
int main()
{
    int zhishu=0,base=1,i,j,point,before=0,tmp;
    char opr,zf;
    char *p;
    memset(buf, 0, sizeof(buf));
    //freopen("1024.in", "r", stdin);
    cin>>buf;
    opr=buf[0];//这个是记录正负号的
    p = buf+1;//把符号去掉
    int len = strlen(p);
    for(i=len-1; p[i]!='+' && p[i]!='-'; i--){
        //从右向左扫描, 把指数扫出来
        zhishu+=base*(p[i]-'0');
        base*=10;
    }
    zf=p[i];//指数的符号
    p[i-1]='\0';//去掉指数部分
    point=1;
    len = strlen(p);//数值的真正长度
    tmp = len;
    while(zhishu--){
        //处理指数, 也就是小学学的移位法
        if(zf=='-'){
            if(point>=1){
                swap(p[point-1], p[point]);
                point--;
                if(point==0)p[point]='0';
            }else
                before++;
        }else{
            if(point<tmp-1)
            {
                swap(p[point], p[point+1]);
                point++;
                if(point==len-1){
                    p[point] = '0';
                    len--;
                }
            }else
                p[len++]='0';
        }
    }
    p[len]='\0';
    if(opr=='-')
        cout<<'-';
    int flag=0;
    //before大于0说明结果是个小数, 前面有before+1个0
    while(before--){
        cout<<'0';
        if(flag==0){
            flag=1;
            cout<<'.';
        }
    }
    printf("%c", p[0]);
    if(flag==0 && '0'==p[0]){
            flag=1;
            cout<<'.';
    }
    for(i=1;i<len;i++)
        printf("%c", p[i]);
    return 0;
}