Code. 프로젝트 오일러. KR 16번. C++14

Project Euler

Problem 16

Power Digit Sum

성능 시간 : 0.806ms

// '17.01.30. // 하드 코딩 // 큰 수 처리하기 #include <iostream> #include <vector> using namespace std; long long sumAllDigit(const vector<int> &vDigit) { long long sum = 0; const int TEN = 10; for (auto i : vDigit) { while (i > 0) { sum += i % TEN; i /= TEN; } } return sum; } void multiplyDigit(vector<int> &vDigit, int operand) { int upper = 0; const int DIGIT = 10000; for (auto &i: vDigit) { i *= operand; i += upper; upper = i / DIGIT; i %= DIGIT; } if (upper > 0) vDigit.push_back(upper); } void printDigit(const vector<int> &vDigit) { for (int i = vDigit.size() - 1; i >= 0; i--) cout << vDigit[i]; cout << endl; } int main() { vector<int> vDigit {2}; const int TWO = 2; const int LIMIT = 1000; clock_t start = clock(); // 실행시간 분석 for (int i = 1; i < LIMIT; i++) { multiplyDigit(vDigit, TWO); } printDigit(vDigit); cout << "sum : " << sumAllDigit(vDigit) << endl; clock_t end = clock(); // 실행시간 분석 cout << (double) (end - start) / CLOCKS_PER_SEC * 1000 << " ms" << endl; // 실행시간 출력 }