问题内容
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][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
解题思路
科学计数法
找到点和E的位置,进而找出指数和幂
小数点左移 补零 右移加0
注意正数时去除小数点后的0
若符号位为正号则省去,负号则输出
有一个测试点无法通过
大神的思路:边处理边输出,按照规则输出0
知识点
字符串的处理
find 查找位置 rfind 反向查找
substr 截取子字符串 strtok 分割字符串
源代码
这里只放我的源码,注意有一个用例点无法通过,如果有哪位同学发现错误的原因,欢迎指出
#include <iostream>
#include <string>
using namespace std;
int main(void)
{
string s;
char flag;
cin>>s;
flag = s[0];
int e = s.find('E', 2);
int len = s.length();
int m = stoi(s.substr(e+1, len-e-1));
string res = s.substr(1, e-1);
int dot = res.find('.', 1);
if(m < 0){
while(m != 0){
swap(res[dot], res[dot-1]);
dot--;
if(dot == 0)
res.insert(0, "0");
m++;
dot = res.find('.', 1);
}
}
else if(m > 0){
while(m != 0){
swap(res[dot], res[dot+1]);
dot++;
if(dot == res.length()-1)
res += "0";
m--;
}
while(res[res.length()-1] == '0')
res = res.substr(0, res.length()-1);
if(res[res.length()-1] == '.')
res = res.substr(0, res.length()-1);
}
//输出
if(flag == '-')
cout<<flag;
cout<<res;
return 0;
}