BUAA大一下数据结构题解（小数形式与科学计数法转换（简））

【问题描述】

编写一个程序，将用小数表示的浮点数，转换成科学计数法的形式输出。输入的数据没有符号，小数点前后必有数字，且全为有效数据，即小数点后的末尾数字不为0；小数点前若只有一位数字，可以为0，否则小数点前的最高位数字不为0。

提示：以字符串形式保存相关数据。

【输入形式】

从控制台输入一小数，最后有回车换行符，所有输入的字符数不会超过100。

【输出形式】

以科学计数法形式输出数据。输出的数据由以下几部分构成：
1.底数部分是一个小数或整数，若为小数，则小数点前后必有数字，而且都为有效数字。即：小数点前只有一位大于0的数字，小数点后的末尾数字不能为0。若为整数，则只有一位数字，不带小数点。
2.必有小写字母“e”。
3.指数部分是一个整数，若大于等于0，则不带正号“+”。若小于0，则需要带负号“-”，且整数的最高位数字不为0。

【输入样例1】

0.000000000000002

【输出样例1】

2e-15

【输入样例2】

8.9845623489651700659

【输出样例2】

8.9845623489651700659e0

【输入样例3】

367298599999093453490394859509568659795603.4

【输出样例3】

3.672985999990934534903948595095686597956034e41

【样例说明】

以小数形式输入数据，然后转换成科学计数法形式输出。

解题思路：题目中指出输入的数据为小数，所以不考虑输入为整数的情况。输入的数据可以分为三种情况：1、转化为科学记数法之后10的指数为负数；2、转化为科学记数法之后10的指数为0；转化为科学记数法之后10的指数为负数。三种情况需要分别讨论。

参考代码：（这个代码对于输入整数来说是错误的）

#include <stdio.h>
#include <string.h>
char num[2000];
char shu[2000];
int main()
{
    int len,k,j,i=0,m=0,l;//len是这个数字的长度,k为小数点的位置,j为第一个非零数的位置,l为新数字的长度
    gets(num);//读入小数
    len=strlen(num);//判断字符串的长度
    for(i=0;i<len;i++)//寻找小数点位置
    {
        if(num[i]=='.')
        {
            k=i;
            break;
        }
    }//由于题中描述，输入的一定为小数，不存在输入整数的情况，所以必定能找到小数点的位置
    if(k==1)
    {
        if(num[0]=='0')//说明化为科学记数法，10的n次方的n为负数
        {
            for(i=2;i<len;i++)//寻找第一个非零数的位置
            {
                if(num[i]!='0')
                {
                    j=i;
                    break;
                }
            }
            shu[0]=num[j];//将第一个非零数字存入shu这个数组中
            if(j!=(len-1))//说明num[j]不是num的最后一个数
            {
                shu[1]='.';
                for(i=j+1,m=2;i<len;i++,m++)
                    shu[m]=num[i];//将剩余的数字存入shu这个数组中
            }
            else//说明num[j]是最后一个数字
                m=1;
            for(i=0;i<m;i++)
                printf("%c",shu[i]);//输出科学计数法的小数部分
            printf("e-%d",j-1);//输出10的n次方部分
        }
        else//说明化为科学记数法，10的n次方的n为0
        {
            for(i=0;i<len;i++)
                printf("%c",num[i]);//直接输出num即可
            printf("e0");//输出科学计数法中的10的n次方
        }
    }
    else//说明化为科学记数法，10的n次方的n为正数
    {
        shu[0]=num[0];
        shu[1]='.';
        for(i=1,m=2;i<len;i++)
        {
            if(num[i]!='.')
            {
                shu[m]=num[i];//将num转换为科学记数法要求的小数放入shu中
                m++;
            }
        }
        for(i=0;i<len;i++)
            printf("%c",shu[i]);//输出科学记数法形式的表达式
        printf("e%d",k-1);//输出科学记数法形式的表达式
    }
}