¶
2006-01-17 11:15:29 Accepted 0.000 Minimum 56031 C++ 10276 - Hanoi Tower Troubles Again!
:B(A,B,C), :(,통,), :3(1~4)
:B(A,B,C), :(,통,), :3(1~4)
¶
하 .
형 Closed Form 히 해 ㅋㅋ
, Closed Form 할 .
, Closed Form 5 -.-;;
: 2n<sup>2</sup> - 1
: 2n<sup>2</sup> + 2n - 1
형 Closed Form 히 해 ㅋㅋ
, Closed Form 할 .
, Closed Form 5 -.-;;
: 2n<sup>2</sup> - 1
: 2n<sup>2</sup> + 2n - 1
¶
학 해 -.-;
하 ㅋㅋ
하 ㅋㅋ
¶
~cpp
// Hanoi Tower Troubles Again
// UVa ID : 10276
#include <iostream>
using namespace std;
int process(int input);
int main()
{
int i, testCase, input;
cin >> testCase;
for (i = 0; i < testCase; i++)
{
cin >> input;
cout << process(input) << endl;
}
return 0;
}
// closed form 한 태
int process(int input)
{
//
if ((input & 1) == 1)
{
input++;
input /= 2;
return 2 * input * input - 1;
}
else
{
input /= 2;
return 2 * input * input + 2 * input - 1;
}
}
