Trong bài toán này, chúng ta được cho một số nguyên N. Nhiệm vụ là tìm số hạng thứ n trong số 7, 15, 32 ....
Hãy lấy một ví dụ để hiểu vấn đề,
Đầu vào
N =6
Đầu ra
281
Giải thích
Chuỗi số hạng thứ n là 7, 15, 32, 67, 138, 281
Phương pháp tiếp cận giải pháp
Giải pháp cho vấn đề nằm ở việc giải mã loạt bài. Bạn có thể thấy chuỗi này là sự kết hợp của nhiều chuỗi.
Phép trừ các giá trị,
Vì vậy, giá trị của số hạng thứ n được tìm thấy bằng cách sử dụng số hạng cuối cùng. Để tìm chúng ta sẽ lặp lại từ 1 đến n và tìm từng giá trị của chuỗi.
Chương trình minh họa hoạt động của giải pháp của chúng tôi,
Ví dụ
#includeusing namespace std; int findNthTerm (int n) {if (n ==1) return 7; int termN =7; for (int i =2; i <=n; i ++) termN =2 * termN + (i - 1); trả về termN;} int main () {int n =12; cout <<"Chuỗi là 7, 15, 32, 67 ... \ n"; cout < Đầu ra
Chuỗi là 7, 15, 32, 67 ... Số hạng thứ 12 của chuỗi là 18419