문제
https://www.acmicpc.net/problem/27890
해결방법
시간에 따라 낮아지는 분수의 높이를 구하는 문제이다. n-1초 때 분수의 높이가 바뀌는 계산을 하면 n초에서의 높이가 구해지기 때문에 0 ~ n-1초까지 계산을 한다. 분수의 높이(x)가 짝수면 ( x / 2 ) ^ 6으로, 홀수면 ( 2 * x ) ^ 6으로 분수의 높이를 바꿔주고 마지막으로 계산된 x를 출력한다.
코드
#include<iostream>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int x, n;
cin >> x >> n;
for (int i = 0; i < n; i++) {
if (x % 2 == 0)
x = (x / 2) ^ 6;
else
x = (2 * x) ^ 6;
}
cout << x;
return 0;
}
'PS > 백준' 카테고리의 다른 글
[C++] 백준 27880: Gahui and Soongsil University statio (0) | 2023.05.18 |
---|---|
[C++] 백준 22155: Простая задача (0) | 2023.05.17 |
[C++] 백준 5358: Football Team (0) | 2023.05.15 |
[C++] 백준 6825: Body Mass Index (0) | 2023.05.14 |
[C++] 백준 25784: Easy-to-Solve Expressions (0) | 2023.05.13 |
댓글