95WA求调
查看原帖
95WA求调
914795
hcybazt11楼主2024/7/7 21:16
#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[20005]={},b[20005]={},c[20005]={},dl,el,r,cl=0;
	char d[20005]={},e[20005]={};
	cin>>d>>e;
	r=dl=strlen(d);
	el=strlen(e);
	if(d[0]=='0'){
		cout<<0;
		return 0;
	}
	if(e[0]=='1'&&el==1){
		cout<<d;
		return 0;
	}
	for(int i=0;i<dl;i++)a[dl-1-i]=d[i]-'0';
	for(int i=0;i<el;i++)b[el-1-i]=e[i]-'0';
	for(int i=dl-el;i>=0;i--){
		for(int j=r;j>=0&&a[j]==0;j--)r=j;
		for(int j=0;j<10;j++){
			int p=0;
			for(int k=r-1;k>=i;k--){
				if(b[k-i]>a[k]){
					p=-1;
					break;
				}else if(b[k-i]<a[k]){
					break;
				}
			}
			if(p==-1){
				cl++;
				break;
			}else{
				for(int k=i;k<r;k++){
					a[k]-=b[k-i];
					if(a[k]<0){
						a[k+1]-=1;
						a[k]+=10;
					}
				}
				if(j==9)cl++;
				else c[cl]++;
			}
		}
	}
	int x=-1;
	for(int i=0;i<cl&&c[i]==0;i++)x=i;
	for(int i=x+1;i<cl;i++)cout<<c[i];
	return 0; 
}

95WA求调,第9个点WA

2024/7/7 21:16
加载中...