(算法练习)——PAT A1060 Are They Equal

这两天都在刷疫情的新闻,压根没看书= =得要继续好好看书了,三月的考试一定要200+!!!!!

主要是string的使用

#include <stdio.h>
#include <iostream>
#include <string>
using namespace std;

int n;
string deal(string s,int &e){
	int k = 0;
	while(s.length() > 0 && s[0] == '0'){//消除前导0 
		s.erase(s.begin());
	}
	if(s[0] == '.'){
		s.erase(s.begin());
		while(s.length() >0 && s[0] == '0'){//消除小数点后的前导0 
			s.erase(s.begin());
			e--;
		}
	}
	else{//去掉前导0后不是小数点,则找到后面的小数点删除 
		while(k < s.length() && s[k] != '.'){//寻找小数点 
			k++;
			e++;//只要不碰到小数点就让e++ 
		}
		if(k <s.length()){//while结束后k<s.length(),说明碰到了小数点 
			s.erase(s.begin() + k);//把小数点删除 
		} 
	}
	if(s.length() == 0){
		e = 0;//如果去掉前导0后长度变为0,说明这个数是0 
	}
	int num = 0;
	k = 0;
	string res;
	while(num < n){//只要精度还没有到n 
		if(k <s.length()) res += s[k++];//只要还有数字,就加到res末尾 
		else res += '0';//否则res末尾添加0(即还没有到精度,补0) 
		num++;//精度加1 
	}
	return res;
}
int main(){
	string s1,s2,s3,s4;
	cin>>n>>s1>>s2;
	int e1 = 0,e2 = 0;
	s3 = deal(s1,e1);
	s4 = deal(s2,e2);
	if(s3 == s4 && e1 == e2){
		cout<<"Yes 0."<<s3<<"*10^"<<e1<<endl;
	}
	else{
		cout<<"No 0."<<s3<<"*10^"<<e1<<" 0."<<s4<<"*10^"<<e2<<endl;
	}
	return 0;
}
发布了111 篇原创文章 · 获赞 3 · 访问量 2224

猜你喜欢

转载自blog.csdn.net/weixin_42377217/article/details/104079420
今日推荐