[题目链接(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()会轻松很多。