科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][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,然后把E之后的数字放入zhishu数组,利用atoi函数将数组里的字符型数字转换为整型。然后分类讨论指数正负时候如何输出。
1.
#include <iostream>
#include <string>
#include <cstring>
using namespace std;
int main()
{
int i,rec = 0, cnt = 0;
string s;
char zhishu[10000];
cin >> s;
for(i = 0; i < s.length(); i++)
{
if(s[i] == 'E')
{
rec = i; //用i记录E所在位置
for(i = i + 1; i < s.length(); i++)
{
zhishu[cnt++] = s[i]; //把E之后的数字全录入zhishu数组
}
break;
}
}
if(zhishu[0] == '-')
{
int zhi = atoi(zhishu);
zhi = -zhi;
if(s[0] == '-')
cout << '-';
cout << "0.";
for(int j = 0; j < zhi - 1; j++) cout << '0'; //小数点后要输入指数-1一个0
for(int j = 1; j < rec; j++)
{
if(s[j] != '.') //不等于.即输出,意思就是输出E前所有整数
cout << s[j];
}
}
if(zhishu[0] == '+')
{
int cnt0 = 0;
int zhi = atoi(zhishu);
if(s[0] == '-')
cout << '-';
for(int j = 1; j < rec; j++)
{
if(s[j] != '.')
{
cout << s[j];
++cnt0;
}
}
for(int j = 0; j < zhi - (cnt0 - 1); j++)
cout << '0';
}
return 0;
}
总结:这个做法第一个测试点无法通过,网上搜索后发现指数是正数时忽略了一个问题,如果指数比小数点后的数字个数小怎么办,比如+1.23456E+2的情况,按照我的算法会输出12345600,就出错了。但是要在我的代码上改会很麻烦,于是参考了柳神的做法。
#include <iostream>
#include <string>
using namespace std;
int main()
{
string s;
cin >> s;
int i = 0;
while(s[i] != 'E') i++;
string t = s.substr(1,i-1); //用substr函数将E之前的字符(不包括正负号)放入t
int n = stoi(s.substr(i+1)); //把E之后的字符串转换成整型赋给n
if(s[0] == '-') cout << '-';
if(n < 0)
{
cout << "0.";
for(int j = 0; j < abs(n) - 1; j++) cout << '0';
for(int j = 0; j < t.length(); j++)
if(t[j] != '.') cout << t[j];
}else{
cout << t[0];
int cnt, j;
for(j = 2, cnt = 0; j < t.length() && cnt < n; j++, cnt++)
cout << t[j];
if(j == t.length())
{
for(int k = 0; k < n - cnt; k++) cout << '0';
}else{
cout << '.';
for(int k = j; k < t.length(); k++)
cout << t[k];
}
}
return 0;
}
总结:总的来说还是考虑不周到,没有想到指数比小数点后的数字个数小的情况,要考满分还是要心思缜密
点击了解atoi函数
点击了解substr函数