ให้หมายเลข N เราต้องหาจำนวนตัวเลขดังกล่าวที่สามารถสร้างโดยใช้หลัก 3 และ 4 ดังนั้นหาก N =6 แล้วตัวเลขจะเป็น 3, 4, 33, 34, 43, 44
เราสามารถแก้ปัญหานี้ได้ถ้าเราสังเกตดีๆ สำหรับเลขหลักเดียว มี 2 ตัว 3 และ 4 สำหรับหลัก 2 มี 4 ตัว 33, 34, 43, 44 ดังนั้นสำหรับตัวเลข m จะมีค่า 2m
ตัวอย่าง
#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
