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

高精减!!!

时间:2018-08-16 22:33:53      阅读:229      评论:0      收藏:0      [点我收藏+]

标签:using   个数   两数交换   结果   没有   转换方法   har   name   max   

高精算法第二篇

继加法后的减法

哈哈哈!!!

#include <iostream>
#include <cmath>
#include <cstring> 
using namespace std;
const int Maxn=100010;
char a[Maxn],b[Maxn];//设两个字符串 
int c[Maxn],d[Maxn],h[Maxn],n1,n2,i,f=0,l=0;
int main()
{
    scanf("%s%s",&a,&b);//读入两个字符串 
    n1=strlen(a);//求字符串长度 
    n2=strlen(b);
    for(i=0;i<n1/2;i++) swap(a[i],a[n1-1-i]);
    for(i=0;i<n2/2;i++) swap(b[i],b[n2-1-i]);
    for(i=0;i<n1;i++) c[i]=a[i]-0;//把字符串a的字符转化为数字存到数组c当中。其中"-‘0‘"或者"-48"为转换方法 
    for(i=0;i<n2;i++) d[i]=b[i]-0;
    if(n2>n1)//这一步是判断那个数长,哪个就大,就用哪个做被减数存到数组c中,哪个小就存到d中 
    {
        for(i=0;i<n2;i++) swap(c[i],d[i]);//把两数交换,swap为交换函数 
        f=1;//设一个旗帜,以后如果f=1就说明这数被减数比减数小,是负数。 
    }
    if(n1>n2) swap(n1,n2); //取长的做for循环条件 
    for(i=0;i<n2;i++) h[i]=c[i]-d[i];  
    for(i=0;i<n2;i++)//这部就是借位 
    {
         if(h[i]<0)
         { 
             h[i]=10+h[i];
             h[i+1]--; 
         } 
    }
    if(f==1) cout<<"-";//如果f等于一也就是结果为负数,打印“-” 
    for(i=n2-1;i>=0;i--)//这步很重要! 这是在输出时把首位的0都去掉 
    {
         if(l==0)//设了一个l,如果l为0意味着还没有碰到非零数,也就是有0就要去掉的0 
         {
             if(h[i]!=0) //如果这数不为零 
             {
                 l=1;//l=1表明碰到了非零数了以后的0有实际意义要打印出来 
                 cout<<h[i];//打印此数 
                 continue;//然后跳出本次循环 
             } 
         }
         if(l!=0)//如果l不等于0,就说明这时的0有实际意义,要打印出来 
            printf("%d",h[i]);
    }
}

 

高精减!!!

标签:using   个数   两数交换   结果   没有   转换方法   har   name   max   

原文地址:https://www.cnblogs.com/U58223-luogu/p/9478451.html

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