这道题我认为很考验耐性,不审题想满分很难说,直接讲坑点。
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;
}