Tuyen Tap Cac de Thi Va Code OLP Tin Hoc SV

 

 Ngoâ Ñaêng Hieàn – Hoïc Vieän Haûi Quaân 2011

TUYEÅN TAÄP SOÁ ÑEÀ THI VAØ CODE CAÙC KY THI OLP TIN HOC SV TOAØN QUOÁC 1.  CĐ 2005 : Dự tr ự nướ c  Code :  : hienclubvn  hienclubvn ; vietduc  vietduc ; AlexBlack   2.  CĐ 2005 : Địa đạo  Code ::  hienclubvn  hienclubvn  ; vietduc; vietduc;  AlexBlack ; Sounj Sounj   Code:  hienclubvn; hienclubvn; vietduc vietduc;; AlexBlack   3.  KC2005 : Tìm đặc trưng ảnh Code: 4.  KC2005: Thám hiểm  Code:  Code: AlexBlack   5.  KC2006: Radar   Code:  Code: hienclubvn hienclubvn;;  panaturo; panaturo; AlexBlack   mã  Code:  Code: vietduc vietduc   6.  CĐ2006: Siêu mã  7.  Tậ p thể KC: Tính điể m  Code: Code:  vietduc  vietduc ; hienclubvn hienclubvn   Code: hienclubvn hienclubvn  ; vietduc vietduc   8.  Tậ p thể KC: Phân phòng ở   Code:  9.  KC2008 : Dãy số  Code:  Code: hienclubvn hienclubvn   10. KC2009 : Đào tạo từ xa  xa   Code: Code:  vietduc  vietduc  11. KC2009 : Dãy số  Code:  Code: Sounj Sounj  ;  hunterphu  hunterphu  Code: hienclubvn; hienclubvn; Vibzz90  Vibzz90  12. KC2009: K  t b n  Code:  Code: hienclubvn hienclubvn   13.  KC2009: Hiếệu ạchỉnh ảnh đơn sắc  Code: 

Bài : Dự trữ nước (Cao đẳng 2005) 

Ở miền Trung thường năm nào cũng có những đợt hạn hán nên ông Nam có những thùng dự trữ nước. Do mua làm nhiều đợt nên N (1 ( 1 ≤ N ≤ 1000) thùng chứa nước nước của ôông ng Nam có kích thước khác nhau, mỗi thùng có sức chứa Ci (1 ≤ Ci ≤ 10000, 1 ≤ i ≤ N). Dự đoán rằng năm nay sẽ có đợt hạn hán lớn nên ông Nam muốn đổ đầy nước hết các thùng để dự trữ. Sau khi kiểm tra ông Nam thấy rằng có một một số thùng vẫn còn đầy đầy,, một số khác thì vơi đi một phần, còn một số thì   Nhưng do nơi lấy đã hết.rấtÔng thùng đầy thì chởquyết đi đểđịnh đổ đầy nước. lấy nước xa, quyết và mỗiđịnh lần các chỉ chở đi nào đượcchưa 1 thùng nênsẽông sẽ san nước giữa các thùng với nhau để số thùng phải chở đi là ít nhất  Yêu cầu:  Cho dung lượng nước hiện có của thùng thứ  i là Bi (0 ≤ Bi ≤ Ci, 1 ≤ i ≤ N), hãy giúp ông Nam xác định số lượng thùng ít nhất phải mang đi. Dữ liệu: vào từ file văn bản bả n WATER.INP có dạng sau: • Dòng thứ nhất ghi một số tự nhiên N là số lượng các thùng nước. • Dòng thứ i trong N dòng tiếp theo mỗi dòng có 2 số nguyên Bi và Ci (0 ≤ B i ≤ Ci) mô tả thông tin thùng thứ i, với Bi là nước còn trong thùng và Ci là sức chứa của thùng, các số cách nhau ít nhất một khoảng trắng. Kết quả: quả: ghi ra file văn bản WATER.OUT chứa một số là số lượng ít nhất các thùng nước tìm được.   Kết quả: ghi ra file văn bản WATER.OUT chứa một số là số lượng ít nhất các thùng nước tìm được.  

1

 

 Ngoâ Ñaêng Hieàn – Hoïc Vieän Haûi Quaân 2011 Ví du:  WATER.INP 4 01 45 02 12 WATER.OUT 1 - 

Ý tưởng : Bài này đi tìm số thùng chưa đầy (hoặc hết), để đem đi Vậy để số thùng mang đi là nhỏ nhất thì phải ưu tiên mang cái lớn trướ c Giải thuật: s ắ p xế p thứ tự tăng dần Lấy tổng lượng nước đổ đầy các thùng theo thứ tự từ nhỏ lên lớn, cho đến khi hết. Kiểm tra xem thùng nào chưa đầy thì vác đi  

// Code của @hienclubvn #include  #include   #include   #include  #include   #include  "WATER.INP"    #define input "WATER.INP" #define output "WATER.OUT"  "WATER.OUT"  void  Swap(  Swap(int &a,int &b) { a^=b^=a^b; }  Sort(int a[],int n) void  Sort( {  i=0 0;i> a  a >> c[i]; >> c[i]; +=a; water+ water }  (i for  (i= =0; i< ic[j]) { c[i]+=c[j]; c[i]+ =c[i] c[i]-c[j]; c[j]= c[j] c[i]c[i] -=c[j]; } i=0;  while (water  (water>= >=c[i]) c[i])

waterwater -=c[i c[i++ ++]; ]; cout  cout  > k]; ; pipe=new pipe =new node*[ node *[m +2

9

 

 Ngoâ Ñaêng Hieàn – Hoïc Vieän Haûi Quaân 2011 (i i=0; i> b >> c; pipe[ pipe [b+1][ ][a a+1]. ].value value= =c+1; } int a= a=timduong timduong( (0); int b= b=timduong timduong( (1); cout >>bd. bd.M M>> >>K; K; (i= =0; i< i> >>j; j; f>>x >>x>> bd.D bd. D[x][y] = j  j+ +2; } return true;

} int dinh_huong(int huong, int chi_thi)

10

 

 Ngoâ Ñaêng Hieàn – Hoïc Vieän Haûi Quaân 2011 { switch(chi_thi)

{ case 2: // re phai 

huong -= 1; (huong< >3) huong = 0; if(huong  break; } return huong; } ban_do& bd) int di_qua_dia_dao(int x, int y, int huong, ban_do& {  lech[4 4][ ][2 2]={{1 {{1,0},{ },{0 0,1},{ },{-1,0},{ },{0 0,-1}}; const int const lech[ int kq  kq= =0;