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

    https://www.luogu.org/problemnew/show/P1601

     1 #include<iostream>
     2 #include<cstring>
     3 #include<algorithm>
     4 using namespace std;
     5 char a1[100],b1[100];
     6 int a[100],b[100],c[100];
     7 int lenc = 0;
     8 void primer(char *a1,char *b1)
     9 {
    10     //把a1,b1转成字符串倒序存入a,b,下标从1到N
    11     memset(a,0,sizeof(a)/sizeof(a[0]));
    12     memset(b,0,sizeof(b)/sizeof(b[0]));
    13 
    14     int lena = strlen(a1);
    15     int lenb = strlen(b1);
    16     int r = 0;//进位
    17     for(int i = 0;i<lena;++i)
    18     {
    19         a[lena-i] = a1[i]-'0';//'0'=48
    20     }
    21     for(int i = 0;i<lenb;++i)
    22     {
    23         b[lenb-i] = b1[i]-'0';//'0'=48
    24     }
    25     //模拟加法
    26      lenc = max(lena,lenb);
    27     for(int i = 1;i<=lenc;++i)
    28     {
    29         c[i] = a[i]+b[i]+r;
    30         r = c[i]/10;
    31         c[i] %= 10;
    32     }
    33     if(r!=0)
    34     {
    35         c[++lenc] = r;
    36     }
    37 }
    38 int main()
    39 {
    40     cin >> a1>>b1;
    41     primer(a1,b1);
    42     //倒序输出
    43     for(int i = lenc;i>=1;--i)
    44     {
    45         cout << c[i];
    46     }
    47     cout << endl;
    48     return 0;
    49 }
  • 相关阅读:
    CSS基础——基本单位
    CSS基础——表格
    CSS基础——列表
    Single-Source Shortest Paths
    Maximum Flow
    Breadth-First Search
    Depth-First Search (III)
    Depth-First Search (II)
    Depth-First Search (I)
    Simple Complete Search
  • 原文地址:https://www.cnblogs.com/knmxx/p/9515904.html
Copyright © 2011-2022 走看看