Cho 1 dãy số nguyên gồm N số nguyên khác nhau a1,a2....ak và nhập số nguyên k. Tìm chỉ số i mà ai=k Giải thuật toán trên Xác định INPUT,OUTPUT

2 câu trả lời

B1: Nhập N và dãy a1,a2,...,an và số nguyên k.

B2: i←0; d←0;

B3: i←i+1;

B4: Nếua[i]=k (i là số lẻ) thì d←a[i];

B5: Nếu i=n thì qua B6, ngược lại quay lại B3.

B6: Xuất d.

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

+ Input : số nguyên n, k và dãy a1, a2, ... ,an

+ Output : chỉ số i mà a[i] = k

- Thuật toán :

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

+ Bước 2 : i ← 1

+ Bước 3 : nếu i > n thì thông báo không có giá trị bằng k, kết thúc

+ Bước 4 :

+ Bước 4.1 : nếu a[i] = k thì thông báo chỉ số i rồi kết thúc

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

Câu hỏi trong lớp Xem thêm