PAT_1060. Are They Equal

//
//  main.cpp
//  PAT_1060. Are They Equal
//
//  Created by wjq on 17/5/16.
//  Copyright © 2017年 wjq. All rights reserved.
//  
#include <iostream>
#include <string>
using namespace std;
int N;
string a,b;
int getresult(string &s)
{
    int i=0,exp;
    //找出小数点位置,记录编号
    while(s[i]!='.'&&i<s.length())
        i++;
    exp=i;
    if(i!=s.length())
        s.erase(s.begin()+i);
    
    //去掉前导0
    i=0;
    while(s[i]=='0'&&i<s.length())
        i++;
    if(i==s.length())
    {
        s="";
        exp=0;
    }
    else
    {
        exp-=i;
        s=s.substr(i,s.length()-i);
    }
    //后面补0
    while(s.length()<N)
        s+="0";
    
    //截掉多出的部分
    s=s.substr(0,N);
    
    //补上0.
    s="0."+s;
    return exp;
}
int main()
{
    cin>>N>>a>>b;
    int exp1=getresult(a);
    int exp2=getresult(b);
    if(exp1==exp2&&a==b)
        cout<<"YES "<<a<<"*10^"<<exp1<<endl;
    else
        cout<<"NO "<<a<<"*10^"<<exp1<<" "<<b<<"*10^"<<exp2<<endl;
}

这题特别麻烦,一个好的思路可以解决很多麻烦的事情,比如我一开始想分类处理整数和浮点数,沿着这个思路下去代码量太大,放弃了.

然而,这道题的关键在于

找出小数点的位置和第一个有效位(去掉所有前导0)对最后的次数的影响.(10^x,次数就是指这个x)

我举几个例子来说明.

00.000123  小数点在数组中的位置为i=2,第一个有效位的位置为i=6, 2-6+1=-3 次.

0123.45670  小数点在数组中的位置为i=4,第一个有效位的位置为i=2,  4-2+1=3 次

1234 虽然没有小数点,但我们可以认为小数点在结尾,也就是在数组中的位置为i=4,第一个有效位的位置为i=1, 4-1+1=4次

规律: 次数=小数点的下标-第一个有效位的下标+1

一旦发现了这个规律,思路就会产生了.

我们不需要对整数和浮点数分类处理.只要把字符串小数点去掉就可以了.

去掉小数点之后,就可以完全看作是整数了.

剩下的问题 就是解决形如   0001231120 这样的串,我们怎么按照题目的要求输出呢?

1.去掉前导0

2.对字符串补0直到字符串达到N位.

3.对字符串进行裁剪,最多留下N位.

4.在字符串前面加上"0.

应该很容易理解,步骤2有时候不一定会执行,因为有时候我们得到的串已经大于N位

比如这样的输入 3 32134213 34121341 ,去掉小数点和前导0后剩下的字符串长度还是大于3,这时候再做第三步裁剪,也是能够符合题意要求.

总而言之,就是一个先补位再裁剪的想法,一定是满足题意的.

下面补充一下自己的C++ string 函数库......每次用的时候都要百度...心累.....

1.erase函数的总结.

erase函数的原型如下：
（1）string& erase ( size_t pos = 0, size_t n = npos );
（2）iterator erase ( iterator position );
（3）iterator erase ( iterator first, iterator last );
也就是说有三种用法：
（1）erase(pos,n); 删除从pos开始的n个字符，比如erase(0,1)就是删除第一个字符
（2）erase(position);删除position处的一个字符(position是个string类型的迭代器)
（3）erase(first,last);删除从first到last之间的字符（first和last都是迭代器）
下面给一个例子：

#include <iostream>
#include <string>
using namespace std;
int main ()
{
    string str ("This is an example phrase.");
    string::iterator it;
    
    // 第(1)种用法
    str.erase (10,8);
    cout << str << endl;        // "This is an phrase."
    
    // 第(2)种用法
    it=str.begin()+9;
    str.erase (it);
    cout << str << endl;        // "This is a phrase."
    
    // 第(3)种用法
    str.erase (str.begin()+5, str.end()-7);
    cout << str << endl;        // "This phrase."
    return 0;
}

2.如何得到string字符串中的一部分子串?

s.substr(起始下标,子串长度)   ,获得的子串会包含起始下标