【模拟】Codeforces 691C Exponential notation

题目链接：

　　http://codeforces.com/problemset/problem/691/C

题目大意：

　　输入一个数，把它表示成a·10^b形式（aEb）。输出aEb,1<=a<10，b如果为1要省略Eb

题目思路：

　　【模拟】

　　如果字符串没有‘.'我就在最后加上一个'.'方便处理。

　　先把头尾多余的0去掉，然后把这个数按照'.'拆成两半，统计整数部分的位数zs。

　　接着统计'.'后面的0的个数xs，再把所有数字放到一个数组里，再把头多余的0去掉(0.0000xx)。

　　之后按照zs和sx的情况分类输出即可。注意细节。

 

//
//by coolxxx
//#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<string>
#include<iomanip>
#include<map>
#include<stack>
#include<queue>
#include<set>
#include<bitset>
#include<memory.h>
#include<time.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//#include<stdbool.h>
#include<math.h>
#define min(a,b) ((a)<(b)?(a):(b))
#define max(a,b) ((a)>(b)?(a):(b))
#define abs(a) ((a)>0?(a):(-(a)))
#define lowbit(a) (a&(-a))
#define sqr(a) ((a)*(a))
#define swap(a,b) ((a)^=(b),(b)^=(a),(a)^=(b))
#define mem(a,b) memset(a,b,sizeof(a))
#define eps (1e-8)
#define J 10
#define mod 1000000007
#define MAX 0x7f7f7f7f
#define PI 3.14159265358979323
#define N 1000004
using namespace std;
typedef long long LL;
int cas,cass;
int n,m,lll,ans;
int zs,xs,e;
int a[N];
char s[N];
int main()
{
    #ifndef ONLINE_JUDGE
//    freopen("1.txt","r",stdin);
//    freopen("2.txt","w",stdout);
    #endif
    int i,j,k;
    int h,t,p;
//    for(scanf("%d",&cass);cass;cass--)
//    for(scanf("%d",&cas),cass=1;cass<=cas;cass++)
    while(~scanf("%s",s))
//    while(~scanf("%d",&n))
    {
        n=strlen(s);mem(a,0);
        for(p=0;p<n && s[p]!='.';p++);
        if(p==n)s[n++]='.';
        for(h=0;h<n && s[h]=='0';h++);
        for(t=n-1;t>=0 && s[t]=='0';t--);
        zs=p-h;
        for(i=p+1;i<t && s[i]=='0';i++);
        xs=i-p;
        if(h==p && t==p){puts("0");continue;}//0.0
        for(i=t;i>=h;i--)
        {
            if(s[i]=='.')continue;
            a[++a[0]]=s[i]-'0';
        }
        while(!a[a[0]] && a[0]>1)a[0]--;
        printf("%d",a[a[0]]);
        for(j=1;j<a[0];j++)
            if(a[j]!=0)break;
        if(a[0]-1>=j)putchar('.');
        for(i=a[0]-1;i>=j;i--)
            printf("%d",a[i]);
        if(zs>0)
        {
            if(zs!=1)printf("E%d\n",zs-1);
        }
        else
        {
            printf("E%d\n",-xs);
        }
        puts("");
    }
    return 0;
}
/*
//

//
*/