반응형

문제 출처 :


https://www.acmicpc.net/problem/1402



알고리즘 분석 :


문제 해결에 필요한 사항

1. 규칙


A가 정수로 주어진 상태에서


정수는 크게 음의정수 , 0 ,양의정수 로 나눌 수 있다.

저 A=0일때 보면 

0*1*1*1 형태로 모든 양의정수를 만들 수 있고

0*(-1)*(-1) 형태로 모든 음의정수를 만들 수 있다.


그리고 A>0일때를 보면

A = (-A)*(-1) * (1) *(1) *(1) 형태로 표현할 수 있고, 이것 또한 0을 만들 수 있다.

예를들면 입력이 5 1인경우  (-5 * -1 ) * 1 * 1 * 1 * 1 * 1 * 1 * 1 = 5 그리고 -5 + -1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 로 가능하다.


A<0일때도 마찬가지로

*1을 하면서 0을 만들 수 있다.


결국 

1) 양의정수 -> 0 -> 모든 정수 가능

2) 음의정수 -> 0 -> 모든 정수 가능 이여서

답은 yes밖에없다.


소스코드가 매우 간단하다.

변수자체가 존재하지 않는데 그 이유는 답이 yes뿐이기 때문이다.


%*d를 하면 int 값은 받지만 따로 변수에 저장하지 않는다는 의미이다.











소스 코드 : 


1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <cstdio>
 
using namespace std;
 
int main() 
{
   scanf("%*d");
 
   while(scanf("%*d %*d"!= EOF)
      printf("yes\n");
}
 
//                                                       This source code Copyright belongs to Crocus
//                                                        If you want to see more? click here >>
Crocus



반응형

'Applied > 알고리즘 문제풀이' 카테고리의 다른 글

[1777번] 순열복원  (0) 2017.07.18
[3062번] 수 뒤집기  (0) 2017.07.12
[2412번] 암벽 등반  (0) 2017.07.02
[2798번] 블랙잭  (0) 2017.07.02
[1822번] 차집합  (0) 2017.07.02