wikioi高精度练习之减法c++

来源:互联网 发布:巴基斯坦人 知乎 编辑:程序博客网 时间:2024/06/05 12:49


#include <iostream>  
#include <string>  
#include <sstream>  
#include <cstring>  
using namespace std;  
  
int main()  
{  
  char a[501],b[501],c[502];  
  memset(a, '0', sizeof(a));  
  memset(b, '0', sizeof(b));  
  memset(c, '0', sizeof(c));  
  cin >> a >> b;  
  int aLen = 0;  
  int bLen = 0;  
  for(int k=0; k<501; k++)  
  {  
    if(a[k]=='\0')   
    {  
      aLen = k;  
      break;  
    }  
  }  
  for(int k=0; k<501; k++)  
  {  
    if(b[k]=='\0')   
    {  
      bLen = k;  
      break;  
    }  
  }  
    
  int i=aLen-1, j=bLen-1, k=501;  
  int carry = 0;  
  while(i>=0 && j>=0)  
  {  
    int cc = (a[i]-'0')+(b[j]-'0')+carry;  
    carry = cc/10;  
    cc%=10;  
    c[k] = cc+'0';  
    i--;  
    j--;  
    k--;  
  }  
  while(i>=0)  
  {  
    int cc = (a[i]-'0')+carry;  
    carry = cc/10;  
    cc%=10;  
    c[k] = cc+'0';  
    i--;  
    k--;  
  }  
  while(j>=0)  
  {  
    int cc = (b[j]-'0')+carry;  
    carry = cc/10;  
    cc%=10;  
    c[k] = cc+'0';  
    j--;  
    k--;  
  }  
  if(carry > 0) c[k] = carry;  
  for(j=0; j<502; j++)  
    if(c[j]-'0' > 0) break;  
  for(; j<502; j++)  
    cout << c[j];  
}  
0 0
原创粉丝点击