Lập trình C++.Có n viên bi được xếp thành một hàng ngang. Mỗi viên bi được sơn một trong haimàu xanh hoặc đỏ. Người ta muốn sơn lại màu xanh hoặc đỏ của một số viên bi (có thể sơnlại toàn bộ, hoặc có thể không sơn viên nào cả) sao cho sau khi sơn thì các viên bi màu xanhđều nằm bên trái các viên bi màu đỏ. Tất nhiên sau khi sơn có thể các viên bị chỉ toàn màu xanh hoặc toàn màu đỏ. Yêu cầu: Hãy tìm cách sơn lại ít viên bi nhất sao cho dãy bi sau khi sơn thỏa mãn các viên bi xanh đều nằm bên trái các viên bi đỏ.

Lập trình C++.Tại các thành phố lớn thường xuyên xảy ra tình trạng kẹt xe vào những giờ cao điểm. Mỗi lần kẹt xe trên đường như thế, bạn An thường nghĩ ra trò chơi để giải trí. Một trong những trò chơi đó là An đọc n số từ các biển số xe và tìm số nguyên m (m>1) sao cho n số đã đọc đều có cùng số dư khi chia cho m. Bạn An muốn tìm được càng nhiều số m như thế càng tốt. Yêu cầu: Hãy giúp bạn An tìm tất cả các số m thỏa mãn yêu cầu trên. Kết quả: Ghi vào tệp văn bản TROCHOL.OUT gồm một dòng ghi tất cả các số m tìm được theo thứ tự từ nhỏ đến lớn, giữa các số ghi cách nhau ít nhất một dấu cách. Nếu không có số m nào thỏa mãn yêu cầu thì ghi ra số -1

Lập trình C++ cho một dãy con gồm có n phần tử được nhập ngẫu nhiên từ bàn phím . In ra màn hình dãy con tăng liên tiếp dài nhất trong dãy vừa nhập

Lập trình C++. Đếm số lần xuất hiện các phần tử trong mảng sau đó in ra tần suất xuất hiện các số trong mảng. Dữ liệu vào: Cho file văn bản MAP1.INP gồm : dòng 1 chứa số nguyên N. Dòng 2: gồm N phần tử a1, a2,... Kết quả: ghi vào file MAP1.OUT gồm: mỗi dòng là phần tử và tần suất xuất hiện ( trên thứ tự xuất hiện từ trái sang phải)

Lập trình C++.Sau kỳ nghỉ tết, bạn Nam quyết định dành một phần tiền lì xì của mình để mua quyển sách bài tập lập trình. Quyển sách có tất cả n bài tập được đánh số từ 1 đến n, mỗi bài tập được tác giả đánh giá mức độ khó để người đọc có thể lựa chọn làm các bài tập vừa sức với mình. Bài tập thứ i được đánh giá mức độ khó là ai . Để chuẩn bị cho kỳ thi học sinh giỏi sắp tới, bạn Nam dự định thử sức bằng cách chọn ra 3 bài tập trong quyển sách để làm sao cho tổng mức độ khó của 3 bài này phải lớn hơn hoặc bằng m, vì như thế mới có khả năng đạt giải. Yêu cầu: Hãy cho biết bạn Nam có bao nhiêu cách chọn ra 3 bài tập có tổng mức độ khó lớn hơn hoặc bằng m ? Dữ liệu vào: Cho từ tệp văn bản LUYENTAP.INP gồm hai dòng:  Dòng thứ nhất ghi hai số nguyên dương n và m (2≤n≤104 , 1m300).  Dòng thứ hai ghi n số nguyên a1, a2, …, an là mức độ khó của các bài tập trong sách (1ai 100, i =1..n) Kết quả: Ghi ra tệp văn bản LUYENTAP.OUT một số nguyên duy nhất là số cách chọn ra 3 bài tập có tổng mức độ khó lớn hơn hoặc bằng m.

Lập trình C++.Lớp 9A có n học sinh, nhà của các học sinh này đều nằm dọc theo con đường tỉnh lộ là một đường thẳng, nhà của học sinh thứ i nằm ở vị trí cách đầu đường là xi (đơn vị độ dài). Vào các ngày nghỉ tết, các học sinh lớp 9A muốn hẹn nhau đến nhà của thành viên trong lớp để liên hoan, vui chơi. Để hạn chế việc đi xa, các bạn muốn chọn nhà của một thành viên trong lớp sao cho tổng khoảng cách mà các học sinh còn lại đến nhà của thành viên được chọn là nhỏ nhất. Yêu cầu: Hãy chọn nhà của một thành viên trong lớp làm địa điểm họp mặt sao cho tổng khoảng cách mà các học sinh còn lại đến nhà của thành viên được chọn là nhỏ nhất. Dữ liệu vào: Cho từ tệp văn bản HOPMAT.INP gồm hai dòng:  Dòng thứ nhất ghi số nguyên dương n (2≤n≤106 ).  Dòng thứ hai ghi n số nguyên x1, x2, …, xn là khoảng cách từ nhà của mỗi học sinh đến đầu đường, các giá trị xi không trùng nhau (1≤xi≤108 , i=1÷n). Kết quả: Ghi ra tệp văn bản HOPMAT.OUT một số nguyên duy nhất là tổng khoảng cách nhỏ nhất từ nhà của các học sinh lớp 9A đến nhà của học sinh được chọn làm địa điểm họp mặt

Lập trình C++.Vào ngày tết, bạn Nam theo ba mẹ về quê thăm ông bà. Ở quê, bạn Nam có 3 người em họ là Cúc, Hồng và Minh. Sau khi nhận được tiền lí xì từ người lớn, Cúc có được a đồng, Hồng có được b đồng và Minh có được c đồng. Bạn Nam quyết định dành ra số tiền của mình là n đồng chia cho các em sao cho sau khi chia thì tổng số tiền mà mỗi em có được (gồm số tiền được lì xì và số tiền mà bạn Nam vừa cho thêm) là như nhau. Chú ý rằng số tiền chia cho một em có thể bằng 0. Yêu cầu: Hãy cho biết bạn Nam có thể chia số tiền n đồng cho các em để tổng số tiền mà mỗi em có được là như nhau hay không? Nếu có thể, hãy cho biết bạn Nam đã chia cho Cúc, Hồng và Minh mỗi em bao nhiêu tiền? Dữ liệu vào: Cho từ tệp văn bản LIXI.INP chỉ có một dòng chứa bốn số nguyên lần lượt là n, a, b, c (1 ≤ n, a, b, c ≤ 109 ). Giữa các số cách nhau ít nhất một khoảng trống. Kết quả: Ghi ra tệp văn bản LIXI.OUT trên một dòng gồm ba số nguyên lần lượt là số tiền mà bạn Nam đã chia cho Cúc, Hồng và Minh. Trong trường hợp không thể chia, ghi ra số -1.

Lập trình C++. cho dãy số nguyên gồm n phần tử a1, a2,.... các số đôi một khác nhau. tìm bộ ba số (a i, a j, a k) thoả mãn a i mũ 2 = a j mũ 2 + a k mũ 2, bộ 3 này được gọi là bộ số Pitago. Dữ liệu vào từ tệp PITAGO.INP: dòng đầu là số n, dòng tiếp theo là n số của dãy đã cho. Kết quả: ra tệp PITAGO.OUT ghi ra số lượng bộ ba số Pytago đã tìm được, Nếu không có bộ số nào ghi ra số 0

Lập trình C++. Biết Tí gom góp được số tiền A đồng. Tí đem số tiền này gửi tiết kiệm không kỳ hạn với lãi suất 0,8% mỗi tháng. Biết rằng, việc gửi tiền tiết kiệm không kỳ hạn thì lãi suất không được cộng vào tiền vốn.Hỏi số tháng ít nhất Tí phải gửi tiết kiệm để được số tiền không nhỏ hơn b đồng. Dữ liệu vào :cho từ file TIETKIEM.INP hai số nguyên a, b mỗi số cách nhau một khoảng cách. Kết quả: ghi kết quả vào file TIẾT KIỆM.OUT số tháng t ít nhất cần gửi tiền tiết kiệm để Tí được số tiền không nhỏ hơn b.

Lập trình C++.Trò chơi" Ai là Triệu Phú" của đài truyền hình Việt Nam VTV3, các ứng cử viên cần trả lời các câu hỏi: sắp xếp các từ theo thứ tự bằng chữ cái ( gọi là thứ tự từ điển). Người dẫn chương trình đưa cho các ứng cử viên một xâu ký tự s chỉ gồm các chữ cái in hoa và kí tự trắng. Một từ trong sâu S là một dãy ký tự liên kết không chứa kí tự trắng, giữa các từ ngăn cách với nhau bằng ký tự trắng. Biết rằng trong xâu ớt không có hai ký tự trắng nào đi liền nhau, cũng không có cái từ trắng ở đâu và cuối sâu.Yêu cầu: cho biết sau s. Hãy biến số lượng từ trong xâu S và sắp xếp các tệ nạn theo thứ tự từ điển.