PAT 1024 科学记数法

PAT 1024 科学记数法

 

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][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后面的符合,及科学计数法是乘10的正数次方还是负数次方,如果是负数次方则可能输出一个0.***的数,而如果是正数次方可能要在后面补零也可能是在数中间加小数点。具体情况看代码。代码如下:

#include <bits/stdc++.h>
#define LL long long
using namespace std;
int main()
{
	string  a;
	cin>>a;
	string b;//用字符串b存储数字部分,因为科学计数法的特性不会出现前导0的情况
	if(a[0]=='-')printf("-");//对于负数,输出负号
	int len=a.length();
	int len0=0;//要补零或者填几个0,即科学记数法是多少E
	int x=0;
	for(int i=1;i<len;i++){
		if(a[i]!='+'&&a[i]!='-'&&a[i]!='E'&&a[i]!='.')b+=a[i];//获取数字部分
		if(a[i]=='E'){
			x=i;//获取E在字符串中的位置
			break;
		}
	}
	stringstream ss;//利用流来及substr函数返回E后面的数字串,即10的多少次方,我们对科学计数法的数字进行移位操作时就是根据这个数字来的
	ss<<a.substr(x+2,len-x-1);
	ss>>len0;
	if(a[x+1]=='+'){//补零的情况
		if(len0>=b.length())len0++;//如果要补零,就要++,科学计数法小数点前有一位数了已经
		for(int i=0;i<b.length();i++,len0--){
			cout<<b[i];
			if(len0==0&&i!=b.length()-1)printf(".");//如果数字长度比补零的位数大,则应该补小数点
		}
		for(int k=0;k<len0;k++)printf("0");
	}
	else{//小数补前导零,去掉原有的小数点前的一位即可
		printf("0.");
		for(int k=0;k<len0-1;k++)printf("0");
		cout<<b;
	}
	return 0;
}

 

### 关于 PAT 甲级 1024 题目 PAT (Programming Ability Test) 是一项编程能力测试,其中甲级考试面向有一定编程基础的学生。对于 PAT 甲级 1024 题目,虽然具体题目描述未直接给出,但从相似类型的题目分析来看,这类题目通常涉及较为复杂的算法设计。 #### 数据结构的选择与实现 针对此类问题,常用的数据结构包括但不限于二叉树节点定义: ```cpp struct Node { int val; Node* lchild, *rchild; }; ``` 此数据结构用于表示二叉树中的节点[^1]。通过这种方式构建的二叉树能够支持多种遍历操作,如前序、中序和后序遍历等。 #### 算法思路 当处理涉及到图论的问题时,深度优先搜索(DFS)是一种常见的解题策略。特别是当需要寻找最优路径或访问尽可能多的节点时,结合贪心算法可以在某些情况下提供有效的解决方案[^2]。 #### 输入输出格式说明 根据以往的经验,在解决 PAT 类型的问题时,输入部分往往遵循特定模式。例如,给定 N 行输入来描述每个节点的信息,每行按照如下格式:“Address Data Next”,这有助于理解如何解析输入并建立相应的数据模型[^4]。 #### 数学运算示例 有时也会遇到基本算术表达式的求值问题,比如分数之间的加减乘除运算。下面是一些简单的例子展示不同情况下的计算结果: - \( \frac{2}{3} + (-2) = -\frac{7}{3}\) -2) = -\frac{4}{3}\) - \( \frac{2}{3} ÷ (-2) = -\frac{1}{3}\) 这些运算是基于样例提供的信息得出的结果[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值