题目:https://www.patest.cn/contests/pat-a-practise/1060
运行结果
AC代码:
#include <iostream>#include <string>
using namespace std;
struct node {
string b;
int ex;
};
void AA (int N, string sn, struct node &node) {
int i=0;
int l=sn.length();
while (i < l && sn[i] != '.') { //找到小数点的位置
i++;
}
int pp;
if (i < l) {
pp=i;
} else {
pp=l;
}
i=0;
while (i < pp) { //消掉整数部分前面的零 如00123.33
if (sn[i] == '0') {
i++;
} else {
break;
}
}
char digits[101];
int j=0;
if (i == pp) { //表明小数点前面都是零 指数先赋值为零
node.ex=0;
i++;
while (i < l && sn[i] == '0') { //若小数点后面还是零 指数减1
node.ex=node.ex-1;
i++;
}
if (i == l) //防止特殊情况,若整个数字为0,则指数再赋值为0 TT
node.ex=0;
while (j < N && i < l) { //从非零开始进行复制
digits[j]=sn[i];
j++;
i++;
}
while (j < N) { //空的地方补0
digits[j]='0';
j++;
}
digits[j]='\0';
node.b=digits;
} else { //小数点前面有非0,指数已经确定
node.ex=pp-i;
while (j < N && i< pp) { //进行复制
digits[j]=sn[i];
j++;
i++;
}
if (i == pp) { //遇到小数点进行处理
i++;
while (j < N && i<l) {
digits[j]=sn[i];
j++;
i++;
}
while (j < N) {
digits[j]='0';
j++;
}
}
digits[j]='\0';
node.b=digits;
}
}
int main () {
int N;
string n1, n2;
cin >> N >> n1 >> n2;
struct node node1, node2;
AA (N, n1, node1);
AA (N, n2, node2);
if (node1.b == node2.b && node1.ex == node2.ex) {
cout << "YES" << " " << "0." << node1.b << "*10^" << node1.ex << endl;
} else {
cout << "NO" << " " << "0." << node1.b << "*10^" << node1.ex << " " << "0." << node2.b << "*10^" << node2.ex << endl;
}
return 0;
}