题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
include [HTML_REMOVED]
using namespace std;
const int N=1e5+10;
int A[N],B[N],C[N];
int mab(int A[],int B[],int m,int n){
if(m>n) return 1;
else if(m[HTML_REMOVED]B[m];
}
}
void cut(int A[],int B[],int n){
int t=0;
for(int i=1;i<=n;i++ ){
t=A[i]-B[i]-t;
//cout<[HTML_REMOVED]=0){
C[i]=t;
t=0;
}
else {
C[i]=t+10;
t=1;
}
}
}
int main(){
string a,b;
cin>>a;
cin>>b;
for(int i=a.size(),x=1;i>=1;i–) A[x]=a[i-1]-‘0’;
for(int i=b.size(),x=1;i>=1;i–) B[x]=b[i-1]-‘0’;
if(mab(A,B,a.size(),b.size())){
cut(A,B,a.size());
int i=a.size();
for(;C[i]==0&&i!=1;i--);
for(;i>=1;i--) cout<<C[i];
}
else {
cut(B,A,b.size());
cout<<"-";
int i=b.size();
for(;C[i]==0&&i!=1;i--);
for(;i>=1;i--) cout<<C[i];
}
}
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla