pat 1060 比较科学计数法

来源：互联网发布：外卖人8.7 源码网盘编辑：程序博客网时间：2024/05/17 03:58

trick：

1、前导0

如：000001,000.000001

2、出现0时也要按照科学计数法输出

e.g. 4 00000.00000 0001

NO 0.0000*10^0 0.1*10^1

3、小于0.1的情况 0.00000001

#include<iostream>#include<cstring>#include<cstdio>using namespace std;char s1[105],s2[105];char a1[105],a2[105];int n;int main(){int n,i,l1,l2,p1=0,p2=0,flag=0,t,cnt,ls1,ls2;while(~scanf("%d %s %s",&n,s1,s2)){p1=ls1=0;l1=strlen(s1);for (;ls1<l1;++ls1){if(s1[ls1]=='.')p1=ls1;//点位置else if (s1[ls1]!='0')break;}if(ls1==l1){//为0//sprintf(a1,"0");a1[0]='0',a1[1]='.',t=2;for (i=0;i<n;++i)a1[t++]='0';sprintf(a1+t,"*10^0");}else{a1[0]='0',a1[1]='.',t=2;if (p1==0)//此为大于1的数{for (p1=ls1;p1<l1&&s1[p1]!='.';++p1);for(i=ls1,cnt=0;i<l1&&cnt<n;++i)if(s1[i]!='.'){a1[t++]=s1[i];cnt++;}while(cnt<n){a1[t++]='0';cnt++;}sprintf(a1+t,"*10^%d",p1-ls1);}else{//此为小于1的数for(i=ls1,cnt=0;i<l1&&cnt<n;++i)if(s1[i]!='.'){a1[t++]=s1[i];cnt++;}while(cnt<n){a1[t++]='0';cnt++;}sprintf(a1+t,"*10^%d",-(ls1-p1-1));}}p2=ls2=0;l2=strlen(s2);for (;ls2<l2;++ls2){if(s2[ls2]=='.')p2=ls2;//点位置else if (s2[ls2]!='0')break;}if(ls2==l2){//a2[0]='0',a2[1]='.',t=2;for (i=0;i<n;++i)a2[t++]='0';sprintf(a2+t,"*10^0");}else{a2[0]='0',a2[1]='.',t=2;if (p2==0)//此为大于1的数{for (p2=ls2;p2<l2&&s2[p2]!='.';++p2);for(i=ls2,cnt=0;i<l2&&cnt<n;++i)if(s2[i]!='.'){a2[t++]=s2[i];cnt++;}while(cnt<n){a2[t++]='0';cnt++;}sprintf(a2+t,"*10^%d",p2-ls2);}else{//此为小于1的数for(i=ls2,cnt=0;i<l2&&cnt<n;++i)if(s2[i]!='.'){a2[t++]=s2[i];cnt++;}while(cnt<n){a2[t++]='0';cnt++;}sprintf(a2+t,"*10^%d",-(ls2-p2-1));}}if (strcmp(a1,a2)==0)printf("YES %s\n",a1);elseprintf("NO %s %s\n",a1,a2);}return 0;}//4 000.001001 10.01//3 00000.00001 1.00001