PAT 1024 科学计数法（C++实现）

最新推荐文章于 2025-01-27 18:53:05 发布

原创最新推荐文章于 2025-01-27 18:53:05 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

博客介绍了将科学计数法表示的实数转换为普通数字表示法的问题。给出输入输出格式及样例，同时给出了使用C++编写的实现代码，该代码能处理存储长度不超过9999字节、指数绝对值不超过9999的科学计数法数字。

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

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

【代码】

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <cstring>
using namespace std;
const int max_len = 20002;
int main()
{
   char arr[max_len] = { 0 }; //保证能够存放9999个0，和9999个数字
   char tmp[max_len] = { 0 };
   cin >> tmp;

   int i = 1;
   while (tmp[i] != '-' && tmp[i] != '+')
   {
       i++;
   }
   int rec = i++; //指数和整数分界线
   int point = 0;
   int point_len = 1;
   while (tmp[i])
   {
       point = point * 10 + tmp[i] - '0';
       point_len++;
       i++;
   }
   if (point)
   {
       if (tmp[rec] == '+')
       {
           int change = 0;
           strncpy(arr, tmp, strlen(tmp) - point_len - 1);
           for (i = 0; i < point; i++)
           {
               if (arr[2 + i + 1]) //下一位有数字，则交换小数点和数字实现右移
               {
                   change = arr[2 + i];
                   arr[2 + i] = arr[2 + i + 1];
                   arr[2 + i + 1] = change;
               }
               else
               {
                   arr[2 + i] = '0';
               }
           }
           if (arr[strlen(arr) - 1] == '.')
           {
               arr[strlen(arr) - 1] = '\0';
           }
       }
       else
       {
           if (point--)
           {
               arr[0] = tmp[0];
               arr[1] = '0';
               arr[2] = '.';
           }
           i = 3;
           while (point--)
           {
               arr[i++] = '0';
           }
           arr[i] = tmp[1];
           if(strlen(tmp)-point_len-4)
           strncpy(arr+i+1, tmp+3, strlen(tmp) - point_len - 4);
       }
   }
   else
   {
       strncpy(arr, tmp, strlen(tmp) - point_len - 2);
   }
   if (arr[0] == '-')
       cout << arr[0];
   cout << arr + 1 << endl;
   return 0;
}