명 ¶
- 낸 단. 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 는 방법 각봐 겠다 라는 것 느낌.
sorting 는 방법 각봐 겠다 라는 것 느낌.
부 렬 겠다고 각나
무 방법 각 남.
무 방법 각 남.
2, 3, 5 듭꼴라는 것 떤 법 내려고 나
30개까 구봐 법 못 그냥 방법로 구...
30개까 구봐 법 못 그냥 방법로 구...
보 드보 를 는 방법 는 같데
보 만 그냥 막 때려 나... 는 각...
결국 로 렬 듯 데...
보 만 그냥 막 때려 나... 는 각...
결국 로 렬 듯 데...
... 괜 렵다.
