[백준] 백준 27890번 특별한 작은 분수 자바(JAVA)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준] 백준 27890번 특별한 작은 분수 자바(JAVA)

1) 문제번호 : 27890번

 

2) 문제 출처

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

27890번: 특별한 작은 분수

 

6. 풀이

- 값을 입력 받고, N만큼 반복문을 돌린다.

- x0 값이 짝수면 2로 나눈 다음 6과 XOR 연산을 한다.

- x0 값이 홀수면 2를 곱한 다음 6과 XOR 연산을 한다.

- XOR 연산에 대한 기호는 ^ 이것을 사용하면 된다.

 

7. 소스 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int x0 = Integer.parseInt(st.nextToken());
		int N = Integer.parseInt(st.nextToken());
		
		for(int i = 0; i < N; i++) {
			if(x0 % 2 == 0) {
				x0 = ((x0/2) ^ 6);
			} else {
				x0 = ((2 * x0) ^ 6);
			}
		}
		
		System.out.println(x0);
		
		
	}
}

---