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

    c++高精度算法,对于新手来说还是一大挑战,只要克服它,你就开启了编程的新篇章,算法。

    我发的这个代码并不是很好,占用内存很多而且运行时间很长(不超过0.02秒),但是很好理解,很适合新手

    高精算法的本质就是把数组编程字符串,然后将字符串像竖式减去:

     1 #include <iostream>
     2 #include <cmath>
     3 #include <cstring> 
     4 using namespace std;
     5 int main()
     6 {
     7     char a[100010],b[100010];//设两个字符串 
     8     cin>>a>>b;//读入两个字符串 
     9     int c[100010],d[100010],h[100010],n1,n2,i,f=0,l=0;
    10     n1=strlen(a);//求字符串长度 
    11     n2=strlen(b);
    12     for(i=0;i<n1/2;i++) swap(a[i],a[n1-1-i]);
    13     for(i=0;i<n2/2;i++) swap(b[i],b[n2-1-i]);
    14     for(i=0;i<n1;i++) c[i]=a[i]-'0';//把字符串a的字符转化为数字存到数组c当中。其中“-‘0’”为转换方法 
    15     for(i=0;i<n2;i++) d[i]=b[i]-'0';
    16     if(n2>n1)//这一步是判断那个数长,哪个就大,就用哪个做被减数存到数组c中,哪个小就存到d中 
    17     {
    18         for(i=0;i<n2;i++) swap(c[i],d[i]);//把两数交换,swap为交换函数 
    19         f=1;//设一个旗帜,以后如果f=1就说明这数被减数比减数小,是负数。 
    20     }
    21     if(n1>n2) swap(n1,n2); //取长的做for循环条件 
    22     for(i=0;i<n2;i++) h[i]=c[i]-d[i];  
    23     for(i=0;i<n2;i++)//这部就是借位 
    24     {
    25          if(h[i]<0)
    26          { 
    27              h[i]=10+h[i];
    28              h[i+1]--; 
    29          } 
    30     }
    31     if(f==1) cout<<"-";//如果f等于一也就是结果为负数,打印“-” 
    32     for(i=n2-1;i>=0;i--)//这步很重要! 这是在输出时把首位的0都去掉 
    33     {
    34          if(l==0)//设了一个l,如果l为0意味着还没有碰到非零数,也就是有0就要去掉的0 
    35          {
    36              if(h[i]!=0) //如果这数不为零 
    37              {
    38                  l=1;//l=1表明碰到了非零数了以后的0有实际意义要打印出来 
    39                  cout<<h[i];//打印此数 
    40                  continue;//然后跳出本次循环 
    41              } 
    42          }
    43          if(l!=0)//如果l不等于0,就说明这时的0有实际意义,要打印出来 
    44          {
    45              cout<<h[i];
    46          }
    47     }
    48 }
    a-b高精度
  • 相关阅读:
    操作系统 chapter3 进程线程模型
    操作系统 chapter1 操作系统概述
    操作系统 chapter2 操作系统运行环境
    计算机网络 chapter 9 无线网络
    计算机网络 chapter 10 下一代因特网
    计算机网络 chapter 8 因特网上的音频/视频服务
    汇总常用的jQuery操作Table tr td方法
    jquery判断checkbox是否选中及改变checkbox状态
    $.ajax()方法详解
    wamp设置mysql默认编码
  • 原文地址:https://www.cnblogs.com/jason2003/p/5906677.html
Copyright © 2011-2022 走看看