码迷,mamicode.com
首页 > 编程语言 > 详细

高精度算法

时间:2019-09-30 23:40:45      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:cstring   swap   code   精度   namespace   --   mes   style   cst   

 

 

#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
int main()
{
    char str1[100010],str2[100010];
    cin>>str1>>str2;
     
    int a1[100010],a2[100010],a[100010],n1,n2,i,k=0;
    
    n1=strlen(str1);
    n2=strlen(str2);
    for(i=0; i<n1/2; i++)
        swap(str1[i],str1[n1-1-i]);
    for(i=0; i<n2/2; i++)
        swap(str2[i],str2[n2-1-i]);
 
    for(i=0; i<n1; i++)
        a1[i]=str1[i]-0;
    for(i=0; i<n2; i++)
        a2[i]=str2[i]-0;
 
    if(n1>n2)
        swap(n1,n2);
    for(i=0; i<n2; i++)
        a[i]=a1[i]+a2[i];
 
    for(i=0; i<n2; i++)
    {
        if(a[i]>=10)
        {
            a[i]=a[i]%10;
            a[i+1]++;
        }
    }
    if(a[n2]!=0)
        cout<<a[n2];
    for(i=n2-1; i>=0; i--)
        cout<<a[i];
}

 

高精度算法

标签:cstring   swap   code   精度   namespace   --   mes   style   cst   

原文地址:https://www.cnblogs.com/Shallow-dream/p/11614330.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!