글 읽기 - 1402 질문합니다

jh1125kr 8년 전 0

일단 input값으로 mul할값, add할값을 입력받고

mul이 1,0,-1일때는 따로 계산을 해주고

mul이 양수일때, 음수일때 나눠서 풀었습니다.

두 경우에 푸는 방식은 약수찾는방식으로 비슷하게 풀었습니다.

int 범위 2147483647일경우에 최대 46341번 for문을 돌릴 수 있다고 생각하여 시간제약은 받지 않을 거라 하고 약수로 풀었습니다.

양수일때는

만약 mul값이 6이면 한번에 2+3, -2-3을 비교할 수 있게하였고

음수일때는

만약 mul값이 -6이면 한번에 2-3, -2+3을 비교할 수 있게하였습니다.

몇몇 테스트케이스를 해보았는데 제가 빠트린 부분이 어딘지 잘 모르겠습니다 ㅠㅠ

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	int T=0;
	cin>>T;
	for(int i=0; i<T; i++)
	{
		int mul=0, add=0;
		cin>>mul>>add;

		if(mul==0)
			cout<<"yes"<<endl;
		else if(mul==1)
		{
			if(add==2 || add==-2)
				cout<<"yes"<<endl;
			else
				cout<<"no"<<endl;
		}
		else if(mul==-1)
		{
			if(add==0)
				cout<<"yes"<<endl;
			else
				cout<<"no"<<endl;
		}
		else if(mul>0)
		{
			int divisor=1;
			int tmp=0; int y_n=0;
			for(divisor=1; divisor*divisor<=mul; divisor++)
			{
				if(mul%divisor==0)
				{
					tmp=mul/divisor;
					if(add==divisor+tmp || add==-(divisor+tmp))
					{
						y_n=1;
						cout<<"yes"<<endl;
						break;
					}
				}
			}
			if(y_n==0)
				cout<<"no"<<endl;
		}
		else //mul<0
		{
			int absMul=abs(mul);
			int divisor=1; int y_n=0;
			int tmp=0;
			for(divisor=1; divisor*divisor<=absMul; divisor++)
			{
				if(absMul%divisor==0)
				{
					tmp=absMul/divisor;
					if(add==divisor-tmp || add==-divisor+tmp)
					{
						y_n=1;
						cout<<"yes"<<endl;
						break;
					}
				}
			}
			if(y_n==0)
				cout<<"no"<<endl;
		}
	}
}

yukariko 8년 전 1

이 소스에선

11 1

이 no로 나옵니다.

정답은 yes입니다.

11 = -1*-11 = -1 - 11 = -12

-12 = 4 * -3 = 4 - 3 = 1

이기 때문입니다.

jh1125kr 8년 전 0

아..연속해서도 생각해야되는군요...ㅠㅠ네 답변 감사합니다!!

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

문제

문제

출처

ICPC

1402 질문합니다

jh1125kr 8년 전 0

yukariko 8년 전 1

jh1125kr 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말