Hỏi đáp về Bài toán và thuật toán - Tin học 10

Cho số N nguyên dương và dãy A gồm N phần tử kiểm tra xem dãy số vừa nhập có phải là một cấp số cộng hay không 

Vd: N=4 

Dãy a: 1 2 3 4 là cấp số cộng với công sai d=1 

Yêu cầu:

- xác định bài  toán 

- nêu ý tưởng 

-mô tả thuật toán 

Làm giúp mình với ạ mình đang cần gấp.

Mình cảm ơn trước ạ

* * * * *
* * * * *
* * * * *

Thuật toán: Tích đa thức A bậc m với đa thức B bậc n là đa thức C bậc m + n.

Trong đó : C[m] = Tổng của các tích A[i] * A[j] sao cho i+j = m.

- Nếu N có một chữ số thì độ bền của N bằng 0.

- Nếu N có từ 2 chữ số trở lên thì độ bền của N bằng độ bền của số nguyên là tích các chữ số của N cộng 1.

Cho N, tìm số bé hơn N có độ bền lớn nhất (0 ≤ N ≤ 2.000.000.000).

Ví dụ