zoukankan      html  css  js  c++  java
  • 大整数减法(高精度)

    也没什么好说的!哈!

    #include<iostream>
    #include<cstring>
    using namespace std;
    int main()
    {
     int  Num[2][105];
     char num1[105];
     char num2[105];
     int answer[105];
     int i,j,k,m,c;
     int N;
     cin>>N;
     while(N--)
     {
       getchar();
       memset(Num,0,sizeof(Num));
       memset(num1,0,sizeof(num1));
       memset(num2,0,sizeof(num2));
       gets(num1);
       int len1=strlen(num1);
         for(j=len1-1,k=0;j>=0;j--,k++)
       Num[0][k]=num1[j]-'0'; 
        gets(num2);
      int len2=strlen(num2);
      for(j=len2-1,k=0;j>=0;j--,k++)
       Num[1][k]=num2[j]-'0';  
       
        for(m=0,j=0;m<105;m++,j++)
       {
       c=0;
          if(Num[0][m]<Num[1][m])
       {
        Num[0][m]+=10;
        c=(-1);
       }
         answer[j]=Num[0][m]-Num[1][m];
            if(c==(-1))
      Num[0][m+1]--;
       }
    for(i=104;i>=0;i--)
       if(answer[i]!=0)
           break;
        for(j=i;j>=0;j--)
       cout<<answer[j];
       cout<<endl;
     }
     return 0;
    }

  • 相关阅读:
    ural 1227 dfs判环&求最长路
    uva 11990 块状链表
    图论·二分图
    图论·双连通分量
    图论·欧拉迹
    组合博弈
    解题策略·状态精简
    组合计数·棋盘统计
    组合计数·图形统计
    组合计数·经典序列问题
  • 原文地址:https://www.cnblogs.com/xiohao/p/2810428.html
Copyright © 2011-2022 走看看