为什么开 O2 就能过,不开就过不了
查看原帖
为什么开 O2 就能过,不开就过不了
237940
DreamFox楼主2021/1/31 17:28

RT

不开 O2 测

开 O2 测

代码:

#include<bits/stdc++.h>
using namespace std;
struct cint{
	int q[100010],len;
}a,b;
cint in(){
	char qaq[100010];
	cint a;
	cin>>qaq;
	int len=strlen(qaq);
	for(int i=len;i>=1;i--)a.q[len-i+1]=qaq[i-1]-48;
	a.len=len;
	return a;
}
cint jia(cint a,cint b){
	cint c;
	for(int i=1;i<=max(a.len,b.len);i++){
		c.q[i]+=a.q[i]+b.q[i];
		if(c.q[i]>=10){
			c.q[i]-=10;
			c.q[i+1]++;
			c.len=max(c.len,i+1);
		}
	}
	c.len=max(c.len,max(a.len,b.len));
	return c;
}
void out(cint a){
	for(int i=a.len;i>=1;i--)cout<<a.q[i];
	cout<<endl;
}
int main(){
	a=in();b=in();	
	out(jia(a,b));
	return 0;
}
2021/1/31 17:28
加载中...