(一)问题描述
题目来源:https://www.nowcoder.com/pat/6/problem/4049 转载自牛客网,这道题目算是C语言中比较有意思的一道。
通读题意后,输入部分分为三部处理:1、数的+ -号2、有效位的移位,3、指数的获得可以提出以下问题:
1、如何获得指数的值,以及如何根据其符号对数据进行移位?
2、数的+、-号如何进行处理?
3、对于指数为正是向右移,指数为负是向左移动,那么最终 “.” 号的位置如何投放呢?
(二)问题分析
首先观察测试数据,并总结其特性给出解答,+1.23400-E03:
1、指数部分E-03,首先找到‘E’的索引号e(字符数组存储),那么e+1就是指数的符号,从e+1到’\0’是指数部分的取值,将这段字符转化为数值就得到了指数部分的内容。
2、数的"+"、"-“处理的方式不同,正号,转化后的数字不必带“+”,所以flag=0必须从0号字符位置进行填充;而负号,转化后数字必须带“-”,所以flag=1必须从1号字符位置进行填充,因为0号位置已经填充了“-”。
3、该问题的核心部分还是对数据进行移位。移位操作也有一定的规律:
如果指数部分为“+”:首先有效位的整数部分是不变的, “.” 号的投放位置要根据指数值是否超过小数位来确定,如果指数值只能满足在有效位的小数部分移动,则投放后补充小数有效位即可,否则要在补充完小数部分后补充对应的“0”完成移位。
如果指数部分为“-”,首先有效位的整数部分一定为0,之后一定跟的是**”."** 号,填充对应的“0”后,在填充有效位(包括整数和小数部分,记得zhi要减1),完成移位。
(三)问题代码
#include <iostream>
using namespace std;
int main()
{
char a[10000],b[20000];
cin>>a;
int e,zhi=0,j,flag;
for(e=0;a[e]!='E';e++);//找到指数的有效位
for(int i=e+2;a[i]!='\0';i++)
{//得到指数的绝对值
zhi=zhi*10+a[i]-'0';
}
if(a[0]=='-')
{//负数必须先填充'-',再从1号位开始填充
b[0]='-';
flag=1;
}
else
{//整数不用先填充'+'
flag=0;
}
if(a[e+1]=='+')//指数为正
{
b[flag]=a[1];j=flag+1;//整数部分第1位不变
for(int i=3;i<e;)
{//处理有效小数部位
if(zhi>0)
{
b[j++]=a[i++];zhi--;
}
else if(zhi==0)
{
b[j++]='.';
}
else
{
b[j++]=a[i++];
}
}
if(zhi>0)//如果zhi还没用完就填充0
while(zhi)
b[j++]='0',zhi--;
}
else//指数为负数
{
b[flag]='0';b[flag+1]='.';j=flag+2;zhi--;
while(zhi)
b[j++]='0',zhi--;//填充左移的0
for(int i=1;i<e;)
if(a[i]!='.')
b[j++]=a[i++];//填充有效位
else
i++;
}
b[j]='\0';
cout<<b;
return 0;
}