Submission #1365954

---

Source Code Expand

#include<iostream>
using namespace std;

long long N, n, c = 0, ans = 1;

int main() {
	cin >> n;
	for (N = n; N > 0; N /= 2) {
		c++;
	}

	if (c % 2 == 0) {//できるだけ小さい値を目指す
		//cの回数分繰り返し、その値がnを超えているかどうかで判定する
		for (int i = 0; i < c-1; i++) {
			ans *= 2;
			if (i % 2 == 1) {
				ans++;
			}
		}

		if (ans <= n) {
			cout << "Takahashi" << endl;
		}
		else {
			cout << "Aoki" << endl;
		}
	}
	else {//できるだけ大きい値を目指す

		for (int i = 0; i < c-1; i++) {
			ans *= 2;
			if (i % 2 == 0) {
				ans++;
			}
		}

		if (ans <= n) {
			cout << "Aoki" << endl;
		}
		else {
			cout << "Takahashi" << endl;
		}
	}
}

Submission Info

Judge Result