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

代码如下:

#include <iostream>
#include<string>
using namespace std;

int main()
{
    string s,s1,s2,s3;
    cin>>s;
    int c;
    for(int i=0;i<s.size();i++){
        if(s[i]=='E') {
                s1=s.substr(1,i-1);
                s2=s.substr(i+1,s.size()-i-1);
                s3=s.substr(i+2,s.size()-i-2);
                c=i;
        }
    }
    int b=stoi(s3);
    char temp;
    if(s2[0]=='-') {
       if(b>0) s1.insert(0,b,'0');
        for(int i=0;i<s1.size();i++){
            if(s1[i]=='.'){
                for(int j=i;j>1;j--){
                    temp=s1[j];
                    s1[j]=s1[j-1];
                    s1[j-1]=temp;
                }
            }
        }
        if(s[0]=='-')cout<<s[0];
        cout<<s1;
    }
    if(s2[0]=='+'){
        if((b-c+3)>=0){
             s1.insert(s1.size(),b-c+3,'0');
            if(s[0]=='-')cout<<s[0];
            for(int i=0;i<s1.size();i++)
                if(s1[i]!='.') cout<<s1[i];
            }
        if((b-c+3)<0){
            for(int j=1;j<b+1;j++){
                    temp=s1[j];
                    s1[j]=s1[j+1];
                    s1[j+1]=temp;
            }
            if(s[0]=='-')cout<<s[0];
            cout<<s1;
        }
        if(b==0) {
            if(s[0]=='-')cout<<s[0];
            cout<<s1;
        }
    }
    return 0;
}

总结:
1)串s的第一个为符号,不用管,s1存储E前面的数字(不包括符号),s2存储E后面的数字(包括符号),s3存储E后面的数字(不包括符号)。
2)s2[0]为+,则后移动或者添零;s2[0]为-,则向前添零。
3)b为无符号整型,存储的E后面的数字(需考虑为零的情况和大于小数位数的情况)。
4)+1.23400E+01 则要输出12.3400(其中的一个测试点)。

### 关于PAT乙级1024题目的Python解法 对于PAT乙级1024题目,虽然未直接提及此具体编号的解答细节,但从相似类型的题目解析中可以获得一些启示。例如,在处理涉及链表反转的问题时,Python由于其简洁的语法特性能够提供较为直观的解决方案[^1]。 #### 链表节点定义 首先定义单向链表中的节点结构体: ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next ``` #### 构建链表并执行反转操作 接着构建一个辅助函数用于创建测试用例所需的链表实例,并编写实际负责反转逻辑的方法: ```python def build_linkedlist(values): dummy_head = current_node = ListNode() for v in values: current_node.next = ListNode(v) current_node = current_node.next return dummy_head.next def reverse_linkedlist(head: ListNode) -> ListNode: prev = None curr = head while curr is not None: temp_next = curr.next # Store the reference to the rest of original list. curr.next = prev # Reverse link direction at this node. prev = curr # Move forward one step on both pointers. curr = temp_next return prev # New head will be last non-null 'prev'. ``` 上述代码实现了基本的迭代方式来完成链表反转的任务。值得注意的是,尽管Python可能在性能上不如编译型语言如C++高效,特别是在面对复杂度较高的算法挑战时;但是借助合理的数据结构设计以及标准库的支持(比如`collections.deque`),仍然可以在很多场景下获得不错的效率表现[^4]。 为了验证这段程序的有效性,可以通过简单的例子来进行测试: ```python if __name__ == "__main__": test_values = [int(x.strip()) for x in "1 2 3".split()] ll = build_linkedlist(test_values) reversed_ll = reverse_linkedlist(ll) result = [] while reversed_ll: result.append(str(reversed_ll.val)) reversed_ll = reversed_ll.next print("->".join(result)) # Expected output: 3->2->1 ``` 通过这种方式不仅可以加深对基础概念的理解,同时也锻炼了解决实际问题的能力[^5]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值