PAT1060

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1060

注意几点：（题目都没说清楚，坑）

1.有前导0的情况 例如：

3 00000012.3 0000001.1
NO 0.123*10^2 0.11*10^1

2.还有就是当位数不足N位时，不需要补全 ， 如上的 0000001.1

3.0的不同表示：如：

5 0000000 0000000.000000
YES 0.00000*10^0

其实这题有些搞笑， 如下：

4   00000012.0 0000012.00
NO 0.120*10^2 0.1200*10^2

同样是0.12不相等。。。  纯字符串比较，题目要求不删除小数部分的后导0

我的思路：integer函数 算出整数部分有几位，process函数 处理字符串 使其变成0.xxx*10^的格式,最后联合比较就行。

#include<iostream>
#include<string>
using namespace std;

int integer(string s)
{
    if(s.find_first_not_of('0') == string::npos)
        return 0;
    else
    {
        int pos=s.find_first_not_of('0');
        if(s[pos] == '.')
        {
            int i=pos+1;
            while(i != s.length())
            {
                if(s[i] == '0')
                    ++i;
                else
                    break;
            }
            if(i == s.length())
                return 0;
            else
                return -(i-pos-1);
        }
        else
        {
            int i=pos;
            while(i != s.length())
            {
                if(s[i] != '.')
                    ++i;
                else
                    break;
            }
            return i-pos;
        }
    }
}

string process(string s, int N)
{
    int num=N;
    string s1("0.");
    int i=0;
    for(; i<s.length(); ++i)
        if(s[i] != '0' && s[i] != '.')
        {
            for(int j=i; j<s.length()&&j<i+N; ++j)
            {
                if(s[j] == '.')
                    ++N;
                else
                    s1.push_back(s[j]);
            }
            break;
        }
    if(i == s.length())
    {
        string s2(num, '0');
        s1 += s2;
    }
    return s1+"*10^";
}

int main()
{
    int N; string A, B;
    while(cin>>N>>A>>B)
    {
        string a=process(A,N);
        string b=process(B,N);
        int ai=integer(A);
        int bi=integer(B);
        if(a == b && ai == bi)
            cout<<"YES "<<a<<ai<<endl;
        else
            cout<<"NO "<<a<<ai<<" "<<b<<bi<<endl;
    }
    return 0;
}