码迷,mamicode.com
首页 > 其他好文 > 详细

大整数减法

时间:2018-10-01 16:33:31      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:div   大整数   space   ||   --   iostream   for   style   enc   

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 2000;
int a[maxn];
int b[maxn];
int c[maxn];
char s[maxn];
char t[maxn];
char n[maxn];
int main(void)
{
    cin>>s>>t;
    int lens = strlen(s);
    int lent = strlen(t);
    if(lens<lent||lens==lent&&strcmp(s,t)<0)
    {
        strcpy(n,s);
        strcpy(s,t);
        strcpy(t,n);
        cout<<"-";
    }
    lens = strlen(s);
    lent = strlen(t);
    for(int i = 0; i < lens; i++)
        a[lens-i] = s[i]-0;
    for(int i = 0; i < lent; i++)
        b[lent-i] = t[i]-0;
    int lenc = 1;
    while(lenc<=lens||lenc<=lent)
    {
        if(a[lenc]<b[lenc])
        {
            a[lenc] += 10;
            a[lenc+1]--;
        }
        c[lenc] = a[lenc]-b[lenc];
        lenc++;
    } 
    while(c[lenc]==0)
        lenc--;
    for(int i = lenc; i >= 1; i--)
        cout<<c[i];
    cout<<endl;
    return 0;
} 
 

 

大整数减法

标签:div   大整数   space   ||   --   iostream   for   style   enc   

原文地址:https://www.cnblogs.com/AC-AC/p/9734867.html

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