PAT B1024 科学计数法 和sscanf()的用法

[题目链接(https://pintia.cn/problem-sets/994805260223102976/problems/994805297229447168)
这道题很容易出错,一开始没仔细看题,导致写的复杂,《算法笔记》上给的答案很中规中矩,代码如下:

#include <cstdio>
#include <cstring>
int main(){
	char str[10010];
	scanf("%s",str);
	int len=strlen(str);
	if (str[0]=='-') printf("-");
	int pos=0;
	while (str[++pos]!='E');
	int exp=0;
	for (int i=pos+2; i<len; i++){
		exp=exp*10+(str[i]-'0');
	}
	if (!exp) {
		for (int i=1; i<pos; i++){
			printf("%c",str[i]);
		}
	}
	if (str[pos+1]=='-'){
		printf("0.");
		for (int i=0; i<exp-1; i++){
			printf("0");
		}
		printf("%c",str[1]);
		for (int i=3; i<pos; i++){
			printf("%c",str[i]);
		}
	}else {
		for (int i=1; i<pos; i++){
			if (str[i]=='.') continue;
			printf("%c",str[i]);
			if (i==exp+2 && pos-3!=exp){
				printf(".");
			}
		}
		for (int i=0; i<exp-(pos-3); i++){
			printf("0");
		}
	}
}

虽然很繁琐,但是一步一步看下去,不算特别难。我一开始没仔细看题,想复杂了,自己在写的过程中也在不断疑惑,总感觉代码太长了,不太正常,磕磕碰碰弄出来一个很臃肿的代码:

#include <cstdio>
#include <cstring>
int main(){
	char decimal[10010],radix[10010];
	scanf("%s",decimal);
	int e;
	sscanf(decimal,"%*[^E]E%d",&e);
	sscanf(decimal,"%*[+-]%[^E]",radix);
	if (decimal[0]=='-') printf("-");
	int len=strlen(radix),dotNum=0;
	while (radix[++dotNum]!='.');
	if (e>0){
		if (dotNum+e<strlen(radix)){
			for (int i=0; i<dotNum; i++) putchar(radix[i]);
			for (int i=dotNum+1; i<=dotNum+e; i++) putchar(radix[i]);
			if (dotNum+e!=strlen(radix)-1){
				putchar('.');
				for (int i=dotNum+e+1; i<strlen(radix); i++) putchar(radix[i]);
			}
		}else {
			for (int i=0; i<dotNum; i++) putchar(radix[i]);
			for (int i=dotNum+1; i<strlen(radix); i++) putchar(radix[i]);
			for (int i=0; i<dotNum+e-(len-1); i++) putchar('0');
		}
	}else {
		if (dotNum+e>0){
			for (int i=0 ;i<dotNum+e; i++) putchar(radix[i]);
			putchar('.');
			for (int i=dotNum+e; i<dotNum; i++) putchar(radix[i]);
			for (int i=dotNum+1; i<len; i++) putchar(radix[i]);
		}else{
            printf("0.");
			for (int i=0; i<-(dotNum+e); i++) putchar('0');
			for (int i=0; i<dotNum; i++) putchar(radix[i]);
			for (int i=dotNum+1; i<len; i++) putchar(radix[i]);
		}
	}
}

之所以代码写这么长,是因为我少看了题目当中的一个条件,题目中说这个实数的整数部分只有1位,我没看到,还特地在代码中判断这个实数的小数点在第几位。太浪费时间了,但是这份代码也不是一无是处,首先它的功能是将任意科学技术法表达的实数,转换成正常的表达形式,实际上是题目代码功能上的扩展,其次,sscanf()函数的运用也是亮点,最后,判断小数点位置的代码很简洁。

当然这还是个失败品,因为逻辑有点复杂,很容易出错,评测的时候一直卡在最后一组数据,我怀疑是我的代码的逻辑问题,但是我已经不想去看这么臃肿的代码了,最后发现是我数组大小定的太小了。

最后仔细看了看题,写了另外一种稍微简单一点点的方法:

#include <cstdio>
#include <cstring>
int main(){
	char decimal[10010],radix[10010];
	scanf("%s",decimal);
	int e;
	sscanf(decimal,"%*[+-]%[^E]E%d",radix,&e);
	if (decimal[0]=='-') printf("-");
	int len=strlen(radix);
	if (e>0){
		if (1+e<=len-2){
			for (int i=0 ;i<=1+e; i++){
				if (radix[i]!='.') putchar(radix[i]);
			}
			putchar('.');
			for (int i=e+2; i<len; i++) putchar(radix[i]);
			}else {
			for (int i=0; i<len; i++){
				if (radix[i]!='.') putchar(radix[i]);
			}
			for (int i=0; i<e+1-(len-1); i++) putchar('0');
			}
	} else if (!e){
			for (int i=0; i<len; i++) putchar(radix[i]);
	} else {
			printf("0.");
			for (int i=0; i<-e-1; i++) putchar('0');
			for (int i=0; i<len; i++){
				if (radix[i]!='.') putchar(radix[i]);
			}
	}
}

其实没啥亮点,但是直接用sscanf()来读取数字和字符串,简单方便,而且这题一看就是考正则表达式,明显用sscanf()会轻松很多。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值