$O(l1+l2)$
#include<cstdio> #include<string.h> char s1[10001], s2[10001], r[10002]; int l1, l2, p = 10001, t; int main() { scanf("%s %s", s1, s2); l1 = strlen(s1) - 1; l2 = strlen(s2) - 1; while (l1 > -1 || l2 > -1 || t) { if (l1 > -1) t += s1[l1--] - '0'; if (l2 > -1) t += s2[l2--] - '0'; r[--p] = t % 10 + '0'; t /= 10; } printf("%s", r + p); return 0; }
댓글 없음 :
댓글 쓰기