Cho một số N. Chúng ta phải tìm đếm các số như vậy có thể được tạo thành từ chữ số 3 và 4. Vì vậy, nếu N =6 thì các số đó sẽ là 3, 4, 33, 34, 43, 44.
Ta có thể giải được bài toán này nếu quan sát kỹ, đối với số có một chữ số thì nó có 2 chữ số 3 và 4, đối với chữ số 2, nó có 4 chữ số 33, 34, 43, 44. Vậy đối với chữ số m, nó sẽ có 2m giá trị.
Ví dụ
#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);
} Đầu ra
Number of values: 14