PAT甲题题解-1060. Are They Equal (25)-字符串处理(科学计数法)

又是一道字符串处理的题目。。。

题意:给出两个浮点数,询问它们保留n位小数的科学计数法(0.xxx*10^x)是否相等。根据是和否输出相应答案。

思路:
先分别将两个浮点数转换成相应的科学计数法的格式
1.point为小数点的索引,初始化为字符串的长度len
2.not0位第一个非0的数字的索引,初始化为len
如果not0为len,表明该浮点数为0,特殊处理,形式为0.0..0*10^0
否则根据point和not0的大小,计算相应的指数。
接着便是从str的not0开始,给ans赋值,共n位不包括小数点的数字,不足的最后补0即可。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>
using namespace std;
const int maxn=;
char s1[maxn],s2[maxn];
int n; void solve(char*str,char*ans,int n,int &e){
int len=strlen(str);
int point=len; //小数点的索引
for(int i=;i<len;i++){
if(str[i]=='.'){
point=i;
break;
}
}
int not0=len; //第一个非0的索引
for(int i=;i<len;i++){
if(str[i]!='.' && str[i]!=''){
not0=i;
break;
}
}
//数字为0
if(not0==len){
e=;
ans[]='';
ans[]='.';
for(int i=;i<n;i++)
ans[+i]='';
ans[n+]='\0';
}
else{
e=point>not0?point-not0:point-not0+; //指数
ans[]='';
ans[]='.';
for(int i=,j=not0;i<n;i++,j++){
if(j<len){
if(str[j]!='.')
ans[+i]=str[j];
else
i--;
}
else
ans[+i]='';
}
ans[+n]='\0';
}
}
int main()
{
scanf("%d %s %s",&n,s1,s2);
char ans1[maxn],ans2[maxn];
int e1,e2;
solve(s1,ans1,n,e1);
solve(s2,ans2,n,e2);
if(strcmp(ans1,ans2)== && e1==e2){
printf("YES ");
printf("%s*10^%d\n",ans1,e1);
}
else{
printf("NO ");
printf("%s*10^%d %s*10^%d\n",ans1,e1,ans2,e2);
}
return ;
}
上一篇:PAT乙级1031


下一篇:安装配置Oracle 12c RAC