Thứ Bảy, 13 tháng 7, 2019

Bài 7 - Giải thuật nhập môn

Nhập dãy số thực a và số k. Xét xem trong dãy có k số dương đứng cạnh nhau hay không?
Dữ liệu nhập: Nhập từ bàn phím: dãy a và số k
Dữ liệu xuất: Trả lời có hay không.
Ví dụ:
            -1 2 3 4 -2 -4 4 5 -3 4 5 6
            3
            => Có

4 nhận xét:

  1. Uses crt;
    Var n,k,i,j:longint;
    f:array[1..1000000] of longint;
    t:array[1..1000000] of boolean;
    Begin
    fillchar(t,sizeof(t),false);
    readln(n);
    For i:=1 to n do
    Begin
    readln(f[i]);
    t[f[i]]:=true;
    end;
    readln(k);
    For i:=1 to n+1 do
    Begin
    If i=n+1 then break;
    For j:=1 to k do
    If t[f[i]+j]=false then break;
    If j=k then Begin Write('CO'); break; end;
    end;
    If i=n+1 then Write('KHONG');
    readln;
    end.

    Trả lờiXóa
  2. Nhận xét này đã bị tác giả xóa.

    Trả lờiXóa
  3. Quách Đông Đônglúc 09:22 25 tháng 8, 2019

    #include <iostream>
    using namespace std;
    int main(int argc, char** argv) {
    int a[100],n,k,d,dem=0;
    cout <<"hay nhap vao so luong chu so chu so: ";
    cin >>n;
    cout <<"nhap vao cac so: ";
    for (int i=0;i<n;i++) cin >>a[i];
    cout <<"nhap vao so k: ";
    cin >>k;
    d=k;
    for (int i=0;i<n;i++){
    if (a[i]>0){
    d--;
    if (d==0) dem++;
    }
    else if (a[i]<0) d=k;
    }
    if (dem==0) cout <<"khong";
    else if (dem>0) cout <<"co";
    return 0;
    }

    Trả lờiXóa
  4. #include

    using namespace std;
    int n,k,dem=0;
    float a[10000];
    int main()
    {
    cin >> n;
    for (int i=0;i> a[i];
    }
    cin >> k;
    for (int i=0;i0){
    dem +=1;
    } else {
    if (a[i]<0){
    dem =0;
    }
    }
    if (dem==k){
    cout << "co";
    break;
    }
    }
    if (dem<k) {
    cout << "khong";
    }
    return 0;
    }

    Trả lờiXóa

Dùng nick gmail để bình luận. Nếu lần đầu tiên bạn làm điều này thì hệ thống sẽ chuyển bạn sang trang blogger và hỏi bạn chọn tên hiển thị là gì. Bạn hãy nhập tên hiển thị rồi ok là được. Những lần bình luận sau hệ thống sẽ không hỏi nữa. Cảm ơn!

Bài được xem nhiều nhất