[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;
}

全部评论

推荐最新楼层

牛客600617

北京航空航天大学 Java

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

鲸歌🐳201908161153390

成都信息工程大学 Java

#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

11-23 09:35

北京理工大学 Java

说说字节两年工作体验

一开始字节的氛围还不错，大家都在努力推动 TikTok 的国际化，翻译文档、说英语，甚至还成立了各种小组来解决沟通问题，感觉一切都在朝着好的方向发展。不过，后面就开始变味了。文档永远跟不上，大家觉得写文档浪费时间，结果就是你得自己去找人问，很多时候人家根本不理你。还有就是公司文化，管理层和普通员工之间的距离感太大了，完全不顾员工的工作体验。大家都在拼命追求结果，根本不在乎你是否累得脱发、婚姻危机。每次你需要支持的时候，经理们总是让你自己去找人。同事之间的关系也很微妙，大家为了自保，第一反应就是投诉和甩锅，完全没有合作的氛围。

字节跳动公司氛围 550人发布

点赞评论收藏

今天 00:58

南京大学 Web前端

秋招面试要会撒谎，别太老实了

参加面试时，回答问题要有技巧。比如，问我为何选择这份工作时，我会说我对这个领域充满热情，大学时就专注于相关学习，觉得这份工作与我的背景非常契合。还有，虽然我性格文静，但我在与同事相处时会倾听，确保理解他们的需求。我的职业规划分为三个阶段，第一阶段是提升自己，第二阶段希望能参与核心业务，第三阶段则是争取更多机会。准备面试其实不难，只要提前了解考察内容，做好准备，就能顺利拿下offer！

牛客创作赏金赛

点赞评论收藏

11-25 11:40

电子科技大学 FPGA工程师

Finally came it?!

object3：开始给部分🌸孝子上人生第一课了

点赞评论收藏

11-23 10:38

蚌埠坦克学院服装/纺织设计

华为待录用是啥意思

心急如焚问 hr 情况，hr 淡定回复说我待录用。咱也不知道华为这又臭又长的流程到底是个啥意思。万能的牛友可以出来科普一下流程吗😂。  #华为#   #华子oc时间线#   #华为开奖那些事#

沉淀一会：**圣经 1.同学你面试评价不错，概率很大，请耐心等待；2.你的排名比较靠前，不要担心，耐心等待；3.问题不大，正在审批，不要着急签其他公司，等等我们！4.预计9月中下旬，安心过节；5.下周会有结果，请耐心等待下；6.可能国庆节前后，一有结果我马上通知你；7.预计10月中旬，再坚持一下；8.正在走流程，就这两天了；9.同学，结果我也不知道，你如果查到了也告诉我一声；10.同学你出线不明朗，建议签其他公司保底！11.同学你找了哪些公司，我也在找工作。

华子oc时间线华为开奖那些事

点赞评论收藏