您的位置:首页 > 其它

PAT(Basic Level) 科学计数法 (20)

2016-03-23 13:36 260 查看
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][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


从分值上看这也是个水题. 一看题目就知道了, 9999 这么长不可能用double做, 简单的字符串处理.
#include<bits/stdc++.h>

using namespace std;
const int N = 10100;
char buf
;
int main()
{
int zhishu=0,base=1,i,j,point,before=0,tmp;
char opr,zf;
char *p;
memset(buf, 0, sizeof(buf));
//freopen("1024.in", "r", stdin);
cin>>buf;
opr=buf[0];//这个是记录正负号的
p = buf+1;//把符号去掉
int len = strlen(p);
for(i=len-1; p[i]!='+' && p[i]!='-'; i--){
//从右向左扫描, 把指数扫出来
zhishu+=base*(p[i]-'0');
base*=10;
}
zf=p[i];//指数的符号
p[i-1]='\0';//去掉指数部分
point=1;
len = strlen(p);//数值的真正长度
tmp = len;
while(zhishu--){
//处理指数, 也就是小学学的移位法
if(zf=='-'){
if(point>=1){
swap(p[point-1], p[point]);
point--;
if(point==0)p[point]='0';
}else
before++;
}else{
if(point<tmp-1)
{
swap(p[point], p[point+1]);
point++;
if(point==len-1){
p[point] = '0';
len--;
}
}else
p[len++]='0';
}
}
p[len]='\0';
if(opr=='-')
cout<<'-';
int flag=0;
//before大于0说明结果是个小数, 前面有before+1个0
while(before--){
cout<<'0';
if(flag==0){
flag=1;
cout<<'.';
}
}
printf("%c", p[0]);
if(flag==0 && '0'==p[0]){
flag=1;
cout<<'.';
}
for(i=1;i<len;i++)
printf("%c", p[i]);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: