Cuộc thi Lập trinh thuật toán

[08520581]

Cuộc Thi : Lập trình Thuật toán
Đơn vị tổ chức : Liên chi Đoàn KHMT

Cuộc thi gồm 2 vòng :
Vòng loại : Các bạn lam bài tại nhà và gửi bài làm qua email olympic.UIT@gmail.com .Chọn ra 25 thí sinh
Vòng chung kết : Tổ chức thi đấu tập trung dưới hình thức ICM/ICPC . (Các bạn làm bài và chấm online trực tiếp lên server tại phòng thi, kêt quả sai có thể làm lai ) + có tường thuật trực tiếp... bằng board ở sảnh trường . Cho phép đem vào phòng thi 10 trang tài liệu bất kì

Giải nhất : 1 cặp vé xem phim 3D ( Rủ người yêu hoặc bạn đi xem phim, nếu không có ai đi thì có thể rủ mình ) + Chứng nhận + huy hiêu UIT.
Giải nhì : 1 Cặp vé xem phim 2D tại Galaxy + chứng nhận + huy hiệu.
giải ba : 1 vé xem phim 2D tại Galaxy + Huy hiệu + Chứng nhận
Giải Khuyến khích : Huy hiệu + chứng nhận.

Đối tượng : Các bạn sinh viên UIT KHÔNG thuộc đội tuyển Olympic cấp trường. ( Các bạn yên tâm dự thi , như nhau cả thôi + đề dễ, chỉ thử IQ 1 xíu)

Hạn cuối nộp bài vòng loại : 12h ngày 19/11/2011.
Ngày thi chung kết : 26/11/2011

Những cá nhân ưu tú sẽ được giới thiệu cho đội olympic cấp trường, nếu các bạn ham hố có bằng khen của Bô trưởng cho oai

ver2.jpg

[08520581]

Đề thi vòng loại : Lập trình bằng Pascal/C/C++ giải quyết 4 các bài toán sau ( Không nhất quyết phải nộp cả 4 bài, nộp những bài nào bạn làm được - mỗi bài 10 điểm ).
Gửi về Olympic.UIT@gmail.com


Trường đại học công nghệ thông tin Tp. HCM, ngày 9/11/2011
Đại học quốc gia Tp. HCM

ĐỀ VÒNG LOẠI KÌ THI LẬP TRÌNH THUẬT TOÁN

Nộp bài	Bài 1	Bài 2	Bài 3	Bài 4
Tên file	BAI1.CPP	BAI2.CPP	BAI3.CPP	BAI4.CPP
Giới hạn thời gian	1s	1s	1s	1s

Lưu ý: Nhập xuất chuẩn (nhập xuất từ màn hình)

Lập trình giải các bài toán sau đây

Bài 1. Cho số nguyên dương n (n <= 1000). Lập trình in ra số nguyên tố thứ n.

Ví dụ:

Input	Input
1	3
Output	Output
2	5

Bài 2. Cho số nguyên dương n (n <= 10⁹). Lập trình in ra tổng các số từ 1 đến n.
Vd:

Input	Input
10	100
Output	Output
55	5050

Bài 3: Cho số nguyên dương n (n <= 10¹⁸). Lập trình in ra số nguyên dương m có nghĩa với m là n theo thứ tự ngược lại.
Vd:

Input	Input
123	1500
Output	Output
321	51

Bài 4. Cho dãy số 1, 12, 123, 1234, …, 12345678910, 1234567891011, … Cho số nguyên dương N với 1 <= N <= 2³¹ – 1. Lập trình in ra số lượng số trong N số đầu tiên của dãy số trên thõa mãn chia hết cho 3.
Vd:

Input	Input
4	10
Output	Output
2	6

--Hết--

Các bạn lưu ý không được sử dụng visual studio làm bài. Vì VS sử dụng bộ biên dịch khác với trình biên dịch g++ của chương trình chấm. Các bạn có thể sử dụng các IDE như Dev-cpp, eclipse c++, c-free vì nó sử dụng trình biên dịch g++. Và một số lưu ý như sau: chỉ xuất kết quả, không nên xuất những câu gợi ý như: cout <<"Nhap n: "; ... file bài làm không được có include <conio.h> và lệnh getch();

[07520004]

Bài 1. Cho số nguyên dương n (n <= 1000). Lập trình in ra số nguyên tố thứ n.

Ví dụ:

Input	Input
1	3
Output	Output
2	5

Vậy số 2 đâu rồi :|

[08520581]

Input là 1 ; output là 2

[07520004]

Input là 1 ; output là 2

Update lại post #2 kìa, mà tình hình là hình như ví dụ của bài nào cũng có cái sai, check lại phát coi em.

[10520213]

bắt buộc là C++ ak a ?
ngôn ngữ khác có được ko ?

[11520126]

NN khác được ko anh? Năm 1 đang học C mà @@!

[08520348]

Update lại post #1 kìa, mà tình hình là hình như ví dụ của bài nào cũng có cái sai, check lại phát coi em.

Nếu như input output theo kiểu bài 1 thì có thể hiểu cái đề là nhập vị trí của số nguyên tố và in ra giá trị của nó. Như vậy vd1 là 1=>số 2 ; vd2 là 3(2 3 5)=>số 5

[09520019]

Update lại post #1 kìa, mà tình hình là hình như ví dụ của bài nào cũng có cái sai, check lại phát coi em.

Em thấy ví dụ đúng mà anh.

NN khác được ko anh? Năm 1 đang học C mà @@!

Code C compile C++ chạy được => Nếu bắt code C++ thì 99.999% trường hợp code C là chấp nhận.

[07520004]

Nếu như input output theo kiểu bài 1 thì có thể hiểu cái đề là nhập vị trí của số nguyên tố và in ra giá trị của nó. Như vậy vd1 là 1=>số 2 ; vd2 là 3(2 3 5)=>số 5

Em thấy ví dụ đúng mà anh.



Code C compile C++ chạy được => Nếu bắt code C++ thì 99.999% trường hợp code C là chấp nhận.

Cái ví dụ của bài 1 trong post #2, input 1 mà output là 3 kìa.
rồi bài 2 input = 10 thì tổng các số tự nhiên từ 1..10 đâu có ra 100 đâu.

[09520019]

Cái ví dụ của bài 1 trong post #2, input 1 mà output là 3 kìa.
rồi bài 2 input = 10 thì tổng các số tự nhiên từ 1..10 đâu có ra 100 đâu.

Anh ới, dòng 1 là input dòng 2 là output tương ứng
Bài 1 Input #1 là 1, Input #2 là 3
Tương ứng ta có Output #1 là 2 và Output #2 là 5

Vòng chung kết : Tổ chức thi đấu tập trung dưới hình thức ICM/ICPC . (Các bạn làm bài và chấm online trực tiếp lên server tại phòng thi, kêt quả sai có thể làm lai ) + có tường thuật trực tiếp... bằng board ở sảnh trường . Cho phép đem vào phòng thi 10 trang tài liệu bất kì

Ước gì hồi năm 1 mới vào trường có cái này thì mình sẽ ko cảm thấy bớt chán =P~...Đang thi bên ngoài biết hết và chấp đem tài liệu vào phòng thi )

[08520348]

Cái ví dụ của bài 1 trong post #2, input 1 mà output là 3 kìa.
rồi bài 2 input = 10 thì tổng các số tự nhiên từ 1..10 đâu có ra 100 đâu.

Vậy là chủ topic đã sửa lại rồi hả, lúc nãy đọc thấy đúng, đâu biết ban đầu ví dụ bị sai đâu.

[07520004]

Anh ới, dòng 1 là input dòng 2 là output tương ứng
Bài 1 Input #1 là 1, Input #2 là 3
Tương ứng ta có Output #1 là 2 và Output #2 là 5

Ờ ờ vậy đúng rồi, mặc dù công nhận là không biết paste từ file word nào vào mà khó đọc thấy mồ

[08520257]

Dùng verilog được không bạn?

[08520500]

Anh An tại cái đó chép từ MS Word, trong MS Word có cái bảng, cái này hơi khó xem, anh xem kỹ lại chút cái Input và Output là thấy àh.