01/10/2018, 17:27

Trình bày thuật toán tìm phần tử

This post was flagged by the community and is temporarily hidden.

Phạm Tiến Đạt viết 19:30 ngày 01/10/2018

Code python

inp = input("N list : ")
n = inp.split(" ")

for i in range(len(n)):
    n[i] = int(n[i])

while True:
    k = input("K number : ")

    ## KHI NHẬP "stop" sẽ dừng chương trình
    if k.lower == "stop": 
        break
    else:
        try:
            k = int(k)
            print(f"Postion of k in n : {n.index(k) + 1}")
        except:
            k = int(k)
            print(f"{k} is not in {n}")
            pass
Trương Tấn Phát viết 19:41 ngày 01/10/2018

Dùng mảng (vector) lưu chỉ số vị trí (index) của K.
Lặp qua mảng N và so sánh, nếu bằng thì lưu chỉ số đó vào mảng lưu. Xong.

Tiến đạt Nguyễn viết 19:30 ngày 01/10/2018

E cần liệt kê các bước ạ

Tiến đạt Nguyễn viết 19:32 ngày 01/10/2018

Viết ra các bước ạ em chưa học mảng

Phạm Tiến Đạt viết 19:36 ngày 01/10/2018

Theo cách hiểu đề của mình :

  1. nhập n và lưu vào mảng
  2. cho 1 vòng lặp vô hạn lấy số k cho đến khi user gõ stop
  3. Kiểm tra điều kiện ( mình thiếu số lần xuất hiện của k )
Trương Tấn Phát viết 19:28 ngày 01/10/2018

Chưa học mảng thì dãy số N kia nhập và lưu bằng gì?

Tiến đạt Nguyễn viết 19:36 ngày 01/10/2018

Nghĩa là em chỉ viết các bước theo pp liệt kê ạ
VD
B1:Nhập N …
B2:…
Cách đấy ạ

Tiến đạt Nguyễn viết 19:30 ngày 01/10/2018

Bạn dùng python nhưng mình dùng c++ nên mình ko hiểu

Trương Tấn Phát viết 19:30 ngày 01/10/2018

Chưa học mảng thì cách duy nhất là lưu thành chuỗi (cũng là mảng ) hoặc in ra trực tiếp ngay khi nhập các phần tử.

  1. Nhập N
  2. Nhập K
  3. Lặp N lần, nhập các giá trị.
  4. Mỗi lần lặp kiểm tra ngay và in ra nếu bằng. Đồng thời tăng biến đếm số lần xuất hiện lên 1.
  5. Sau khi lặp xong thì in số lần xuất hiện.
Phúc viết 19:28 ngày 01/10/2018

Chưa học thì giờ học :)) mình thấy phần mảng cũng dễ mà còn tiện lợi.
Bc1: nhập số phần tử.
Bc2: dùng vòng lặp:
+Nhập số vào biến tạm và kt số đó có bằng k không, nếu bằng thì tăng biến đếm số lần k xuất hiện và lưu vị trí vào biến char hoặc biến string.
Bc3: in kq.

rogp10 viết 19:38 ngày 01/10/2018

Còn mảng lưu vị trí phần tử nữa chứ không tránh được đâu. string cũng là trá hình thôi tính luôn
Cho đọc vào từng phần tử, nếu là kí hiệu stop thì out ngay mảng S và count. Ngược lại nếu nó là K thì blablabla.

Bài liên quan
0