2 条题解

  • 0
    @ 2026-5-26 19:03:44

    #include <iostream> #include <algorithm> #include <string> using namespace std; string num1, num2; int a1[10005], a2[10005], len1, len2; bool sgn; bool cmp(string a, string b){ if(a.size() != b.size()) { return a.size() < b.size(); } return a < b; } int main() { freopen("subtraction.in","r",stdin); freopen("subtraction.out","w",stdout); cin >> num1 >> num2; if(cmp(num1,num2)){ sgn = true; swap(num1,num2); } len1 = num1.size(); for (int i = 0; i < len1; i++) { a1[i] = num1[len1 - 1 - i] - '0'; } len2 = num2.size(); for (int i = 0; i < len2; i++) { a2[i] = num2[len2 - 1 - i] - '0'; } for (int i = 0; i < len1; i ++){ a1[i] -= a2[i]; } for (int i = 0; i < len1; i ++){ while(a1[i] < 0){ a1[i + 1] --; a1[i] += 10; } } while(len1 > 1 && a1[len1 - 1] == 0){ len1 --; } if(sgn){ cout << "-"; } for (int i = len1 - 1; i >= 0; i--) { cout << a1[i]; } cout << endl; return 0;

    • -2
      @ 2023-7-22 11:06:21

      较简单的高精度题,但要判断大小。

      #include<iostream>
      #include<cmath>
      #include<cstdio>
      using namespace std;
      int a[100010],b[100010],c[100010];
      bool lower(string A,string B){
          if (A.size()<B.size()){
              return true;
          }else{
              return A.size()==B.size()&&A.compare(B)<0;
          }
          return false;
      }
      int main(){
          freopen("subtraction.in","r",stdin);
          freopen("subtraction.out","w",stdout);
      	string A,B;
      	cin>>A>>B;
      	bool is=0;
      	int len=max(A.size(),B.size());
      	if (lower(A,B)){
      		swap(A,B);
      		is=1;
      	}
      	for (int i=A.size()-1,j=0;i>=0;i--,j++){
      		a[j]=A[i]-'0';
      	}
      	for (int i=B.size()-1,j=0;i>=0;i--,j++){
      		b[j]=B[i]-'0';
      	}
      	
      	for (int i=0;i<len;i++){
      		c[i]+=a[i]-b[i];
      		if (c[i]<0){
      			c[i+1]--;
      			c[i]+=10;
      		}
      	}
      	for (int i=0;i<100010;i++){
      		c[i+1]+=c[i]/10;
      		c[i]%=10;
      	}
      	for (;!c[len-1];){
      		len--;
      	}
      	if (is==1){
      		cout<<'-';
      	}
      	bool r=0;
      	for (int i=len-1;i>=0;i--){
      		cout<<c[i];
      		r=1;
      	}
      	if (!r) cout<<0; 
      	return 0;
      }
      
      • 1

      信息

      ID
      427
      时间
      1000ms
      内存
      256MiB
      难度
      5
      标签
      (无)
      递交数
      92
      已通过
      34
      上传者