• HDU-1002-A + B Problem II(高精度加法)


    I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. 

    InputThe first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each line consists of two positive integers, A and B. Notice that the integers are very large, that means you should not process them by using 32-bit integer. You may assume the length of each integer will not exceed 1000. 
    OutputFor each test case, you should output two lines. The first line is "Case #:", # means the number of the test case. The second line is the an equation "A + B = Sum", Sum means the result of A + B. Note there are some spaces int the equation. Output a blank line between two test cases. 
    Sample Input

    2
    1 2
    112233445566778899 998877665544332211

    Sample Output

    Case 1:
    1 + 2 = 3
    
    Case 2:
    112233445566778899 + 998877665544332211 = 1111111111111111110

    高精度加法模板,注意前导0不输出。

     1 // 高精度加法 
     2 #include<iostream>
     3 #include<cstring>
     4 using namespace std;
     5 int a[1005],b[1005];
     6 
     7 int pluss(int a[],int b[]){
     8     int l;
     9     l=a[0]>b[0]?a[0]:b[0];
    10     for(int i=1;i<=l;i++){
    11         a[i+1]+=(a[i]+b[i])/10;
    12         a[i]=(a[i]+b[i])%10;
    13     }
    14     if(a[l+1]>0) a[0]=l+1;
    15     else a[0]=l;
    16     return 0;
    17 }
    18 
    19 int main(){
    20     int T;
    21     scanf("%d",&T);
    22     for(int cnt=1;cnt<=T;cnt++){
    23         
    24         //读入 
    25         memset(a,0,sizeof(a));
    26         memset(b,0,sizeof(b));
    27         string s1,s2;
    28         cin>>s1>>s2;
    29         a[0]=s1.length();
    30         b[0]=s2.length();
    31         for(int i=1;i<=a[0];i++){
    32             a[i]=s1[a[0]-i]-'0';//倒序存储 
    33         }
    34         for(int i=1;i<=b[0];i++){
    35             b[i]=s2[b[0]-i]-'0';
    36         } 
    37         
    38         cout<<"Case "<<cnt<<":"<<endl<<s1<<" + "<<s2<<" = ";
    39         
    40         pluss(a,b);
    41         
    42         int flag=0;
    43         for(int i=a[0];i>=1;i--){
    44             if(flag==0&&a[i]==0) continue;//坑点:前导0不输出。 
    45             else{
    46                 cout<<a[i];
    47                 flag=1;
    48             }
    49         }
    50 
    51         cout<<endl;
    52         if(cnt!=T) cout<<endl;
    53         
    54     }
    55     return 0;
    56 } 
     
  • 相关阅读:
    初涉网络安全领域
    pythontip上的数据结构和算法练习题
    学c++需要先学c语言吗?
    田园将芜胡不归
    java学习视频
    微软越来越喜欢Github(转载)
    指针(一级指针、二级指针)
    数字盒子
    点结构Tpoint
    枚举类型
  • 原文地址:https://www.cnblogs.com/yzhhh/p/10473205.html
Copyright © 2020-2023  润新知