poj 2602 大数相加(字符串输出)

来源:互联网 发布:cmd telnet 端口 编辑:程序博客网 时间:2024/05/29 04:18

题意:赤裸裸大数相加。

思路:一开始以为是水题,结果提交发现居然是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 1000005int 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;}


0 0
原创粉丝点击