[문제해결기법]bitgame

1. 십진수 0에 해당하는 이진수 0을 첫 번째 학생이 말한다. 

2. 십진수 1에 해당하는 이진수 1을 두 번째 학생이 말한다. 

3. 십진수 2에 해당하는 이진수 10 중 첫 번째 비트 1을 세 번째 학생이 말한다.

4. 십진수 2에 해당하는 이진수 10 중 두 번째 비트 0을 네 번째 학생이 말한다. ...

첫 번째 줄에는 테스트케이스의 수 

두 번째 줄에는 몇 번째 차례인지를 나타내는 수 

#include <iostream> #include <algorithm> #include <vector> #include <fstream> using namespace std; vector<int>bitgame; int sum(int num) { return num*pow(2, num) - pow(2, num) + 1; } void decimal_to_binary(int num) { bitgame.clear(); while (num != 0) { bitgame.push_back(num % 2); num /= 2; } reverse(bitgame.begin(), bitgame.end()); } int check(int index) { if (index == 0) return 0; else index--; int binary_count = 1; while (sum(binary_count) < index) { binary_count++; } int start = pow(2, binary_count - 1); int count = binary_count; int number = index - sum(binary_count - 1); int answer = number / binary_count; int remainder = number % binary_count; if (remainder == 0) { if (answer != 0) answer--; decimal_to_binary(start + answer); return bitgame[bitgame.size() - 1]; } else { remainder--; decimal_to_binary(start + answer); return bitgame[remainder]; } } int main() { ifstream fcin; fcin.open("bitgame_input.txt"); ifstream fcout; fcout.open("bitgame_output.txt"); int for_count; fcin >> for_count; while (for_count--) { int num; fcin>> num; int answer; fcout >> answer; if (answer != check(num)) { cout << "WRONG : " << num << "에서" << endl; cout << "정답은 : " << answer << "오답은 : " << check(num) << endl; break; } } cout << "PERFECT!!!" << endl; system("pause"); }