PKU 2845. 01000001. AC get -_-!

#include <iostream> #include <cstdio> #include <string> #include <string.h> using namespace std; int main() { int carry, cnt, i, j, k; char temp1[256], temp2[256], result[256], temp3[256]; scanf("%d", &cnt); for (i = 0; i < cnt; i++) { carry = 0; scanf("%s%s", temp1, temp2); if (strlen(temp2) > strlen(temp1)) { strcpy(temp3, temp2); strcpy(temp2, temp1); strcpy(temp1, temp3); strcpy(temp3, ""); } j = strlen(temp1) - 1; k = strlen(temp2) - 1; strcpy(result, temp1); while (~k) { if (temp2[k] + temp1[j] - '0' == '2') { if (carry == 1) { result[j] = '1'; } else { result[j] = '0'; } carry = 1; } else { if (temp2[k] + temp1[j] - '0' == '0') { result[j] = '0' + carry; carry = 0; } else { if (carry == 1) { result[j] = '0'; carry = 1; } else { result[j] = '1'; carry = 0; } } } j--; k--; } while (~j) { if (carry == 1) { if (result[j] == '1') { result[j] = '0'; carry = 1; } else { result[j] = '1'; carry = 0; } } j--; } if (carry == 1) { strcpy(temp3, result); result[0] = '1'; strcpy (result + 1, temp3); } j = 0; while (result[j] != '1') { if (result[j] == 0) { break; } strcpy(temp3, result + 1); strcpy(result, temp3); } if (strlen(result) == 0) { result[0] = '0'; result[1] = '\0'; } printf("%d %s\n", i + 1, result); } }

zzz

복귀하자마자 푼 문제라 그런지 처음부터 WA였군요.

리딩 제로(맨 앞의 0)을 처리하는 부분을 안해서 WA였고,

이후 "C++이라 TL을 받을 수 밖에 없는" 어이없는 난관에 봉착했습니다.

cstdio를 끌어와서 써버려서 통과.

별 거 없는 코드입니다.

문자열 두개로 받고,

긴놈 짧은놈을 서로 편하도록 긴놈을 앞에 둔 후

긴 문자열을 result 배열에 카피하고

짧은 문자열 길이만큼 긴 문자열의 맨 뒤부터 탐색해 오면서 더해버립니다.

캐리까지 고려해서요.

이후 긴 문자열의 남은 부분 만큼 남은 캐리만으로 덧셈을 진행하고,

다 마쳤는데도 캐리가 남는다면(긴 문자열보다 결과가 더 길다면)

앞에 1을 추가해 줍니다.

이후 리딩 제로에 대한 처리를 하되,

여기서 낚이시면 안될 사항은 -_-

답이 0일땐 당연히 0이 나와야 한다는겁니다.

-_-...

이상입니다!