1060. Are They Equal (25)

点击打开题目链接

这道题我认为很考验耐性，不审题想满分很难说，直接讲坑点。

1、0 是 0.000*10^0，0.000也是0

2、00123.456这种有前导零的。

3、整数

4、k可以是负数

附上烂代码

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<iostream>
using namespace std;

typedef long long ll;

const int maxn = 1024000;
const int INF = 0x3f3f3f3f;

string change(string a,int n)   //精确小数生成函数
{
    string A;                   //返回值
    int last = -1;              //小数点的位置
    if(a[0]!='0')               //没有前导0则添加一个前导0
        a = '0'+a;
    for(int i = 0;i < a.length();i++)
    {
        if(a[i] == '.')
            last = i;
    }
    if(last == -1)              //没有则生成一个
    {
        a+='.';
        last = a.length()-1;
    }

    int k = 0;                  //k同题目中的k
    for(int i = last;i >= 2;i--)//像算术一样逐渐把小数点移动到第一个前导0后面
    {
        swap(a[i],a[i-1]);
        k++;
    }
    for(int i = 1;i < a.length();)//保留一个前导0
    {
        if(a[i+1] == '0')
        {
            swap(a[i],a[i+1]);
            k--;
            a = a.substr(1);        //substr函数生成字串，生成从下标1开始的字串
        }
        else
            break;
    }
    if(a.length() == 2)             //如果最后生成的字符串为“0.”,说明这个字符串为个位整数
        k = 0;
    while(a.length()<n)             //补齐有效数字
    {
        a+='0';
    }
    A = a.substr(0,n);
    A+="*10^";                      //添加位数
    string jie,fu;
    if(k < 0){
        fu = "-";
        k = -k;
    }
    while(k!=0)
    {
        int yu = k%10;
        k/=10;
        jie = char(yu+'0') + jie;
    }
    if(jie.length() == 0)
        jie = "0";
    jie = fu + jie;
    A += jie;
    return A;
}
int main()
{
    string a,b;
    int n;
    cin >> n >> a >> b;
    string A = change(a,n+2);
    string B = change(b,n+2);
    if(A == B)
        cout << "YES" << " " << A <<endl;
    else
        cout << "NO" << " " << A << " " <<B  << endl;
    return 0;
}