Chatbox

Các bạn vui lòng dùng từ ngữ lịch sự và có văn hóa,sử dụng Tiếng Việt có dấu chuẩn. Chúc các bạn vui vẻ!
06/04/2012 18:04 # 1
vnttqb
Cấp độ: 13 - Kỹ năng: 8

Kinh nghiệm: 5/130 (4%)
Kĩ năng: 39/80 (49%)
Ngày gia nhập: 21/03/2011
Bài gởi: 785
Được cảm ơn: 319
Tổng hợp các đề bài của khối chuyên năm 2012


Chào các bạn. Để thuận tiện cho mọi thành viên tham gia đội tuyển olympic 2012 cũng như nhiều sinh viên yêu thích lập trình khác. Mình mở topic này nhằm post tất cả các bài tập trong quá trình rèn luyện cho các bạn tiện theo giỏi. Chúc các bạn ôn luyện và học tập tốt
--
Đề bài 1. Tại hành tinh ABC các số được biểu diễn nhờ 2 chữ số 3 và 4.  tương ứng với các số ở trái đất chúng ta như sau:
 ( số ở trái đất )--> ( số ở ABC)  ||  1--> 3 || 2--> 4 || 3--> 33 || 4-->34 || 5--> 43 || 6 -->44 || 7 -->> 333 || 8 --> 334 ...........||
yêu cầu: Cho 1 file văn bản NUMBER1  chứ 1 số n duy nhất  ( 1<= n<= 10^12)
------------ NUMBER 1.INT  -----------
|  6
|
|--------------------------------------------
output:  số n được biểu diễn ở hành tinh ABC
------------ NUMBER 2.OUT ----------
|  333
|
|------------------------------------------
lưu ý: Time chạy chương trình  <=2 giây
Gợi ý:  Bạn có thể dùng pp sinh để làm bài trên.  (Nên vẽ ra cây số để dễ hình dung )
 Chúc các bạn thành công


======================================================================================================

Cuộc đời là một dòng sông. Ai không bơi thì chết. 
 

Name: Tien (Tory) TRAN
Email: TranTien29@gmail.com


 
Các thành viên đã Thank vnttqb vì Bài viết có ích:
20/04/2012 17:04 # 2
dieuhb
Cấp độ: 3 - Kỹ năng: 3

Kinh nghiệm: 0/30 (0%)
Kĩ năng: 14/30 (47%)
Ngày gia nhập: 04/02/2010
Bài gởi: 30
Được cảm ơn: 44
Tổng hợp các đề bài của khối chuyên năm 2012


 Tiến cập nhật thêm bài mới để các bạn có thể tham khảo.




 
Các thành viên đã Thank dieuhb vì Bài viết có ích:
20/04/2012 23:04 # 3
vnttqb
Cấp độ: 13 - Kỹ năng: 8

Kinh nghiệm: 5/130 (4%)
Kĩ năng: 39/80 (49%)
Ngày gia nhập: 21/03/2011
Bài gởi: 785
Được cảm ơn: 319
Tổng hợp các đề bài của khối chuyên năm 2012


 Bài 2: Tạm đặt tên là Số thứ K của hoán vị n.
Để bài: Số thứ K trong hoán vị n được hiểu như sau: Cho một số n ta có được tập hoán vị có THỨ TỰ  số có n chữ số từ 1 tới n. và số thứ K trong hoán vị n chỉ số thứ tự của số hoán vị thứ K trong tập hoán vị ( 1--n) .
Được biết. Hoán vị của n số từ 1 --> n là 2^n.
vd: n= 3 k=3. ta có ( 1 2 3 ) -> ( 1 3 2) --> ( 2 1 3 ) --> (2 3 1 ) --> ( 3 1 2 ) --> ( 3 2 1)  vậy số thứ k=3 là số ( 2 1 3  );
input:  n và K
output: số thứ k 

-------- NUMBER_k. INP  ------
|  3     3       ( n - k)                |
| _____________________  |

-------- NUMBER_k. OUT------
|  2 1 3     ( số thứ k )             |
| _____________________  |


Gợi ý: Sử dụng pp sinh hoặc đệ quy quy lui là gợi ý đơn giản nhất cho bài này. ( Lưu ý: với dữ liệu lớn nên tìm công thức làm cho nhanh)


======================================================================================================

Cuộc đời là một dòng sông. Ai không bơi thì chết. 
 

Name: Tien (Tory) TRAN
Email: TranTien29@gmail.com


 
Copyright© Đại học Duy Tân 2010 - 2019