Kiểu mảng
(Tiết 3)
Chiếc hộp bí mật
Ví dụ 1
Viết khai báo mảng chứa các số nguyên gồm N phần tử bằng hai cách (N<=100)
Ví dụ 2
Viết chương trình tính tổng các số chia hết cho 3 hoặc 5 trong dãy số trên.
Input và Output
Input
Output
- Số nguyên dương N <=100.
- Dãy N số nguyên A1,A2,..,AN
- Tổng S.
Thuật toán
Bước 1: Nhập N, các số hạng A[i];
Bước 2: S:=0; i:=1;
Bước 3: Nếu i>N thì xuất S rồi kết thúc.
Bước 4: Nếu A[i] mod 3 = 0 or A[i] mod 5 = 0 thì S:=S+A[i]
Bước 5: i:=i+1; quay lại bước 3.
13
11
8
7
6
5
4
9
Nhập N<=100:
N = 11
Nhập dãy số:
3 4 5 6 7 8 9 10 11 12 13
N = 11
I = 1
A[1] = 3
S = 3
10
12
I
3
N = 11
I = 2
A[2] = 4
S = 3
N = 11
I = 3
A[3] = 5
S = 8
N = 11
I = 4
A[4] = 6
S = 14
N = 11
I = 5
A[5] = 7
S = 14
N = 11
I = 6
A[6] = 8
S = 14
N = 11
I = 7
A[7] = 9
S = 23
N = 11
I = 8
A[8] = 10
S = 33
N = 11
I = 9
A[9] = 11
S = 33
N = 11
I = 10
A[10] = 12
S = 45
N = 11
I = 11
A[11] = 13
S = 45
Nhập N<=100: N = 11
Nhập dãy số:
3 4 5 6 7 8 9 10 11 12 13
Ket qua: 45
45
Ví dụ 3
Nhập số nguyên X kiểm tra X có trong mảng trên không? Nếu có thì xuất ra vị trí của X.
Ý tưởng
Dùng thuật toán tuần tự. So sánh X với từng phần tử của mảng A. Thuật toán dừng lại khi x=A[i] hoặc i>N.
Thuật toán
Bước 1: Nhập N, các số hạng A[i];
Bước 2: i:=1;
Bước 3: Nếu A[i] = X hoặc i>N thì xuất kết quả rồi kết thúc.
Bước 4: i:=i+1; quay lại bước 3.
Trắc nghiệm
Thank You !
nguon VI OLET
