zoukankan      html  css  js  c++  java
  • 高精度加法

    Constraints

    Time Limit: 1 secs, Memory Limit: 8 MB

    Description

    Input A and B, output A+B

    Input

    Input two values, A and B.(0<=A,B<10^100)

    Output

    Output the result of A+B.

    Sample Input

    1234567890123456789

    987654321

    Sample Output

    1234567891111111110

    1. #include<stdio.h>
    2. #include<string.h>
    3. void init(int*arr,int*len){
    4. int i;
    5. char st[101];
    6. scanf("%s", st);
    7. *len = strlen(st);
    8. for(i =0; i <*len; i++)
    9. arr[i]= st[*len -1- i]-'0';
    10. }
    11. int main(){
    12. int a[100], b[100], c[101], m, n, i, j, k, tmp;
    13. init(a,&n);
    14. init(b,&m);
    15. k = m > n ? m : n;
    16. for(i =0; i <= k; i++) c[i]=0;
    17. for(i = n; i < k; i++) a[i]=0;
    18. for(i = m; i < k; i++) b[i]=0;
    19. for(i =0; i < k; i++){
    20. tmp = a[i]+ b[i]+ c[i];
    21. c[i]= tmp %10;
    22. c[i+1]= tmp /10;
    23. }
    24. if(c[k]>0) k++;
    25. for(i = k; i >0; i--) printf("%d", c[i -1]);
    26. puts("");
    27. return0;
    28. }
  • 相关阅读:
    (二)正反向代理
    (一)服务器架构详解
    斐波那契数列
    旋转数组的最小值
    23 入栈 出栈
    重建二叉树
    22 大端序和小端序
    反转单链表
    替换空格
    二维数组中的查找
  • 原文地址:https://www.cnblogs.com/sysu-zhengwsh/p/3674194.html
Copyright © 2011-2022 走看看