90分 玄关求调
查看原帖
90分 玄关求调
1208949
Q_Linda楼主2024/10/3 17:14

#6本地编译器过了,交上去wa了(灵异事件)QWQ

#include<bits/stdc++.h>
using namespace std;
const int N = 10100;
string s1,s2;
int a[N],b[N];
int len;
void add(int a[],int b[]){
	int cnt[N];
	for(int i = 1;i <= len;i++){
		if(a[i] >= b[i]) cnt[i] = a[i] - b[i];
		else{
			a[i + 1] -= 1;
			a[i] += 10;
			cnt[i] = a[i] - b[i];
		}
	}
	bool falg = false;
	int num = len;
	for(int i = len;i >= 1;i--){
		if(cnt[i] == 0 && falg == false){
			num--;
			continue;
		}
		else{
			falg = true;
			cout << cnt[i];
		}
	} 
	if(num == 0) cout << 0;
}
int main(){
	cin >> s1 >> s2;
	int numa = 0;
	for(int i = s1.length() - 1;i >= 0;i--) a[++numa] = s1[i] - '0';
	int numb = 0;
	for(int i = s2.length() - 1;i >= 0;i--) b[++numb] = s2[i] - '0';
	if(numa == numb){
		int i = numa;
		while(a[i] == b[i]) i--;
		if(a[i] < b[i]){
			len = numb;
			cout << "-";
			add(b,a);
		}
		else{
			len = numa;
			add(a,b);
		}
	}
	else if(numa > numb){
		len = numa;
		add(a,b);
	}
	else{
		len = numb;
		cout << "-";
		add(b,a);
	}
	return 0;
}

测试点6:

输入:

899205246387481840144174944294660205560708802694009828550016029767434592200915262066578034391444402185991912770576501474326182419812198445092883572695581887056696453471253087848715021715079321269289705085668064901011687816751141038581370225147021908965953309104628583020726994496613226753912892346145538787238691777221270769984829129322391478036259132396374848908279044856648299340801815194320634362478281002350717529519621924928288392287822103070230109556575524578436174416549535122682089876206916939759353236003124857985646387409504977966756767846797577007444073891174703107315192168900434581868334092043926322961893591328241189210798693043015556956964677671604983185999419450828005615847332444802981759515062964151279993603041969603095509583200611451067452611270966289457924852962858613397040864950316688978235162391920966153666678805685933350125346225113229031050985192792758934709996312517009082029661036879213535207573819332177214696609701734407122203851108525041859125603158995855222693921587435836991966292993569676610958294189213259339481658028219695780230184658324897317728599687353605768843146688922733503992957054744079294409203511581856991639978981273591130436247885835247643498734308129919908646585110393788355828991955908222007856767007361093855424419753424570429570664265579103276133630898787793993421578096165363743807382404799650101340573189045130851488297275995221696994751089894403308375689600864203174954212611893091445579314435329728058609705363192352217959950667442144466692605267407185925340184447422266887481984448754325139295572321734619535799757501665419965755282555129240323932476271193819587776920050511481189834211106869963987099944919178714091837053180468340877392481530807894224613541558579574593283432345243215747839440793711721595667194464240587637961628137931119215264452753427950360242158025669761494084184585732126307257599514316628653387204514588216953134481490065077386853174683448077553621634438859323790115420729470079126513870893327253065269418693879062417980916134167724556925040350399373880084841330619448760210505196726098387065298178331053401319693608102503670149434375870251764647248421009793117279972315153378336671156203974137464665880488365320204256647101292380140716892818906603508266801136998970271414906038658938683170588956673415057582457619755039974197170979676809245700530287431116007557720000166590812518578549755545120769012678747967051108604171244715055041137021949641959676515749098959262853427476055672634962158662623785502988787652315427335986104467747514131108232152490780266999145578836025759557984602248855351747133824822539200372276032094121428244470483702727309553820172408727152061350151134062641849420706693754240970954925911232223148014886145004457313414871677234697705667525977652127627033875340787935154883909333877691846937803731434161766074823584122854553691104229056219183995633041444736450301323155942704418143894385470560033480865551163971856248249810312169808651275044489336175144800421913843756355231239647543370825251704554655501478350050871110696232601141055521773360989412298309147086356171156329523668790454130902733686788999964524512935483813183631812131539174436086954424752537339744312513866557594883573319679604031020245337193648129646713313768507095671086823207227441126150880054690233959032295555638725901574192200618711316717796054814807241481624329044163715769413059128416284735674054483650558676006349345246701858366227867815743104803040124216043018420763924701585657655808296047058474413027639307896515204771886685786128879983230926956867118658399511636830019617116612118628245919360082488826415618535346482221208121424593306544506420573230712255804957223939539842292386069467930134607494654273707337276819412669017254801160586048081611003622604489004550393683522060733125505307977346297365375398359591086939467815440443334767095548334581192670341921491

899205246387481840144174944294660205560708802694009828550016029767434592200915262066578034391444402185991912770576501474326182419812198445092883572695581887056696453471253087848715021715079321269289705085668064901011687816751141038581370225147021908965953309104628583020726994496613226753912892346145538787238691777221270769984829129322391478036259132396374848908279044856648299340801815194320634362478281002350717529519621924928288392287822103070230109556575524578436174416549535122682089876206916939759353236003124857985646387409504977966756767846797577007444073891174703107315192168900434581868334092043926322961893591328241189210798693043015556956964677671604983185999419450828005615847332444802981759515062964151279993603041969603095509583200611451067452611270966289457924852962858613397040864950316688978235162391920966153666678805685933350125346225113229031050985192792758934709996312517009082029661036879213535207573819332177214696609701734407122203851108525041859125603158995855222693921587435836991966292993569676610958294189213259339481658028219695780230184658324897317728599687353605768843146688922733503992957054744079294409203511581856991639978981273591130436247885835247643498734308129919908646585110393788355828991955908222007856767007361093855424419753424570429570664265579103276133630898787793993421578096165363743807382404799650101340573189045130851488297275995221696994751089894403308375689600864203174954212611893091445579314435329728058609705363192352217959950667442144466692605267407185925340184447422266887481984448754325139295572321734619535799757501665419965755282555129240323932476271193819587776920050511481189834211106869963987099944919178714091837053180468340877392481530807894224613541558579574593283432345243215747839440793711721595667194464240587637961628137931119215264452753427950360242158025669761494084184585732126307257599514316628653387204514588216953134481490065077386853174683448077553621634438859323790115420729470079126513870893327253065269418693879062417980916134167724556925040350399373880084841330619448760210505196726098387065298178331053401319693608102503670149434375870251764647248421009793117279972315153378336671156203974137464665880488365320204256647101292380140716892818906603508266801136998970271414906038658938683170588956673415057582457619755039974197170979676809245700530287431116007557720000166590812518578549755545120769012678747967051108604171244715055041137021949641959676515749098959262853427476055672634962158662623785502988787652315427335986104467747514131108232152490780266999145578836025759557984602248855351747133824822539200372276032094121428244470483702727309553820172408727152061350151134062641849420706693754240970954925911232223148014886145004457313414871677234697705667525977652127627033875340787935154883909333877691846937803731434161766074823584122854553691104229056219183995633041444736450301323155942704418143894385470560033480865551163971856248249810312169808651275044489336175144800421913843756355231239647543370825251704554655501478350050871110696232601141055521773360989412298309147086356171156329523668790454130902733686788999964524512935483813183631812131539174436086954424752537339744312513866557594883573319679604031020245337193648129646713313768507095671086823207227441126150880054690233959032295555638725901574192200618711316717796054814807241481624329044163715769413059128416284735674054483650558676006349345246701858366227867815743104803040124216043018420763924701585657655808296047058474413027639307896515204771886685786128879983230926956867118658399511636830019617116612118628245919360082488826415618535346482221208121424593306544506420573230712255804957223939539842292386069467930134607494654273707337276819412669017254801160586048081611003622604489004550393683522060733125505307977346297365375398359591086939467815440443334767095548334581192670341921491

输出: 0

2024/10/3 17:14
加载中...