cho dãy số a1...an, hãy cho biết vị trí phần tử đầu tiên trong dãy có giá trị bằng phần tử cuối cùng trong dãy số đó, nếu không có phần tử nào khác bằng phần tử cuối cùng thì đưa ra thông báo "không có phần tử khác". hãy xác định bài toán và viết thuật toán bằng một trong hai cách

2 câu trả lời

B1: Nhập N và dãy a1,a2,...,aN

B2: i←1; 

B3: Nếu i>N thì thông báo không có phần tử khác rồi kết thúc

B4: Nếu a[i]=a[n] thì thông báo có giá trị bằng phần tử cuối và đưa ra i rồi kết thúc

B5: i←i+1

B6: Quay lại bước 3

- Xác định bài toán :

+ Input : số n và dãy a1, ... , an

+ Output : 'không có phần tử khác' hoặc a[1] = a[n]

- Mô tả thuật toán :

+ Bước 1 : nhập số n và dãy a1, a2, ... , an

+ Bước 2 : i ← 1, d ← 0

+ Bước 3 : nếu i >= n thì chuyển đến bước 5

+ Bước 4 :

+ Bước 4.1 : nếu a[1] = a[n] thì thông báo a[1] = a[n], kết thúc

+ Bước 4.2 : nếu a[i] = a[n] thì d ← d + 1

+ Bước 4.2 : i ← i + 1 quay lại bước 3

+ Bước 5 : nếu d = 0 thì thông báo 'không có phần tử khác', kết thúc