PAT-Are They Equal (25)
题目来源
Are They Equal (25)
注意点
题目其实很多每说清楚，见下文吧
思路简介
把两个数输入为字符串，转换为标准形式生成一个字符串，然后比较
如果完全相同那就是YES，否则NO
接下来就是如何标准化一个输入的字符串
首先，注意输入的数包括三种形式
- 大于1的数：
0000001xxxx.xxxx - 小于1的数：
000000.00001xxxxxxxxx - 0：
0000.0000
不难发现，对于大于1的数要右移，幂大于0，小于1的数左移，幂小于0
模拟时肯定要先去掉前导零
如果遍历完了还没遍历到有效位，那么就说明数为0
等到遍历到有效数之后，就可以开始添加有效位了，注意添加不到N位的情况，此时要再开个循环补0
之后就开始移位，其实左移和右移是一样的，都要定位小数点和第一个有效位有效位-小数点位就是移动的次数即幂，但是左移会把小数点移动到有效位的前一位，所以左移次数的绝对值还要减去1（其实就是直接加1因为左移幂为负数）
遇到的问题
- 一部分也是样例描述的不是很清楚，基本把所有坑都踩了一遍
- 一开始以为只有
0,0.1xxxx,1xxx.xxx，后面知道有0.000,0.0001xxx,1xxx.xxx - 最后才知道还有
0000.000,000.001xxx,00001xxxx.xxxx - 知道输入的形式之后其实就比较简单了
代码
/** * https://www.nowcoder.com/pat/5/problem/4113 * 模拟 */#include<bits/stdc++.h>usingnamespacestd;stringstandard(string s,intn){intlen=s.size(),cnt=0,active=0;string res="0.";for(inti=0;cnt<n&&i<len;++i){if(s[i]!='0'&&s[i]!='.')active=1;if(!active||s[i]=='.')continue;res+=s[i],cnt++;}for(inti=cnt;i<n;++i)res+='0';intk=0,l=0;if(active){//非0while(k<len&&(s[k]=='.'||s[k]=='0'))k++;//定位有效数while(l<len&&s[l]!='.')l++;//定位小数点k=l-k;if(k<0)k++;}res+="*10^";res+=to_string(k);returnres;}voidsolve(){intn;cin>>n;string a,b;cin>>a>>b;string sa=standard(a,n),sb=standard(b,n);if(sa!=sb)cout<<"NO "<<sa<<' '<<sb;elsecout<<"YES "<<sa;}intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);fstreamin("in.txt",ios::in);cin.rdbuf(in.rdbuf());intT=1;//cin>>T;while(T--){solve();}return0;}