[1402번] 아무리도이문제는A번난이도인것같다

문제 출처 :

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