โจทย์
กำลังของตัวเลขสามารถคำนวณได้โดยการคูณซ้ำหรือใช้ฟังก์ชันที่ภาษาเตรียมไว้ มันเป็นเรื่องตรงไปตรงมา
ที่นี่เราต้องหา 2 ยกกำลัง n และจำนวนหลักในผลลัพธ์ มาดูตัวอย่างกัน
อินพุต
5
เอาต์พุต
2
อินพุต
10
เอาต์พุต
4
อัลกอริธึม
- กำหนดตัวเลข n
- หาค่าของ 2n
- ค่าทศนิยมขึ้น (ceil) ของ log10(n) จะให้จำนวนหลักของตัวเลข n
- คำนวณและคืนค่า
การนำไปใช้งาน
ต่อไปนี้เป็นการนำไปใช้งานของอัลกอริธึมข้างต้นใน C++
#include <bits/stdc++.h>
using namespace std;
int getDigitsCount(int n) {
return ceil(log10(pow(2, n)));
}
int main() {
int n = 8;
cout << getDigitsCount(n) << endl;
return 0;
}
ผลลัพธ์
หากคุณรันโค้ดข้างต้น คุณจะได้ผลลัพธ์ดังนี้
3