PAT 乙级 1024 科学计数法 (C语言）

题目：
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][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
分析：

1. 正数的输出形式是不带正号的
2. 形如+1.23456E+2的情况容易考虑不到
3. 字符串长度应设定合适
4. 基本思路：数字以字符串的形式存储，以‘E’为分界，分别提取系数与指数部分，通过指数部分得出小数点的移动步数，结合指数部分的正负号，向左或向右移动字符，并适当添零。

程序：

#include <stdio.h>
#include <ctype.h>
void ConvertToNormal(char *numberA);

int main(){
    char numberA[20001];
    ConvertToNormal(numberA);
    if(numberA[0] == '+'){
        printf("%s", numberA+1);
    } else
        printf("%s", numberA);

    return 0;
}

void ConvertToNormal(char *numberA)
{
    char c;
    int i, j = 0;
    int indexstart;  //指数部分有效数字起始位置
    int movement = 0;  //小数点移动步数
    char index[10000];
    int sign;  // 指数部分符号

    while(isspace(c = getchar()));

    numberA[0] = c;

	/*获取系数，字符‘E’顺便存入当做后面条件标志*/
    while((c = getchar()) != 'E'){
        numberA[++i] = c;
    }
    numberA[++i] = c;  

    c = getchar();
    sign = (c == '+') ? 1 : 0;

    while((c = getchar()) != '\n'){
        index[j++] = c;
    }
    /*跳过‘0’字符*/
    for(indexstart = 0; index[indexstart] == '0'; indexstart++);

    while(indexstart < j){
        movement = movement * 10 + index[indexstart] - '0';
        indexstart++;
    }
    if(movement == 0){
        numberA[i] = '\0';
        return;
    }

    if(sign == 1){
        for(j = 2; j < movement + 2; ++j){
            if(numberA[j+1] != 'E'){  // 小数点右移
                numberA[j] = numberA[1 + j];
                numberA[1+j] = '.';
            }
            else{ // 右边添‘0’， 由于后续的movement均是添零，故赋值‘E’以让程序逻辑正确
                numberA[j] = '0';
                numberA[j+2] = 'E';
            }
        }
        if(numberA[j+1] != 'E'){ // movement 较小，还有小数点
            numberA[i] = '\0' ;
        }
        else{  // movement较大，没有小数点
            numberA[j] = '\0';
        }

    }
    else{
        for(j = i-1; j > 0; --j){
            numberA[j + movement] = numberA[j];  // 全体后移movement步
        }
        numberA[2 + movement] = numberA[1 + movement]; 系数首位赋值到小数点位置处

        for(j = 1; j <= 1 + movement; j++){
            numberA[j] = '0';
        }
        numberA[2] = '.';
        numberA[i + movement] = '\0';
    }
}