Codeforces 691C. Exponential notation

题目链接:http://codeforces.com/problemset/problem/691/C

题意:
　　给你一个浮点数,让你把这个数转化为 aEb 的形式,含义为 a * 10^b, 其中 a 只能为一个不小于 1.0 且不大于等于10.0的小数, b 为一个不为0 的整数.具体样例参考原题的输入输出.

思路:

　　直接模拟就好,感觉写的好复杂,分了许多情况,需要注意许多特殊情况,注意不输出小数点 (".")的情况还有多余的 “0” 的情况 .

代码:

 #include <bits/stdc++.h>

 using namespace std;

 const int MAXN = ;
 typedef long long LL;

 void Formatst(int &st, char str[]) { while(str[st] == '' ) st++; } //格式化前导 “0”
 void Formated(int &ed, char str[]) { while(str[ed] == '' ) ed--; } // 格式化小数后面的 “0”

 int main() {
     ios_base::sync_with_stdio(); cin.tie();
     char str[MAXN + ] = {}; cin >> str;
     int len = strlen(str);
     int st = , ed = len - ;
     int scale = -;
     for(int i = st; i <= ed; i++) {
         if(str[i] == '.') {
             scale = i;
             break;
         }
     }
     if(scale == - || scale == len -  || scale == ) { // 处理没有小数点或者 小数点在最后一位 或者小数点在第一位
         if(scale == len - ) ed--;
         if(scale == ) st++;
         Formatst(st, str);
         char zh = str[st];
         if(zh == '\0' || zh == '.') {
             cout << "" << endl;
             return ;
         }
         int sc = st + ;
         int EE = ed - st; // 结果为 10EE  
         Formated(ed, str);
         if(scale == ) EE = -st;
         cout << zh;
         if(st != ed) {
             cout << ".";
             for(int i = sc; i <= ed; i++) cout << str[i];
         }
         if(EE != ) cout << "E" << EE;
         cout << endl;
     }
     else {
         Formatst(st, str);
         Formated(ed, str);
         if(str[st] == '.' && str[ed] == '.') { // 处理小数点两端都是 0 的情况
             cout << "" << endl;
             return ;
         }
         else if (str[st] == '.' && str[ed] != '.') { // 处理小数点前面全部都是 0, 后面存在数字的情况
             int EE = ;
             int i;
             for(i = st + ; i <= ed; i++) {
                 EE--;
                 if(str[i] == '') continue;
                 else break;
             }
             char zh = str[i];//整数部分第一个数
             if(i == ed) {
                 cout << zh << 'E' << EE << endl;
             }
             else {
                 cout << zh << '.';
                 for(int j = i + ; j <= ed; j++) cout << str[ed];
                 cout << 'E' << EE;
             }
         }
         else if(str[st] != '.' && str[ed] == '.'){ // 处理小数点前面有数字， 后面都是 0 的情况
             --ed;
             if(ed == st) {
                 cout << str[st] << endl;
                 return ;
             }
             char zh = str[st];
             int EE = ed - st;
             while(str[ed] == '') ed--;
             cout << zh;
             for(int i = st + ; i <= ed; i++) cout << (i == st +  ? ".":"")<< str[i];
             cout << 'E' << EE << endl;
         }
         else { // 处理小数点前面和后面都有数字的情况
             char zh = str[st];
             int EE = scale - st - ;
             cout << zh << '.';
             for(int i = st + ; i <= ed; i++) if(str[i] != '.') cout << str[i];
             if(EE != )cout << 'E' << EE;
             cout << endl;
         }
     }
     return ;
 }