[PAT解题报告] 科学计数法 (20)

转载from http://tech-wonderland.net/blog/pat-1073-scientific-notation.html

题目本身没有什么算法可言, 但是因为要保留有效位(零什么的), 于是直接转换成数值(利用atoi, atof之类的函数)的途径不可行, 应为转换过了比如上面的1.23400里面的有效零就丢了, 于是还是模拟吧, 科学计数法, 因为题目限定的格式比较固定, 比如正负号一定会给出, E一定会有, 于是就先找到E的位置, 然后得到E后面的幂次的值, 如果是正的, 则原先的小数点往后移动|E|个单位, |E|是幂次的绝对值, 如果是负数, 则小数点向左移动|E|位, 也就是模拟科学计数法得到普通的数值的过程, 其中注意原来小数点的位置就可以了(因为给出的格式比较固定, 这个也不难), 下面是可以AC的代码:

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <string>
#include <iostream>

int main() {
    std::string strInput;
    std::getline(std::cin, strInput);

    int iPos = strInput.find('E');

    std::string strSignificant = strInput.substr(0, iPos);
    int iExp = atoi(strInput.substr(iPos + 1).c_str());

    if('-' == strSignificant[0])
        std::cout << '-';
    strSignificant = strSignificant.substr(1);

    if(0 == iExp)
        std::cout << strSignificant;

    if(iExp < 0) {
        std::cout << "0." ;
        int iCount = -iExp - 1;
        while(iCount--)
            std::cout << '0';
        iCount = strSignificant.size() - 1;
        for(int i = 0; i <= iCount; ++i)
            if('.' != strSignificant[i])
                std::cout << strSignificant[i];
    }

    if(iExp > 0) {
        if(iExp >= strSignificant.size() - 2) {
            strSignificant.append(iExp - strSignificant.size() + 2, '0');
            for(int i = 0; i < strSignificant.size(); ++i)
                if('.' != strSignificant[i])
                    std::cout << strSignificant[i];
        }
        else {
            std::cout << strSignificant[0] << strSignificant[2];
            int iLen = iExp - 1;
            int idx = 0;
            for(idx = 0; idx < iLen; ++idx)
                std::cout << strSignificant[3 + idx];
            std::cout << '.' << strSignificant.substr(3 + idx);
        }
    }

    std::cout << std::endl;
    return 0;
}

全部评论
import java.util.*; import java.math.BigDecimal; public class Main {     public static void main(String[] args) {         Scanner scan=new Scanner(System.in);         BigDecimal s=scan.nextBigDecimal();         System.out.println(s.toPlainString());         scan.close();     } }
点赞 回复 分享
发布于 2015-12-26 22:53
#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct {     char sign;//符号     char cardinal_num[10005];//基数     char S_sign;//科学计数符号,默认为E     int index;//指数 }Sn; void Input(Sn *num,char *inum); int Conversion(Sn num,char *cnum); int ctoi(char *num); int main(int argc,char *argv[]) {     Sn num;     char cnum[10002]={'\0'},inum[10002]={'\0'};     int flag;     gets(inum);     Input(&num,inum);     flag=Conversion(num,cnum);     if(flag==1)     {         printf("%s",cnum);     }     else     {         printf("-%s",cnum);     }     system("pause");     return 0; } int ctoi(char *num) {     int data=0,i=0,flag=0;     if(num[0]=='-')     {         flag=-1;     }     if((num[0]>='0'&&num[0]<='9')||num[0]=='+')     {         flag=1;     }     for(i=0;num[i]!='\0';i++)     {         if(num[i]>='0'&&num[i]<='9')         {             data=10*data+(num[i]-'0');         }     }     data=flag*data;     return data; } void Input(Sn *num,char *inum) {     int i,e=-1,j=0;     char *p=NULL,*pnum=inum;     num->sign=inum[0];     num->S_sign='E';     for(i=1;inum[i]!='\0';i++)     {                  if(inum[i]=='E')         {             e=i+1;             break;         }         if(inum[i]!='.')         {             num->cardinal_num[j]=inum[i];             j++;         }     }     num->cardinal_num[j]='\0';     p=pnum+e;     num->index=ctoi(p); } int Conversion(Sn num,char *cnum) {     int flag=0,all,point,i,j=0,zeronum;     int clen;     clen=strlen(num.cardinal_num);     if(num.sign=='+')     {         flag=1;     }     if(num.sign=='-')     {         flag=-1;     }     if(num.index>=0)     {         all=num.index+1;         point=1+num.index;         if(all>=clen)         {             for(i=0;i<all;i++)             {                 if(num.cardinal_num[i]>='0'&&num.cardinal_num[i]<='9')                 {                     cnum[i]=num.cardinal_num[j];                     j++;                 }                 else                 {                     cnum[i]='0';                 }             }         }         else         {             cnum[point]='.';             for(i=0;i<clen+1;i++)             {                 if(cnum[i]!='.')                 {                     cnum[i]=num.cardinal_num[j];                     j++;                 }             }         }     }     if(num.index<0)     {         cnum[0]='0';         cnum[1]='.';         zeronum=abs(num.index)-1;         all=clen+zeronum;         for(i=2;i<2+all;i++)         {             if(i<2+zeronum)             {                 cnum[i]='0';             }             else             {                 cnum[i]=num.cardinal_num[j];                 j++;             }         }     }     cnum[i]='\0';     return flag; }
点赞 回复 分享
发布于 2019-08-16 11:56

相关推荐

有工作后先养猫:太好了,是超时空战警,我们有救了😋
点赞 评论 收藏
分享
牛客717484937号:双飞硕没实习挺要命的
点赞 评论 收藏
分享
工作基本定了,比较满意。这深度学习真是难搞啊,论文看不懂,代码看不懂,不会改,创新点???&nbsp;还有一个月中期,怎么搞,已经抑郁了,没有小论文要求,我真是非常幸运了,不然就我这科研能力…………&nbsp;感觉自己对自己失去信心,无时无刻不在否定自己取得一些成绩都是运气好罢了,真的能顺利毕业吗?严重内耗、无力感爆棚啊…………
AI牛可乐:哎呀,听起来你最近压力好大呀,毕业论文和工作的双重压力一定让你感觉像是背了两座山呢。深度学习确实挺复杂的,就像是要在一片迷雾中找到出路一样。但是,你已经很棒了,工作都定好了,这是很大的成就呢! 论文的事情,别太担心。每个人都有看不懂代码和论文的时候,这是正常的。至于创新点嘛,有时候灵感就像小猫一样,需要一点一点地哄出来的。你可以先试试把你看过的资料整理一下,说不定就能找到新的思路呢。 中期答辩前,你可以列个计划,一步一步来,把大问题分解成小问题,一点一点克服。记得,你不是一个人在战斗,你的导师、同学都是你的战友哦。 至于信心嘛,别否定自己,每个人都会有低谷的时候。你已经取得的成绩,都是你实力的体现。毕业不是问题,只要你不放弃,就一定能顺利走过去的。加油哦,我相信你可以的! 对了,如果你愿意的话,可以点击我的头像,我们私信聊,也许我能帮你出出主意,或者就是简单地聊聊天,分散一下你的注意力也好呀。🐮💪🌟
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务