算法题:科学计数法

题目描述

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+,即数字的整数部分

只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。

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

输入描述:

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

输出描述:

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

输入例子:
+1.23400E-03

输出例子:
0.00123400

#include 
#include 
using namespace std;
int GetNum(char *str)
{
    char *p = str;
    int count = 0;
    while (*p == '0')p++;
    while (*p != NULL)
    {
        count = count * 10 + *p - '0';
        p++;
    }
    return count;
}
void SetStr(char *&str, int n)
{
    string s;
    char *s1 = strtok(str, ".");
    int len1 = 0;
    if (s1[0] == '+' || s1[0] == '-')
    {
        if (s1[0] == '-')
        {
            s += '-';
            s1++;
        }
        if (s1[0] == '+')s1++;
        len1 = strlen(s1);
    }
    else len1 = strlen(s1);
    if (n < len1)
    {
        int i = len1 - n;
        while (i--)
        {
            s += *s1;
            s1++;
        }
        s += '.';
        s += s1;
    }
    else
    {
        s += "0.";
        int i = n - len1;
        while (i--)
        {
            s += '0';
        }
        s += s1;
    }
    s1 = strtok(NULL, "\0");
    if (s1!=NULL)
    s += s1;
    cout << s.c_str() << endl;
}
void SetTtr(char *str,int n)
{
    string s;
    if (str[0] == '+' || str[0] == '-')
    {
        if (str[0] == '-')
        {
            s += '-';
        }
        str++;
    }
    char *s1 = strtok(str,".");
    if (strlen(s1) == n)
    {
        s += s1;
        while (n--)
        {
            s += '0';
        }
    }
    else
    {
        s += s1;
        s1 = strtok(NULL,"\0");
        while (*s1!='\0' && n--)
        {
            s += *s1;
            s1++;
        }
        if (*s1 == '\0')
        {
            while (n--)
            {
                s += '0';
            }
        }
        else
        {
            s += '.';
            s += s1;
        }
    }
    cout << s.c_str() << endl;
}
int main()
{
    char inputStr[10000];
    cin >> inputStr;

    char *s1 = strtok(inputStr,"E");
    char *saveStr1 = new char[strlen(s1)+1];
    strcpy(saveStr1,s1);

    s1 = strtok(NULL,"\n");
    char *saveStr2 = new char[strlen(s1) + 1];
    strcpy(saveStr2,s1);

    char ch = saveStr2[0];
    int N;
    char *p = NULL;
    switch (ch)
    {
    case '+':
        p = saveStr2;
        N = GetNum(++p);
        SetTtr(saveStr1, N);
        break;
    case '-':
            p = saveStr2;
            N = GetNum(++p);
            SetStr(saveStr1,N);
            break;
    default:break;
    }

    return 0;
}

你可能感兴趣的:(算法)