PAT A1060 Are They Equal (25 分)

需要看题目的话点这里:我是题目
这题我自己没有啥好的思路,但是看了睛神的算法笔记之后还是大体理解了。

题目是说,给三个数字,第一个数字是精度,第二个第三个是要比较的数。按照精度的前几位相比,如果精度位相同就打印YES 0.XXXX X的位数是精度,然后乘以10的X次方,就是科学计数法,如果按照精度比不一样,就打印NO 然后接上两个数字的科学计数法。

解题思路:
deal函数:

input存入的s
去掉前导0
是否为小数点
若为小数点
若不为小数点
是否有小数点
有,记录小数点坐标为e,并删除小数点
没有,字符串长度为e
去掉小数点
去掉前导0,记录去掉的个数,即负e
看现有长度
为0
e=0
返回现有字符串
小于精度
往后补0到精度位
大于精度

main函数:

保存两个字符串
字符串s1
传入deal函数得到s3 e1
比较s3,s4和e1,e2
字符串s2
传入deal函数得到s4 e2
s3==s4 e1==e2
输出YSE 0.+s3+*10^+e1
不完全相等
输出NO 0.+s3+*10^+e1+0.+s4+*10^+e2

代码:

#include<stdio.h>
#include<string>
#include<iostream>
using namespace std;
int n;
string deal(string str, int &e){
    int k = 0;
    while(str.size() > 0 && str[0] == '0'){
        str.erase(str.begin());
    }
    if(str[0] == '.') {
        str.erase(str.begin());
        while(str.size() > 0 && str[0]=='0'){
            str.erase(str.begin());
            e--;
        }
    }
    else {
        while(k < str.size() && str[k] != '.'){
            k++;
            e++;
        }
        if(k < str.size()){
            str.erase(str.begin()+k);
        }
    }
    if(str.size() == 0) e=0;
    k = 0;
    string res;
    for(int i = 0; i < n; i++){
        if(k < str.size()){
            res = res + str[k++];
        }else{
            res = res + '0';
        }
    }
    return res;
}
int main(){
    string str1, str2, str3, str4;
    cin>>n>>str1>>str2;
    int e1 = 0, e2 = 0;
    str3 = deal(str1, e1);
    str4 = deal(str2, e2);
    if(str3 == str4 && e1 == e2){
        cout<<"YES 0."<<str3<<"*10^"<<e1<<endl;
    }else{
        cout<<"NO 0."<<str3<<"*10^"<<e1<<" 0."<<str4<<"*10^"<<e2<<endl;
    }
    return 0;
}


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值