PAT甲级1060

题目: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;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值