PAT A1060

PAT A1060_第1张图片

题目大意:

       给出两个数字,把它们写成保留N位小数的科学计数法,判断两者是否相等。如果相等,则输出YES,同时写出科学计数法表示的形式;如果不相等,则输出NO,同时写出两个数字的科学计数法表示形式。

例如 12300和12358.9保留3位有效数字的科学计数法为0.123*10^5,输出YES;

而120和128保留3位有效数字的科学计数法分别为0.120*10^3和0.128*10^3,输出NO。

#include
#include
#include
#include
using namespace std;

int n_bit; //保留有效数字的位数
int e_number; //科学计数法指数
string str1, str2; //输入的两个字符串

struct Number{ //定义科学计数法结构体
	string signNumber; //有效数字
	int eNumber; //指数
	Number(){ //初始化
		signNumber = '0';
		eNumber = 0;
	}
};

void dealString(string str, Number &number){ 
	//处理有效数字,使得符合位数要求
	int len = str.length();
	if(len < n_bit){
		for(int i = 0; i < n_bit - len; i++){
			str = str + '0';
		}
	}else{
		str.erase(n_bit,len);
	}
	str = "0." + str;
	number.signNumber = str;
}

void dealLitter(string str, Number &number){
	//处理比1小的
	e_number = 1;
	string::iterator it = str.begin();
	while(*it == '.' || *it == '0'){
		str.erase(it);
		e_number--; 
	}
	if(str.length() == 0){
		e_number = 0;
	}
	number.eNumber = e_number;
	dealString(str, number);
}

void dealBigger(string str, Number &number){
	//处理比1大的
	e_number = 0;
	string::iterator it = str.begin();
	for(; it != str.end(); it++){
		if(*it == '.'){
			str.erase(it);
			break;
		}
		e_number++;
	}

	number.eNumber = e_number;
	dealString(str, number);

}


void isBiggerThanOne(string str, Number &number){
	//判断输入的数比1大还是小
	string::iterator it = str.begin();
		while(*it == '0'){
			str.erase(it); //删掉小数点前的前导0
		}
		if(str.length() == 0){
			number.eNumber = 0;
			dealString(str, number);
		}else{ 
			if(*it == '.'){ //假如是小于1,则删掉前导0,小数点,第一个非0前的所有0

				dealLitter(str, number);

			}else{ //假如是大于1,则删掉前导0
				
				dealBigger(str, number);
			}
		}
}

void Print(int flag, Number num1, Number num2){
	//格式化输出
	if(flag == 1){
		printf("YES ");
		cout<>str1>>str2;
	isBiggerThanOne(str1, num1);
	isBiggerThanOne(str2, num2);
	strCompare(num1,num2);	
	return 0;
}

 

 

 

你可能感兴趣的:(PAT,PTA,甲级)