Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

จำนวนหลักของ 2 ยกกำลัง n ใน C++

โจทย์

กำลังของตัวเลขสามารถคำนวณได้โดยการคูณซ้ำหรือใช้ฟังก์ชันที่ภาษาเตรียมไว้ มันเป็นเรื่องตรงไปตรงมา

ที่นี่เราต้องหา 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