¶
- 함. 1500 1 해
- 2, 3, 5 해 .
¶
. 900 하 2 ,
1000 하 7 ...
1000 하 7 ...
1500 하 했... 76 ...
#include <iostream> #include <ctime> using std::cout; using std::cin; using std::endl; using std::clock_t; #define LIMIT 1500 // 한 int main() { int arr[LIMIT] = {0}, num, index = 0, target; clock_t start,end; // 행 할 . target = 1500; // 1500 하 할 . start = clock(); // 한 . for(int i = 1;arr[target-1] == 0;i++) { num = i; while((num % 2) == 0) { num /= 2; } while((num % 3) == 0) { num /= 3; } while((num % 5) == 0) { num /= 5; } if(num == 1) { // 2, 3, 5 1 . arr[index] = i; // 1 . index++; } } end = clock(); // . cout << "Run time = " << (double)(end-start)/CLK_TCK << endl << arr[target-1] << endl; return 0; }
¶
sorting 하 해 하 .
했
.
.
2, 3, 5 해 했
30 해 했...
30 해 했...
형 하
히 ... 하 ...
트 하 한...
히 ... 하 ...
트 하 한...
... 히 .