Tin học Nêu ý tưởng, viết thuật toán

System32 said:

1) Ý tưởng: Đầu tiên ta sẽ tìm các số chia hết cho 3 trong dãy, sau đó tính tổng các số đó
Thuật toán:

• Bước 1: Nhập các số nguyên $a_1, a_2,...a_N$
• Bước 2: $S \leftarrow 0$
• Bước 3: $i \leftarrow 1$
• Bước 4: Nếu $a_i$ chia hết cho 3 thì $S \leftarrow S + a_i$
• Bước 5: $i \leftarrow i + 1$
• Bước 6: Nếu $i = N + 1$ thì in ra $S$ và kết thúc chương trình, nếu không thì quay lại bước 4.

2) Ý tưởng: Số chữ số của một số nguyên bằng số lần số nguyên chia cho 10 (chia lấy phần thương) để bằng 0
Thuật toán:

• Bước 1: Nhập số nguyên $N$
• Bước 2: $k \leftarrow 0$
• Bước 3: $N \leftarrow N // 10$ ($N //10$ là phép chia $N$ cho $10$ và lấy phần thương)
• Bước 4: $k \leftarrow k + 1$
• Bước 5: Nếu $N = 0$ thì in ra $k$ và kết thúc chương trình, nếu không thì quay lại bước 3

Bấm để xem đầy đủ nội dung ...