PAT甲级1060 Are They Equal【模拟】

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805413520719872

题意：

给定两个数，表示成0.xxxxx*10^k次这样的科学记数法之后，判断小数点后的n位是否相同

思路：

分类大讨论。细节要考虑清楚。因为最多是100位所以要用字符串处理。

首先我们要知道这两个数的小数点在什么位置（digita,digtb），如果没有小数点就默认在最后一位。

然后我们还需要知道有没有前导零（firsta,firstb），比如0.001，这样的数小数点也是要挪的。

所以*10^k中的k应该是$digita - firsta$，如果结果是负数还应该加一。

然后是输出前面的东西。要特别判断一下他们是不是0.

把输出的小数点之后的数字重新存储一下，如果不到n位就在后面补0

#include<cstdio>
#include<cstdlib>
#include<map>
#include<set>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<cmath> 
#include<stack>
#include<queue>

#define inf 0x7fffffff
using namespace std;
typedef long long LL;
typedef pair<string, string> pr;

int n;
char a[105], b[105]; 

int main()
{
    scanf("%d", &n);
    scanf("%s%s", a, b);
    int tmpa[105], tmpb[105];
    int diga = -1, digb = -1;
    int lena = strlen(a), lenb = strlen(b);
    int da = 0, db = 0;
    int firsta = -1, firstb = -1;
    for(int i = 0; i < lena; i++){
        if(a[i] == '.'){
            diga = i;
            continue;
        }
        if(firsta == -1 && a[i] != '0'){
            firsta = i;
        }
        if(diga != -1 && firsta != -1)break; 
    }
    if(diga == -1)diga = lena;
    if(firsta != -1){
        diga -= firsta;
        if(diga < 0)diga++;
    }
//    if(diga < 0){
//        while(da < abs(diga)){
//            tmpa[da++] = 0;
//        }
//    }
    for(int i = max(firsta, 0); i < lena; i++){
        if(a[i] == '.'){
            continue;
        }
        tmpa[da++] = a[i] - '0';
    }
    while(da < n){
        tmpa[da++] = 0;
    }
    
    
    for(int i = 0; i < lenb; i++){
        if(b[i] == '.'){
            digb = i;
            continue;
        }
        if(firstb == -1 && b[i] != '0'){
            firstb = i;
        }
    }
    if(digb == -1){
        digb = lenb;
    }
    if(firstb != -1){
        digb -= firstb;
        if(digb < 0)digb++;
    }
//    if(digb < 0){
//        while(db < abs(digb)){
//            tmpb[db++] = 0;
//        }
//    }
    for(int i = max(0, firstb); i < lenb; i++){
        if(b[i] == '.')continue;
        tmpb[db++] = b[i] - '0';
    }
    while(db < n){
        tmpb[db++] = 0;
    }
    
    //cout<<firsta<<endl<<firstb<<endl;
    //cout<<diga<<endl<<digb<<endl;
    
    if(diga != digb && (firsta != -1 || firstb != -1) && (firsta < n || firstb < n)){
        printf("NO 0.");
        if(firsta == -1 || firsta >= n){
            for(int i = 0; i < n; i++){
                printf("0");
            }
            printf("*10^0 0.");
        }
        else{
            for(int i = 0; i < n; i++){
                printf("%d", tmpa[i]);
            }
            printf("*10^%d 0.", diga);
        }
        if(firstb == -1 || firstb >= n){
            for(int i = 0; i < n; i++){
                printf("0");
            }
            printf("*10^0
");
        }
        else{
            for(int i = 0; i < n; i++){
                printf("%d", tmpb[i]);
            }
            printf("*10^%d
", digb);
        }    
    }
    else{
        bool flag = true;
        for(int i = 0; i < n; i++){
            if(tmpa[i] != tmpb[i]){
                flag = false;
                break;
            }
        }
        if(firsta == -1 && firstb == -1)flag = true;
        if(flag){
            printf("YES 0.");
            if(firsta == -1){
                for(int i = 0; i < n; i++){
                    printf("0");
                }
                printf("*10^0
");
            }
            else{
                for(int i = 0; i < n; i++){
                    printf("%d", tmpa[i]);
                }
                printf("*10^%d
", diga); 
            }
        }
        else{
            printf("NO 0.");
            if(firsta == -1){
                for(int i = 0; i < n; i++){
                    printf("0");
                }
                printf("*10^0 0.");
            }
            else{
                for(int i = 0; i < n; i++){
                    printf("%d", tmpa[i]);
                }
                printf("*10^%d 0.", diga);
            }
            if(firstb == -1){
                for(int i = 0; i < n; i++){
                    printf("0");
                }
                printf("*10^0
");
            }
            else{
                for(int i = 0; i < n; i++){
                    printf("%d", tmpb[i]);
                }
                printf("*10^%d
", digb);
            }    
        }
    }
    
    return 0;
}