1060 Are They Equal

1060 Are They Equal

題目概述

	給出兩個數，問：將他們寫成保留N位小數的科學計數法後是否相等。

注意

1、分成整數部分是否爲0兩種情況
2、注意很多特殊情況：前導零、整數、零，全是0，substr函數的越界情況，輸入的位數小於要求精度。
3、參考代碼是採用先去掉前導零，再分類，然後不斷刪除str.erase(pos)，並記錄指數。

#include<stdio.h>
#include<iostream>
#include<string>
#include<math.h>
using namespace std;
int n;
string deal(string str,int &e){
    string res;
    int len=str.length();
    int pos_z=-1,pos_p;
    pos_p=len;
    for(int i=0;i<len;i++){
        if(str[i]!='0'&&str[i]!='.'){pos_z=i;break;}
    }//找到第一個非零數字的位置
    for(int i=0;i<len;i++){
        if(str[i]=='.'){pos_p=i;break;}
    }//找到小數點的位置
    //如果全是0
    if(pos_z==-1){
        e=0;
        for(int i=0;i<n;i++)res[i]='0';
    }
    //如果是整數
    if(pos_p==len&&pos_z!=-1){
        e=len-pos_z;
        res = str.substr(pos_z,min(n,e));
    }
    //如果小數點前有非零數字
    if(pos_z<pos_p&&pos_z!=-1&&pos_p!=len){
        e=pos_p-pos_z;
        if(e>=n){
            res=str.substr(pos_z,n);}
        else{
            res=str.substr(pos_z,e)+str.substr(pos_p+1,min(n-e,len-e));}
    }
    //如果小數點後纔有非零數字
    if(pos_z>pos_p){
        e=pos_z-pos_p-1;e=-e;
        res=str.substr(pos_z,min(n,len-pos_z));
    }
    //補零
    for(int res_len=res.length();res_len<n;res_len++){
        res+='0';
    }
    return res;
}
int main(void){
    int e1=0,e2=0;
    string a,b;
    cin>>n>>a>>b;
    string res_a,res_b;
    res_a=deal(a,e1);
    res_b=deal(b,e2);
    if(res_a==res_b&&e1==e2){
        printf("YES 0.%s*10^%d\n",res_a.c_str(),e1);
    }
    else{
        printf("NO 0.%s*10^%d 0.%s*10^%d",res_a.c_str(),e1,res_b.c_str(),e2);
    }
}