Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1

Danh tiếng các thành viên

HạngThành viênĐiểm
1mr_invincible+213
2conankudo+149
3khuc_tuan+137
4tuananhnb93+129
5khanhptnk+108
6hphong+103
7flash_mt+99
8paulmcvn+71
9technolt+70
10hoangle+63

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Đề thi HSG tin lớp 9 Hà Nội ! (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
CHỦ ĐỀ - Đề thi HSG tin lớp 9 Hà Nội !
#22745
gatayvang (Thành viên)
Biết code binary-indexed tree
Bài viết: 28
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Đề thi HSG tin lớp 9 Hà Nội ! 10 năm, 11 tháng trước   (+0)
Em có mấy bài thi không biết làm như thế nào, mong các anh chị giúp đỡ ! Em cảm ơn !
Bài 1 :
Một nhà máy có M máy tiện đánh số từ 1 đến M cần gia công P sản phẩm cùng một loại. Biết rằng máy thứ i (1iM) gia công một sản phẩm mất Ti đơn vị thời gian và mỗi khi gia công được Si sản phẩm phải dừng lại bảo dưỡng kỹ thuật mất Bi đơn vị thời gian rồi mới tiếp tục gia công sản phẩm.
Yêu cầu tìm cách giao cho mỗi máy gia công một số sản phẩm là bao nhiêu để thời gian gia công xong P sản phẩm là nhỏ nhất.
Dữ liệu vào: các số nguyên dương M , P , Ti, Si và Bi được nhập từ bàn phím, trong đó M<20, P<1000 và Ti , Si, Bi 100.
Kết quả in ra màn hình:
+ Dòng đầu ghi số C là số đơn vị thời gian gia công xong P sản phẩm.
+ Dòng sau ghi M số A1, A2, … , AM cách nhau bởi dấu cách, trong đó Ai là số sản phẩm giao cho máy thứ i gia công, 1iM.
Ví dụ dữ liệu vào từ bàn phím : Kết quả in ra màn hình
2 7 9
1 2 3 4 3
3 6 1

Bài 2 :
Có K khách mời đến tham gia liên hoan văn nghệ được đánh số từ 1 đến K . Khách mời thứ i (1iK) sễ hát một bài với điều kiện số khách mời đã tham gia hát trước thời điểm đó không ít hơn Bi và không quá Ei.
Yêu cầu : Tìm cách sắp xếp thứ tự các khách mời tham gia hát sao cho số khách H có thể tham gia là lớn nhất.
Nhập vào từ bàn phím số nguyên dương K và K cặp số tự nhiên Bi, Ei trong đó K<30 và 0BiEi30.
Xuất ra màn hình các kết quả sau:
+ Dòng 1 ghi số H
+ Dòng 2 ghi số hiệu của H khách mời theo thứ tự tham gia hát của họ.
Ví dụ với K=5 và 5 cặp số tự nhiên 4,4 ; 0,3 ; 1,4 ; 1,3 ; và 2,2 thì H=5 và các khách mời tham gia hát theo thứ tự là 2, 3, 5, 4, 1

Bài 3 :
Ban tổ chức kỳ thi Olympic tin hoc 2007 nhận được từ các nhà tài trợ N gói quà đánh số từ 1 đến N và có giá trị khác nhau tương ứng từ 1 đến N. Ban tổ chức muố chí tất cả N gói quà cho K học sinh tham gia Olimpic saôch mỗi học sinh nhận được số lượng gói quà như nhau và có tổng giá trị như nhau.
Nhập vào từ bàn phím : hai số nguyên dương N và K (1≤N,K≤200).
Xuất ra màn hình : K dòng, mỗi dòng gồm N/k số là giá trị các gói quà của mỗi học sinh nhận được. Nếu có nhiều cách chia quà thoả mãn yêu cầu thì chỉ cần đưa ra một phương án.
Trong trường hợp không có cách chia quà thoả mãn yêu cầu thì ghi số 0.
Ví dụ N = 8 và K=2 thì học sinh thứ nhất sẽ nhận các gói quà 1, 4, 6, 7 và học sinh thứ hai sẽ nhận các gói quà 2,3,5,8

Bài 4 :
Cho số nguyên dương N, người ta tạo ra số nguyên M bằng cách viết liên tiếp nhau các số nguyên từ 1 đến N. Ví dụ với N=13, ta có M=12345678910111213. Người ta tiến hành thu gọn M bằng cách : Trong số M lần lượt xóa tất cả các chữ số ở vị trí chẵn thu được số M1, sau đó trong M1 ta lại xóa tất cả các số ở vị trí lẻ thu được số M2, rồi lại xóa tất cả các chữ số ở vị trí chẵn trong M2 , … cho đến khi chỉ cũn lại một chữ số.
M=12345678910111213 => M1=135790123 => M2 = 3702 => M3=30 => M4=0
Yêu cầu : Cho số nguyên dương N( 1<N<106 +1). Hóy xỏc định chữ số cũn lại sau quỏ trỡnh thu gọn số M tương ứng.
Nhập vào từ bàn phím một số nguyên dương N.
Xuất ra màn hình chữ số còn lại sau khi thu gọn số M.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#22760
minhduc (Admin)
paulmcvn+71
Admin
Bài viết: 1288
graphgraph
Thành viên đang truy cập Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 10 năm, 11 tháng trước   (+0)
Bài 3 có vẻ đơn giản nhất. Nếu N chia hết cho 2*K thì ta chia 1 2 ... N ra thành các cặp bằng nhau 1 N, 2 N-1,... rồi chia đều vào cho K học sinh.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#22762
bamboo (Thành viên)
bamboo_lphn
Đang tập code
Bài viết: 4
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 10 năm, 11 tháng trước   (+0)
Bài 4 có ở SBT Tin 11 thì phải bạn àh!
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#22842
gatayvang (Thành viên)
Biết code binary-indexed tree
Bài viết: 28
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 10 năm, 11 tháng trước   (+0)
Cám ơn anh minhduc về bài 3. Còn các bài khác các anh chị giúp em nhanh với !
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#22852
gatayvang (Thành viên)
Biết code binary-indexed tree
Bài viết: 28
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 10 năm, 11 tháng trước   (+0)
Nhưng nếu n chỉ chia hết cho k vẫn có lời giải mà : chẳng hạn n = 9, k = 3 có 2 cách chia là 9,4,2 8,6,1 7,5,3 và
9,5,1 8,4,3 7,6,2
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#23802
hcvtpt (Thành viên)
Đã biết code đệ quy
Bài viết: 5
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 10 năm, 10 tháng trước   (+0)
minhduc viết:
QUOTE:
Bài 3 có vẻ đơn giản nhất. Nếu N chia hết cho 2*K thì ta chia 1 2 ... N ra thành các cặp bằng nhau 1 N, 2 N-1,... rồi chia đều vào cho K học sinh.

Bạn có thể nói rõ hơn được không?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#23836
Light_Elf (Thành viên)
Đã biết code đệ quy
Bài viết: 9
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 10 năm, 10 tháng trước   (+0)
Bạn dùng đệ quy vết cạn như bài chia kẹo hợac dùng QHD cug dc mà .
P?S bạn thi quận nào? .
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#24438
BinhTHCSLT (Thành viên)
Đang tập code
Bài viết: 1
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 10 năm, 9 tháng trước   (+0)
Bài 4:
Bài này cũng đơn giản thôi mà.
program xoa_so;{De thi TP Ha Noi}
uses crt;
var s,xau:string;
i,j,k,m,n,d:integer;
begin
clrscr;
write('n=';readln(n);
for i:=1 to n do
begin
str(i,xau);
s:=s+xau;
end;
writeln('S=',s);
k:=length(s);
d:=1;
while k>1 do
begin
xau:='';
if d mod 2=1 then
for i:=1 to k do
if i mod 2=1 then xau:=xau+s[i];
if d mod 2=0 then
for i:=1 to k do
if i mod 2=0 then xau:=xau+s[i];
writeln('M',d,'=',xau);
s:=xau;
k:=length(s);
inc(d);
end;
write('M=',s);
readln;
end.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#25443
wendypro (Thành viên)
Đã biết code đệ quy
Bài viết: 6
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 10 năm, 8 tháng trước   (+0)
thánk bạn.............^^
-------------------------
Để xem diem thi dh nam 2010diem chuan dai hoc 2010 bạn có thể vào diem thi dh nam 2010 hoặc của diem chuan dh giao thong van tai 2009. Ngoài ra diem thi tot nghiep xem tại diem thi tot nghiep thpt 2010
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#26441
littlelee (Thành viên)
Đã biết code đệ quy
Bài viết: 7
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi HSG tin lớp 9 Hà Nội ! 10 năm, 7 tháng trước   (+0)
De` toa`n khu?ng. May ma` du~ lieu. nho?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
Powered by FireBoardBài viết mới nhất từ diễn đàn cho các chương trình nhận tin RSS