【模拟】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;
}
/*
//

//
*/