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[], b[]; 

 int main()
 {
     scanf("%d", &n);
     scanf("%s%s", a, b);
     int tmpa[], tmpb[];
     int diga = -, digb = -;
     int lena = strlen(a), lenb = strlen(b);
     int da = , db = ;
     int firsta = -, firstb = -;
     for(int i = ; i < lena; i++){
         if(a[i] == '.'){
             diga = i;
             continue;
         }
         if(firsta == - && a[i] != ''){
             firsta = i;
         }
         if(diga != - && firsta != -)break;
     }
     if(diga == -)diga = lena;
     if(firsta != -){
         diga -= firsta;
         if(diga < )diga++;
     }
 //    if(diga < 0){
 //        while(da < abs(diga)){
 //            tmpa[da++] = 0;
 //        }
 //    }
     for(int i = max(firsta, ); i < lena; i++){
         if(a[i] == '.'){
             continue;
         }
         tmpa[da++] = a[i] - '';
     }
     while(da < n){
         tmpa[da++] = ;
     }

     for(int i = ; i < lenb; i++){
         if(b[i] == '.'){
             digb = i;
             continue;
         }
         if(firstb == - && b[i] != ''){
             firstb = i;
         }
     }
     if(digb == -){
         digb = lenb;
     }
     if(firstb != -){
         digb -= firstb;
         if(digb < )digb++;
     }
 //    if(digb < 0){
 //        while(db < abs(digb)){
 //            tmpb[db++] = 0;
 //        }
 //    }
     for(int i = max(, firstb); i < lenb; i++){
         if(b[i] == '.')continue;
         tmpb[db++] = b[i] - '';
     }
     while(db < n){
         tmpb[db++] = ;
     }

     //cout<<firsta<<endl<<firstb<<endl;
     //cout<<diga<<endl<<digb<<endl;

     if(diga != digb && (firsta != - || firstb != -) && (firsta < n || firstb < n)){
         printf("NO 0.");
         if(firsta == - || firsta >= n){
             for(int i = ; i < n; i++){
                 printf("");
             }
             printf("*10^0 0.");
         }
         else{
             for(int i = ; i < n; i++){
                 printf("%d", tmpa[i]);
             }
             printf("*10^%d 0.", diga);
         }
         if(firstb == - || firstb >= n){
             for(int i = ; i < n; i++){
                 printf("");
             }
             printf("*10^0\n");
         }
         else{
             for(int i = ; i < n; i++){
                 printf("%d", tmpb[i]);
             }
             printf("*10^%d\n", digb);
         }
     }
     else{
         bool flag = true;
         for(int i = ; i < n; i++){
             if(tmpa[i] != tmpb[i]){
                 flag = false;
                 break;
             }
         }
         if(firsta == - && firstb == -)flag = true;
         if(flag){
             printf("YES 0.");
             if(firsta == -){
                 for(int i = ; i < n; i++){
                     printf("");
                 }
                 printf("*10^0\n");
             }
             else{
                 for(int i = ; i < n; i++){
                     printf("%d", tmpa[i]);
                 }
                 printf("*10^%d\n", diga);
             }
         }
         else{
             printf("NO 0.");
             if(firsta == -){
                 for(int i = ; i < n; i++){
                     printf("");
                 }
                 printf("*10^0 0.");
             }
             else{
                 for(int i = ; i < n; i++){
                     printf("%d", tmpa[i]);
                 }
                 printf("*10^%d 0.", diga);
             }
             if(firstb == -){
                 for(int i = ; i < n; i++){
                     printf("");
                 }
                 printf("*10^0\n");
             }
             else{
                 for(int i = ; i < n; i++){
                     printf("%d", tmpb[i]);
                 }
                 printf("*10^%d\n", digb);
             }
         }
     }

     return ;
 }