PKU 2845. 01000001. AC get -

PKU 2845. 01000001. AC get -_-!

알 수 없는 사용자 2009. 1. 13. 21:44

#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이 나와야 한다는겁니다.

-_-...

이상입니다!