Bài 4: Bài toán và thuật toán

Đề bài toán: Cho dãy nguyên A gồm N số hạng a1,...,aN. Hãy tính và hiển thị tích của các số hạng lẻ trong dãy?

Thuật toán để mô tả bài toán trên:
Bước 1: Nhập N và giá trị các số hạng a1,..., aN;
Bước 2: P <- 1, i <- 1;
Bước 3: Nếu i > N thì đưa ra kết quả rồi kết thúc;
Bước 4: Nếu ai không chia hết cho 2 thì P <- P * ai;
Bước 5: i <- i+1, quay lại bước 3;

Các Thầy Cô cho em hỏi thuật toán trên nếu
Input: a1,..., aN là các số chẵn
hoặc Input: N =1 và a1 =1
Với hai Input khác nhau nhưng cho cùng một kết quả? Như vậy thuật toán trên phải chỉnh sửa như thế nào?

[trungcannd]

Input vào a1,a2,...,an là các số chẵn. Trong khi đó bài toán lại cho dãy n số và bắt tính tích các số lẻ. Tôi ko hiểu bạn muốn nói gì.

[hatrunghoa]

1. Hai Input khác nhau nhưng cho cùng một kết quả? -> Điều này quá bình thường.
VD:
+Input (1) gồm 1, 3, 5
+Input (2) gồm 9, 11, 13
Cả 2 Input trên đều cho 1 kết quả
2. Nếu dãy gồm toàn số lẻ thì in ra tích là 1.0, theo tôi nên cho biến d vào trong bước 4 để đếm các số chẵn. Nếu d=0 thì kết quả Tích sẽ là 0

[Fong]

Nguyên bản bởi Thu Ha

Đề bài toán: Cho dãy nguyên A gồm N số hạng a1,...,aN. Hãy tính và hiển thị tích của các số hạng lẻ trong dãy?

Thuật toán để mô tả bài toán trên:
Bước 1: Nhập N và giá trị các số hạng a1,..., aN;
Bước 2: P <- 1, i <- 1;
Bước 3: Nếu i > N thì đưa ra kết quả rồi kết thúc;
Bước 4: Nếu ai không chia hết cho 2 thì P <- P * ai;
Bước 5: i <- i+1, quay lại bước 3;

Các Thầy Cô cho em hỏi thuật toán trên nếu
Input: a1,..., aN là các số chẵn
hoặc Input: N =1 và a1 =1
Với hai Input khác nhau nhưng cho cùng một kết quả? Như vậy thuật toán trên phải chỉnh sửa như thế nào?

Số hạng lẻ là các số hạng a1, a3, a5, a7, a9,....
Nên sửa lại là: Cho dãy nguyên A gồm N số hạng a1,...,aN. Hãy tính và hiển thị tích của các số hạng có giá trị là số lẻ trong dãy?

[admin]

Thật ra output sẽ là 1 trong 2 trường hợp:

- Nếu trong dãy không có số hạng nào là số lẻ thì xuất ra 1 thông báo nào đó.

- Nếu ngược lại thì tính theo yêu cầu đề bài.

Như vậy sẽ không gặp tình trạng như bạn đã nêu.

[dovannho]

Input vào a1,a2,...,an là các số chẵn. Trong khi đó bài toán lại cho dãy n số và bắt tính tích các số lẻ. Tôi ko hiểu bạn muốn nói gì.

Đề cho dãy nguyên A gồm N số hạng a1,...,aN. Hãy tính và hiển thị tích của các số hạng có giá trị lẻ trong dãy?

Mà dãy số nguyên thì có thể là toàn số chẵn được chứ?

Bài này Thu Ha đưa ra 2 Input đặc biệt mà output 1 cho kết quả sai như Input 1 không có số chẵn nào còn Input 2 có 1 số lẻ có giá trị là một nhưng output thì đều bằng 1

Nguyên bản bởi hatrunghoa

+Input (1) gồm 1, 3, 5
+Input (2) gồm 9, 11, 13
Cả 2 Input trên đều cho 1 kết quả

Hai input trên cho ra 2 kết quả khác nhau:
+Input (1) gồm 1, 3, 5 là 1*3*5
+Input (2) gồm 9, 11, 13 là 9*11*13

[dovannho]

Để thực hiện theo yêu cầu trên thì ta có thể sửa lại thuật toán như sau:

Bước 1: Nhập N và giá trị các số hạng a1,..., aN;
Bước 2: P <- 1, i <- 1, d<-0;
Bước 3: Nếu i > N thì chuyển sang Bước 6;
Bước 4: Nếu ai không chia hết cho 2 thì P <- P * ai và d<-d=1;
Bước 5: i <- i+1, quay lại bước 3;
Bước 6: Nếu d>0 Thì đưa ra kết quả rồi kết thúc ngược lại, thông báo không có số chẵn trong dãy

[hatrunghoa]

+Input (1) gồm 1, 3, 5
+Input (2) gồm 9, 11, 13
Cả 2 Input trên đều cho 1 kết quả
-> Híc em nhầm sửa lại thành các số chẵn là được

Bước 1: Nhập N và giá trị các số hạng a1,..., aN;
Bước 2: P <- 1, i <- 1, d<-0;
Bước 3: Nếu i > N thì chuyển sang Bước 6;
Bước 4: Nếu ai không chia hết cho 2 thì P <- P * ai và d<-1;
Bước 5: i <- i+1, quay lại bước 3;
Bước 6: Nếu d=1 Thì đưa ra kết quả rồi kết thúc ngược lại, thông báo không có số chẵn trong dãy

Em nghĩ chỉ cần gán d=1 (d kiểu byte) là được, không cần tăng biến vì mình không cần đếm số lượng số lẻ trong dãy

[voanhkiem2008]

cám ơn các thầy cô

[dovannho]

Nguyên bản bởi voanhkiem2008

cám ơn các thầy cô

voanhkiem2008 nên kích cảm ơn chứ không trả lời như thế, đây là qui định của diễn đàn mong voanhkiem2008 cố gắng thực hiện.