zoukankan      html  css  js  c++  java
  • 大数加法 HDU 1002

    #include <iostream>
    #include <cstring>
    #include <string>
    #include <cstdio>
    #include <algorithm>
    
    using namespace std;
    
    string bigmun(string a,string b){
        string c;
        reverse(a.begin(),a.end());
        reverse(b.begin(),b.end());
        char ans[2000];
        int l=0,plus=0,i;
        char x[2000];
        for(i=0;i<max(a.size(),b.size())-min(a.size(),b.size());i++){
            x[i]='0';
        }
        x[i]='';
        string xx=x;
        if(a.size()<b.size()){
            a=a+xx;
        }
        else{
            b=b+xx;
        }
        for(i=0;i<min(a.size(),b.size());i++){
            int x=a[i]-'0';
            int y=b[i]-'0';
            int z=x+y;
            z+=plus;
            plus=0;
            ans[l++]=z%10+'0';
            plus+=z/10;
        }
        if(plus!=0){
            ans[l++]=plus+'0';
        }
        ans[l]='';
        c=ans;
        reverse(c.begin(), c.end());
        return c;
    }
    
    
    int main(){
        int n;
        scanf("%d",&n);
        int Case;
        Case=1;
        while (n--) {
            string a,b,c;
            cin>>a>>b;
            c=bigmun(a,b);
            printf("Case %d:
    ",Case++);
            if(n!=0){
                cout<<a<<" "<<"+"<<" "<<b<<" "<<"="<<" "<<c<<endl;
                cout<<endl;
            }
            else{
                cout<<a<<" "<<"+"<<" "<<b<<" "<<"="<<" "<<c<<endl;
            }
        }
        return 0;
    }
    
  • 相关阅读:
    记第一场省选
    POJ 2083 Fractal 分形
    CodeForces 605A Sorting Railway Cars 思维
    FZU 1896 神奇的魔法数 dp
    FZU 1893 内存管理 模拟
    FZU 1894 志愿者选拔 单调队列
    FZU 1920 Left Mouse Button 简单搜索
    FZU 2086 餐厅点餐
    poj 2299 Ultra-QuickSort 逆序对模版题
    COMP9313 week4a MapReduce
  • 原文地址:https://www.cnblogs.com/xiao-xue-di/p/9454232.html
Copyright © 2011-2022 走看看