poj 2602 大数相加(字符串输出)
发布时间:2020-12-14 02:24:06 所属栏目:大数据 来源:网络整理
导读:题意:赤裸裸大数相加。 思路:一开始以为是水题,结果提交发现居然是TLE。查看discuss才知道,最后应该用字符串输出,一位一位的int输出就会TLE。代码保留着一开始int的做法,只不过最后用字符串输出。 #include cstdio#include cstring#include algorithm#
题意:赤裸裸大数相加。 思路:一开始以为是水题,结果提交发现居然是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] = ' '; printf("%sn",res); return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |