[数据结构与算法]【听说有人想转码】科学计数法----如何处理超大数据、让数字变字符、小数点的移位

上题目

科学计数法的值?

科学计数法是一种数学专用术语。将一个数表示成 a×10的n次幂的形式，其中1≤|a|<10，n为整数，这种记数方法叫科学计数法。例如920000可以表示为9.2*10^5

现在需要对输入的字符串进行分离，自动识别该科学计数法中的a和幂次，计算其表征的具体数值并输出该值。

例如，对于输入的复数字符串“9.210^5”，输出 The actual value for 9.210^5 is 920000

注意：

1、每组测试数据仅包括一个用于科学计数法的字符串。

2、输入字符串保证合法。

3、字符串长度不超过1000

4、幂次不超过200

输入示例1：

9.2*10^5

输出示例1：

The actual value for 9.2*10^5 is 920000

（我加的）输入示例2：

9.290909090*10^90

? ? ? ? ? ? ? ? ? 输出示例2：

The actual value for 9.290909090*10^90 is 9290909090000000000000000000000000000000000000000000000000000000000000000000000000000000000

唠嗑

你一开始一定觉得这很简单吧，嗯，刚学编程一个月的我当时也这么觉得。可是，我就是过不了几个测试点。原题中没有输入示例2，后来我才发现我写的代码不能处理示例2那样大的数据，因为int存储的空间是有限的。

1.面对9.290909090*10^90这样流氓的数字时，你也可以变成无赖，不把它当数字看，当作字符串。然后^后面的数字就代表着要将小数点移动多少格。

2.^后面的数字也可能是负数哦。

3.在输入9.290909090*10^90时，注意遇到^时让输入停下。我用了cin.get(a, 10000, '^');

(1条消息) 【听说有人想转码】输入之“除了scanf还有啥”--cin与cin.get与cin.getline_m0_64016875的博客-CSDN博客

上代码

#include <iostream>
using namespace std;
#include <string.h>
int main()
{
    char a[10000], b;
    int c,i,n,xiao=0,wei1,wei2;
    cin.get(a, 10000, '^');
    cin.get(b);
    cin >> c;
    n = strlen(a);
    for (i = 0; i < n; i++)
    {
        if (a[i] == '.') { xiao++; wei1 = i; }//wei1记录小数点的位置wei2记录*的位置，但注意，可能没有小数点
        if (a[i] == '*') { wei2 = i; break; }
    }
    cout << "The actual value for " << a << "^" << c << " is ";  
    if (c < 0)
    {
        cout << "0.";
        for (i = 0; c + i != -1; i++)cout << 0;
        if (xiao == 0)
        {
            for (i = 0; i < wei2; i++)cout << a[i];
        }
        else
        {
            for (i = 0; i < wei1; i++)cout << a[i];
            for (i++; i < wei2; i++)cout << a[i];
        }
    }
    else
    {
        if (xiao == 0)
        {
            for (i = 0; i < wei2; i++) { cout << a[i]; }
            for (i = 0; i < c; i++) { cout << 0; }
        }
        else
        {
            for (i = 0; i < wei1; i++) { cout << a[i]; }
            if (c < (wei2 - wei1 - 1))
            {
                for (i = wei1 + 1; i - wei1 <= c; i++) { cout << a[i]; }
                cout << ".";
                for (; i < wei2; i++) { cout << a[i]; }
            }
            else
            {
                for (i++; i < wei2; i++) { cout << a[i]; }
                for (i = 0; i < c - wei2 + wei1 + 1; i++) { cout << 0; }
            }
        }
    }
    return 0;
}