글 읽기 - 고수님들 도와주세용 ㅜ

bkh751 5년 전 0

일단 생각나는 테스트 케이스는 다 정상적으로 나오는데요.. ㅜㅠ (1 5 랑 4 5 랑 2 3 , 5 7 다 넣어서 돌려봐도 다 정상값 출력 됩니다 .. 근데 자꾸 틀리네용

오버플로우가 나는거같은데.. 이거 접근 어캐해야되는지 모르겠네요 ㅠ

아그리고 a/b가 1 이되면 * 출력하고 0이되면 - 출력하는거 맞죠?...

#include<bits/stdc++.h>

#define ll long long int 
#define FOR(i,n) for(int i=0; i<n; ++i)

int main()
{

	ll a, b,temp;
	char c[61];
	int cnt=0;
	scanf("%lld %lld", &a, &b);
	
	if (a == b)
	{
		printf("*");
		return 0;
	}

	if (a == 0)
	{
		printf("-");
		return 0;
	}
	temp = b;
	int temp2b = b;
	int temp2a = a;
	while ((temp>>1 & 1) == 0)
	{
		temp2b <<= 1;
		temp2a <<= 1;
		b += temp2b;
		a += temp2a;
		temp >>= 1;
	}

	while (b)
	{
		if ((b & 1) == 0)
		{
			printf("-1");
			return 0;
		}
		b >>= 1;
		cnt++;
		if (cnt > 60)
		{
			printf("-1");
			return 0;
		}
	}
	

	FOR(i, cnt)
	{
		if ((a & 1) == 1)
			c[i] = '*';
		else
			c[i] = '-';
		a >>= 1;
	}
	for (int i = cnt - 1; i >= 0; i--)
		printf("%c", c[i]);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

고수님들 도와주세용 ㅜ

bkh751 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말