1060. Are They Equal

If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123*10⁵ with simple chopping. Now given the number of significant digits on a machine and two float numbers, you are supposed to tell if they are treated equal in that machine.

Input Specification:

Each input file contains one test case which gives three numbers N, A and B, where N (<100) is the number of significant digits, and A and B are the two float numbers to be compared. Each float number is non-negative, no greater than 10¹⁰⁰, and that its total digit number is less than 100.

Output Specification:

For each test case, print in a line "YES" if the two numbers are treated equal, and then the number in the standard form "0.d₁...d_N*10^k" (d₁>0 unless the number is 0); or "NO" if they are not treated equal, and then the two numbers in their standard form. All the terms must be separated by a space, with no extra space at the end of a line.

Note: Simple chopping is assumed without rounding.

Sample Input 1:

3 12300 12358.9

Sample Output 1:

YES 0.123*10^5

Sample Input 2:

3 120 128

Sample Output 2:

NO 0.120*10^3 0.128*10^3

#include <cstdio>

#include <cstdlib>

#include <iostream>

#include <deque>

#include <queue>

#include <cstring>

#include <vector>

#include <string>

#include <iomanip>

#include <map>

#include <cmath>

#include <stack>

#include <algorithm>

using namespace std;

#define max1 100

#define inf 6000

int get_num(int n,string s,string &num)

{

    int m=s.length();

    int i=0;

    int ex;

    while(i<m&&s[i]=='0')i++;

    if(i<m&&s[i]=='.')

    {

        i++;

        ex=0;

        while(i<m&&s[i]=='0')

        {

            i++;

            ex--;

        }

        while(i<m&&num.size()<n)

        {

            num+=s[i++];

        }

        while(num.size()<n)

        {

            num+='0';

        }

        return ex;

    }

    else

    {

        ex=0;

        while(i<m&&s[i]!='.')

        {

            ex++;

            if(num.length()<n)

                num+=s[i];

            i++;

        }

        i++;

        while(i<m&&num.size()<n)

            num+=s[i++];

        while(num.size()<n)

            num+='0';

        return ex;

    }

}

int main()

{

    int n;

    string s1,s2;

    cin>>n>>s1>>s2;

    string res1,res2;

    int ex1=get_num(n,s1,res1);

    int ex2=get_num(n,s2,res2);

    if(res1[0]=='0')ex1=0;

    if(res2[0]=='0')ex2=0;

    if(res1==res2&&ex1==ex2)

        printf("YES 0.%s*10^%d",res1.c_str(),ex1);

    else

        printf("NO 0.%s*10^%d 0.%s*10^%d",res1.c_str(),ex1,res2.c_str(),ex2);

    return 0;

}