科学计数法

it2022-05-05  45

目录

(一)问题描述(二)问题分析(三)问题代码

(一)问题描述

题目来源: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; }

最新回复(0)