题意:赤裸裸大数相加。
思路:一开始以为是水题,结果提交发现居然是TLE。查看discuss才知道,最后应该用字符串输出,一位一位的int输出就会TLE。代码保留着一开始int的做法,只不过最后用字符串输出。
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <cstdlib>
using namespace std;
#define clc(s,t) memset(s,t,sizeof(s))
#define INF 0x3fffffff
#define N 1000005
int a[N],b[N];
char res[N];
int n;
int main(){
int i;
scanf("%d",&n);
for(i = 1;i<=n;i++)
scanf("%d %d",&a[i],&b[i]);
for(i = n;i>=1;i--){
b[i] += a[i];
b[i-1] += b[i]/10;
res[i-1] = b[i]%10+'0';
}
res[n] = '\0';
printf("%s\n",res);
return 0;
}