μΉ΄ν
κ³ λ¦¬ μμ
[ACM ICPC] [C++] [11000] Bee
ipod apple
2009. 1. 12. 14:46
λ°μν
//6822906 11000 Bee Accepted C++ 0.010 2008-11-30 12:14:00 #include#define MAX 52 //50 3185141890 typedef unsigned int DWORD; DWORD g_nMatrix[MAX]; DWORD g_nAddTwo[MAX]; using namespace std; void makeFibo(DWORD* nMatrix) { int i; nMatrix[0] = 1; nMatrix[1] = 1; for( i = 2 ; i < MAX ; i++) nMatrix[i] = nMatrix[i-1]+nMatrix[i-2]; } void makeResult(void) { int i; g_nAddTwo[1] = 1; for(i = 2 ; i < MAX ; i++) g_nAddTwo[i] = g_nMatrix[i-1]+g_nAddTwo[i-1]; } int main(void) { makeFibo(g_nMatrix); makeResult(); while(true) { int nYear; cin >> nYear; if(nYear == -1) break; cout << g_nAddTwo[nYear] << " " << g_nAddTwo[nYear+1] << endl; } return 0; }
λ°μν