โปรแกรม C++ หาจำนวนที่สร้างได้จากหลัก 3 และ 4 เท่านั้น และมีความยาวสูงสุด N

กำหนดตัวเลข N เราต้องหาจำนวนตัวเลขที่สามารถสร้างได้โดยใช้หลัก 3 และ 4 ดังนั้นถ้า N = 6 ตัวเลขจะเป็น 3, 4, 33, 34, 43, 44

เราสามารถแก้ปัญหานี้ได้หากเราสังเกตดีๆ สำหรับตัวเลข 1 หลัก มี 2 ตัวเลขคือ 3 และ 4 สำหรับ 2 หลัก มี 4 ตัวเลขคือ 33, 34, 43, 44 ดังนั้นสำหรับตัวเลข m หลัก จะมีค่า 2^m ค่า

ตัวอย่างโค้ด C++

#include <iostream>
#include <cmath>
using namespace std;

long long countNumbers(int n) {
    return (long long)(pow(2, n + 1)) - 2;
}

int main() {
    int n = 3;
    cout << "Number of values: " << countNumbers(n);
}

ผลลัพธ์

Number of values: 14