Follow us on...
Follow us on Twitter Follow us on Facebook Watch us on YouTube

Reviews hay rinh note 4, galaxy V được vi vu Hàn Quốc

Gameshow “Ai Là Triệu Phú” trên VTV đang chờ đón bạn – Tải ngay!

Lời mời tham dự chương trình từ thiện "Giáng Sinh Trong Mắt Em"

Mời anh em tham gia Vn-zoom support team

Chiêm ngưỡng BaoMoi đẹp "tuyệt diệu" trên Windows Phone

Vn-Zoom.com tặng các bạn thành viên may mắn một chiếc Note 4
Trang 1/3 1 2 3 cuốicuối
kết quả từ 1 tới 15 trên 31
  1. #1
    qwejkl's Avatar
    qwejkl vẫn chưa có mặt trong diễn đàn Thành viên đang bị kỷ luật
    Tham gia
    Feb 2009
    Bài
    12
    Cảm ơn
    4
    Điểm
    32/5 bài viết

    Default Đề thi HSG tin học Thành phố Đà Nẵng năm 2010-2011 cấp THCS đây

    Mình mới thi xong, đề cũng hay. Các bạn tham khảo nè:
    Bài 1: xâu FIBINACCI
    Xét dãy các xâi F1,F2,...,FN trong đó:
    F1 = 'A'
    F2 = 'B'
    Fk+1 = Fk + Fk-1(K=>2)
    ví dụ:
    F1 = 'A'
    F2 = 'B'
    F3 = 'BA'
    F4 = 'BAB'
    F5 = 'BABBA'
    F6 = 'BABBABAB'
    ...
    Cho xâu S độ dài không quá 25, chỉ bao gồm các kí tự 'A' và 'B'
    yêu cầu: hãy xác định số lần xuất hiện xâu S trong xâu FN,N<=35. Chú Ý: Hai lần xuất hiện của S trong FN không nhất thiết phải là các xâu rời nhau hoàn toàn.
    Dữ liệu vào: Đọc từ file văn bản FIBISTR.INP có cấu trúc như sau:
    Gồm nhiều dòng, mỗi dòng có N S. Giữa N và S có đúng 1 dấu cách. Dữ liệu vào là chuẩn, không cần kiểm tra.
    Dữ liệu ra: Ghi ra file văn bản FIBISTR.OUT có cấu trúc như sau:
    Gồm nhiều dòng, mỗi dòng dữ liệu ứng với một dòng kết quả ra
    Ví Dụ:
    FIBISTR.OUT FIBISTR.OUT
    3 A 1
    3 AB 0
    8 BABBAB 4

    Bài 2: SỐ PHẢN NGUYÊN TỐ
    Một số tự nhiên n được gọi là số phản nguyên tố nếu nó có nhiều ước số nhất trong n số tự nhiên đầu tiên
    Yêu cầu: Cho số K (K<=10000) ghi ra số phản nguyên tố lớn nhất nhỏ hơn hoặc bằng K.
    Dữ liệu vào : Đọc từ file văn bản SOPNT.INP có cấu trúc như sau:
    Dòng đầu tiên là số M(1<M<=100): số các số cần tìm số phản nguyên tố lớn nhất của nó.
    M dòng tiếp theo là các số K1,K2,..KM
    Dữ liệu ra: Ghi ra file văn bản SOPNT.OUT có cấu trúc như sau:
    Gồm M dòng, Dòng thứ i (1<=i<=M) là số phản nguyên tố lớn nhất nhỏ hơn hoặc bằng Ki.
    ví dụ
    SOPNT.INP SOPNT.OUT
    1 840
    1000


    Bài 3: que diêm
    Ngồi nhà quá rỗi, Sơn có ý tưởng dùng các que diêm tạo thành các số thập phân. Một cách đại diện cho 10 chữ số thập phân như sau:
    1 2 3 4 5 6 7 8 9 0 ( sr các bạn, cái này mình ko biết viết sao hết. Nó giống như cái chỉ số trong đồng hồ điện tử ý. ví dụ: số 1 thì có 2 gạch nhỏ.)
    Cho N que diêm, Sơn có thể tạo ra một loạt các chữ số.Sơn kinh ngạc phát hiện ra số nhỏ nhất và lớn nhất trong số đó có thể tạo được bằng cách sử dụng tất cả các que diêm của Sơn.
    Yêu cầu: Xác định số nhỏ nhất và lớn nhất mà Sơn có thể tạo ra.
    Dữ liệu vào: Đọc từ file văn bản MATCH.INP có cấu trúc như sau:
    Dòng đầu tiên là số test K(1<K<=100)
    K dòng tiếp theo, mỗi test gồm một dòng chứa số nguyên n (2<=n<=100) là số que diêm
    Dữ liệu ra: Ghi ra file văn bản MATCH.OUT có cấu trúc như sau:
    Gồm K dòng, mỗi dòng là số nhỏ nhất và số lớn nhất, là các số nguyên dương có chữ số đầu tiên khác 0. Ví dụ:
    MATCH.INP MATCH.OUT
    2 7 7
    3 8 711
    7
    ----------Hết-----------

  2. Có 6 thành viên cảm ơn qwejkl cho bài viết này:
    auauau97 (27-01-2012), btn1995 (27-01-2012), god250895 (01-02-2012), mikelhpdatke (23-05-2012), win 8 (31-05-2011), Đam mê lập trình (07-06-2011)

  3. #2
    19-6's Avatar
    19-6 vẫn chưa có mặt trong diễn đàn Moderator
    Tham gia
    Sep 2008
    Đến từ
    Abyss
    Bài
    1.904
    Cảm ơn
    858
    Điểm
    3.438/1.515 bài viết

    Default

    Đề gì mà dài quá, thời gian làm bài bao nhiêu phút vậy bạn?


  4. Có 1 thành viên cảm ơn 19-6 cho bài viết này:
    win 8 (31-05-2011)

  5. #3
    winstep's Avatar
    winstep vẫn chưa có mặt trong diễn đàn Búa Đá Đôi
    Tham gia
    Feb 2010
    Bài
    73
    Cảm ơn
    64
    Điểm
    50/19 bài viết

    Default

    - Một số có dạng : M = p1N1p2­N2...pKNK với p1...pK là số nguyên tố thì số M có số ước số là : S = (N1+1)(N2+1)...(NK+1).

    - Với mỗi số M nhập vào: ta thao tác nhân các số nguyên tố từ 2 đến lớn cho tới khi không nhân được. Mỗi lần nhân một số nguyên tố mới ta xét xem nhân với số nguyên tố P hay nhân với Log2P tốt hơn.

    minhg cũng sắp thi lớp 10 nè, cũng ở Đà Nẵng đó

  6. Có 1 thành viên cảm ơn winstep cho bài viết này:
    win 8 (31-05-2011)

  7. #4
    qwejkl's Avatar
    qwejkl vẫn chưa có mặt trong diễn đàn Thành viên đang bị kỷ luật
    Tham gia
    Feb 2009
    Bài
    12
    Cảm ơn
    4
    Điểm
    32/5 bài viết

    Default

    Trích 19-6 View Post
    Đề gì mà dài quá, thời gian làm bài bao nhiêu phút vậy bạn?
    150 phút bạn ạ

    ---------- Bài thêm lúc 14:49 ---------- Bài trước là lúc 14:47 ----------

    Trích winstep View Post
    - Một số có dạng : M = p1N1p2­N2...pKNK với p1...pK là số nguyên tố thì số M có số ước số là : S = (N1+1)(N2+1)...(NK+1).

    - Với mỗi số M nhập vào: ta thao tác nhân các số nguyên tố từ 2 đến lớn cho tới khi không nhân được. Mỗi lần nhân một số nguyên tố mới ta xét xem nhân với số nguyên tố P hay nhân với Log2P tốt hơn.

    minhg cũng sắp thi lớp 10 nè, cũng ở Đà Nẵng đó
    Ừ thế bạn có thi cái này k có địa chỉ yahoo ko có gì chúng ta liên lạc trao đổi. sắp tới mình thi tin học trẻ nữa còn bạn thì sao?

  8. Có 1 thành viên cảm ơn qwejkl cho bài viết này:
    win 8 (31-05-2011)

  9. #5
    btn1995's Avatar
    btn1995 vẫn chưa có mặt trong diễn đàn Rìu Sắt Đôi
    Tham gia
    Feb 2011
    Đến từ
    Đà Nẵng
    Bài
    294
    Cảm ơn
    217
    Điểm
    139/101 bài viết

    Default

    Mình cũng chuẩn bị thi mà đề dài thế bạn làm hết không. Mình cũng ở đà nẵng luôn.

    ---------- Bài thêm lúc 20:18 ---------- Bài trước là lúc 20:05 ----------

    Nè anh nào có thể giải, để em tham khảo cái đọc khó hiểu quá.

  10. Có 1 thành viên cảm ơn btn1995 cho bài viết này:
    win 8 (31-05-2011)

  11. #6
    kien_coi_1997's Avatar
    kien_coi_1997 vẫn chưa có mặt trong diễn đàn Rìu Vàng Đôi
    Tham gia
    Apr 2009
    Đến từ
    Hà nội
    Bài
    1.116
    Cảm ơn
    693
    Điểm
    1.255/559 bài viết

    Default Bài 2: Phản nguyên tố. Thuật toán đơn giản nhất. Chưa tối ưu.

    PHP Code:
    var M,i,C:integer;

    function 
    DemUoc(N:integer):integer;
    var 
    C,i:integer;
    BEGIN
    C
    :=0;
    for 
    i:=1 to N do
    if 
    N mod i 0 then
    C
    :=C+1;
    exit(
    C);
    END;

    BEGIN
    for i:=1 to 10000 do
    begin C:=DemUoc(i);
    if 
    C>M then begin M:=Cwriteln(i:5,c:5); end;
    end;
    readln;
    END
    M là số ước lớn nhất đã từng gặp.
    C là số ước của số đang xét (i).
    Còn function DemUoc thì chắc ai cũng hiểu.
    Blog về Pascal_chương trình pascal_ game pascal...
    Pascal-Chương trình hay, Unit hay, Game Pascal, các phần hỗ trợ trong Pascal.
    My blog: http://vn.360plus.yahoo.com/kien_coi_1997

  12. Có 2 thành viên cảm ơn kien_coi_1997 cho bài viết này:
    beo0203 (26-12-2011), win 8 (31-05-2011)

  13. #7
    btn1995's Avatar
    btn1995 vẫn chưa có mặt trong diễn đàn Rìu Sắt Đôi
    Tham gia
    Feb 2011
    Đến từ
    Đà Nẵng
    Bài
    294
    Cảm ơn
    217
    Điểm
    139/101 bài viết

    Default

    Kiến Còi học lớp mấy rồi!!!

  14. Có 1 thành viên cảm ơn btn1995 cho bài viết này:
    win 8 (31-05-2011)

  15. #8
    kien_coi_1997's Avatar
    kien_coi_1997 vẫn chưa có mặt trong diễn đàn Rìu Vàng Đôi
    Tham gia
    Apr 2009
    Đến từ
    Hà nội
    Bài
    1.116
    Cảm ơn
    693
    Điểm
    1.255/559 bài viết

    Default Bài 3: Que diêm

    PHP Code:
    var i,j,q:integerc:string;
    Const 
    SoQue:array ['0'..'9'of integer=
    (
    6,2,5,5,4,5,6,3,7,6);
    _   _  _       _  _  _   _   _
     
    | || __| |_| ||_   | |_| |_|
     |
    _|||_  _|   |  _||_|  | |_|  _|
    }
    BEGIN
    for i:=1 to 20 do
    begin
      Str
    (i,c);
      
    Q:=0;
      for 
    j:=1 to length(C) do
      
    Q:=Q+SoQue[C[j]];
      
    writeln(i:10,Q:10);
    end;
    readln;
    END
    Q là số que.
    C là chuỗi số đang xét.

    ---------- Bài thêm lúc 21:06 ---------- Bài trước là lúc 20:54 ----------

    Đề này 90' làm xong là cùng.
    Hình như mình làm bài 2 và 1 trong 60'.

    PHP Code:
    function Fib(n:integer):string;
    BEGIN
    if n=1 then exit('A');
    if 
    n=2 then exit('B');
    exit(
    Fib(n-1)+Fib(n-2));
    END;

    function 
    Count(X,S:string):integer;
    var 
    c,p:integer;
    begin
    p
    :=pos(X,S);
    c:=0;
    while 
    p>do
    begin
    c
    :=c+1;
    delete(S,P,1);
    p:=pos(X,S);
    end;
    exit(
    C);
    end;

    var 
    C:string;

    BEGIN
    C
    :=Fib(10);
    writeln(10:10,'':10,C);
    writeln('AB':10,Count('AB',C):10);
    readln;
    END
    Blog về Pascal_chương trình pascal_ game pascal...
    Pascal-Chương trình hay, Unit hay, Game Pascal, các phần hỗ trợ trong Pascal.
    My blog: http://vn.360plus.yahoo.com/kien_coi_1997

  16. Có 1 thành viên cảm ơn kien_coi_1997 cho bài viết này:
    win 8 (31-05-2011)

  17. #9
    qwejkl's Avatar
    qwejkl vẫn chưa có mặt trong diễn đàn Thành viên đang bị kỷ luật
    Tham gia
    Feb 2009
    Bài
    12
    Cảm ơn
    4
    Điểm
    32/5 bài viết

    Default

    bài phản nguyên tố của kien coi hình như chưa xét được tất cả các trường hợp

  18. Có 1 thành viên cảm ơn qwejkl cho bài viết này:
    win 8 (31-05-2011)

  19. #10
    btn1995's Avatar
    btn1995 vẫn chưa có mặt trong diễn đàn Rìu Sắt Đôi
    Tham gia
    Feb 2011
    Đến từ
    Đà Nẵng
    Bài
    294
    Cảm ơn
    217
    Điểm
    139/101 bài viết

    Default

    bài 1 mình đánh như bạn mà chạy không được. Bạn xem lại thử

  20. Có 1 thành viên cảm ơn btn1995 cho bài viết này:
    win 8 (31-05-2011)

  21. #11
    tranquangkhai98's Avatar
    tranquangkhai98 vẫn chưa có mặt trong diễn đàn Rìu Bạc Đôi
    Tham gia
    Aug 2009
    Đến từ
    trên trời
    Bài
    655
    Cảm ơn
    1.473
    Điểm
    626/123 bài viết

    Default

    Trích btn1995 View Post
    Kiến Còi học lớp mấy rồi!!!
    hình như anh này học lớp 8
    năm nay lên 9
    Học photoshop CS5 cho người mới đảm bảo 2 tháng là đắc đạo:
    http://www.vn-zoom.com/f532/ebook-vi...5-2019637.html
    Forum Pentapping việt nam
    http://pentappingvn.net

  22. Có 1 thành viên cảm ơn tranquangkhai98 cho bài viết này:
    win 8 (31-05-2011)

  23. #12
    auauau97's Avatar
    auauau97 vẫn chưa có mặt trong diễn đàn Rìu Chiến Vàng
    Tham gia
    Jun 2010
    Đến từ
    Hà Nội
    Bài
    6.647
    Cảm ơn
    11.934
    Điểm
    5.263/3.016 bài viết

    Default

    Trích tranquangkhai98 View Post
    hình như anh này học lớp 8
    năm nay lên 9
    Ờ đúng rồi đó.

    ---------- Bài thêm lúc 16:48 ---------- Bài trước là lúc 16:47 ----------

    Trích tranquangkhai98 View Post
    hình như anh này học lớp 8
    năm nay lên 9
    Cái chữ ký nhầm rồi bạn ơi, mình dùng windows 7 Ultimate Sp1.
    Nothing is true, everything is permitted

  24. Có 1 thành viên cảm ơn auauau97 cho bài viết này:
    win 8 (31-05-2011)

  25. #13
    tranquangkhai98's Avatar
    tranquangkhai98 vẫn chưa có mặt trong diễn đàn Rìu Bạc Đôi
    Tham gia
    Aug 2009
    Đến từ
    trên trời
    Bài
    655
    Cảm ơn
    1.473
    Điểm
    626/123 bài viết

    Default

    Trích auauau97 View Post
    Cái chữ ký nhầm rồi bạn ơi, mình dùng windows 7 Ultimate Sp1.
    W7 Ultimate chưa cập nhật vào chữ kí
    Bạn muốn làm 1 cái như thía không ?
    Thay đổi nội dung bởi tranquangkhai98; 31-05-2011 lúc 08:04.
    Học photoshop CS5 cho người mới đảm bảo 2 tháng là đắc đạo:
    http://www.vn-zoom.com/f532/ebook-vi...5-2019637.html
    Forum Pentapping việt nam
    http://pentappingvn.net

  26. Có 1 thành viên cảm ơn tranquangkhai98 cho bài viết này:
    win 8 (31-05-2011)

  27. #14
    phong8ab's Avatar
    phong8ab vẫn chưa có mặt trong diễn đàn Búa Đá Đôi
    Tham gia
    Apr 2011
    Bài
    83
    Cảm ơn
    21
    Điểm
    83/55 bài viết

    Default

    cho mình hỏi có phải bài nào cũng phải lưu vào file ko

  28. #15
    auauau97's Avatar
    auauau97 vẫn chưa có mặt trong diễn đàn Rìu Chiến Vàng
    Tham gia
    Jun 2010
    Đến từ
    Hà Nội
    Bài
    6.647
    Cảm ơn
    11.934
    Điểm
    5.263/3.016 bài viết

    Default

    Trích phong8ab View Post
    cho mình hỏi có phải bài nào cũng phải lưu vào file ko
    Ừ, thi thành phố thì 80 % bài là liên quan tới file.
    Có khi tới cả 100 % ấy chứ !
    Nothing is true, everything is permitted

  29. Có 1 thành viên cảm ơn auauau97 cho bài viết này:
    win 8 (07-06-2011)

 

 
Trang 1/3 1 2 3 cuốicuối

Quyền sử dụng

  • Bạn không thể gửi chủ đề mới
  • Bạn không thể gửi trả lời
  • Bạn không thể gửi file đính kèm
  • Bạn không thể tự sửa bài viết của mình
  •