• hdu1753()模拟大型实景数字相加


    标题信息: 手动求大的实数在一起,

    http://acm.hdu.edu.cn/showproblem.php?pid=1753


    AC代码:

    /**
     *大实数相加,以小数点为分界,模拟加法运算,最后合并
     */
    #include<iostream>
    #include<string>
    #include<algorithm>
    using namespace std;
    string add(string s1,string s2){//字符串模拟大整数加法,模拟结果有前导0
        int i,j,len1,len2;
        len1=s1.size(); len2=s2.size();
        //寻找小数点的位置
        for(i=0;s1[i]!='.'&&i<len1;i++);
        for(j=0;s2[j]!='.'&&j<len2;j++);
        //cout<<i<<" "<<j<<endl;
        string s,ss;
        int flag=0;
        //模拟小数点后面的数相加
        len1--; len2--;
        while(len1-i>len2-j){
            int sum=flag+(s1[len1--]-'0');
            s+=char ((sum)%10+'0');
            flag=sum/10;
        }
        //cout<<s<<endl;
        while(len2-j>len1-i){
            int sum=flag+(s2[len2--]-'0');
            s+=char ((sum)%10+'0');
            flag=sum/10;
        }
        //使小数点后位数对齐之后相加
        int len11,len22;
        if(len1-i>len2-j){
           len11=len1-((len1-i)-(len2-j));
           len22=len2;
        }
        else{
            len22=len2-((len2-j)-(len1-i));
            len11=len1;
        }
        while(len11>i&&len22>j){
            int sum=flag+(s1[len11--]-'0')+(s2[len22--]-'0');
            s+=char ((sum)%10+'0');
            flag=sum/10;
        }
        /**迭代器去除字符’0‘
        while(len11>i){
            int sum=flag+(s1[len11--]-'0');
            s+=char ((sum)%10+'0');
            flag=sum/10;
        }
        while(len22>j){
            int sum=flag+(s2[len22--]-'0');
            s+=char ((sum)%10+'0');
            flag=sum/10;
        }
        string::iterator it;//定义方向迭代器
        for(it=s.begin();*it=='0'&&it!=s.end();it++){//去掉s的前缀0,即小数后的0
            s.erase(it);
        }**/
        //cout<<s<<endl;
        string ss0;//用ss0去掉前导0
        int kk;
        for(kk=0;kk<s.size()&&(s[kk]=='0'||s[kk]=='.');kk++);
        for(int k=kk;k<s.size();k++) ss0+=s[k];
        //cout<<ss0<<endl;
        for(int i=0;i<ss0.size()/2;i++){
            char c=ss0[i];
            ss0[i]=ss0[ss0.size()-i-1];
            ss0[ss0.size()-i-1]=c;
        }
        //模拟小数点前面的数相加
        len1=i-1; len2=j-1;
        while(len1>-1&&len2>-1){
            int sum=flag+(s1[len1--]-'0')+(s2[len2--]-'0');
            ss+=char ((sum)%10+'0');
            flag=sum/10;
        }
        while(len1>-1){
            int sum=flag+(s1[len1--]-'0');
            ss+=char ((sum)%10+'0');
            flag=sum/10;
        }
        while(len2>-1){
            int sum=flag+(s2[len2--]-'0');
            ss+=char ((sum)%10+'0');
            flag=sum/10;
        }
        if(flag) ss+=char ('0'+flag);
        //cout<<s<<endl;
        for(int i=0;i<ss.size()/2;i++){
            char c=ss[i];
            ss[i]=ss[ss.size()-i-1];
            ss[ss.size()-i-1]=c;
        }
        //cout<<ss<<endl;
        if(!ss0.empty()&&ss0[0]!='.') ss=ss+'.'+ss0;
        if(!ss0.empty()&&ss0[0]=='.') ss=ss+ss0;
        return ss;
    }
    int main()
    {
        string s1,s2;
        while(cin>>s1>>s2){
            cout<<add(s1,s2)<<endl;
        }
        return 0;
    }


    版权声明:本文博主原创文章,博客,未经同意不得转载。

  • 相关阅读:
    hadoop2.2编程:MRUnit测试
    TestLinkConverter编程纪要
    Redisson的分布式锁的简单实现
    Jmeter工具使用
    JVM的学习(三)
    Mybatis需要注意的地方及知识点
    JVM学习二(JAVA的四种引用)
    mysql的引擎
    JVM学习一(JVM的内存结构和垃圾回收)
    JDk1.8HashMap的源码分析
  • 原文地址:https://www.cnblogs.com/hrhguanli/p/4841201.html
Copyright © 2020-2023  润新知