HỆ THỐNG BÀI TẬP QVLUOM

Các bạn có thắc mắc cứ comment bên dưới tin facebook thầy đưa nhé, thầy sẽ giải đáp tất cả trong khả năng có thể. Các bạn có nộp bài thì hãy gõ code vào trang http://jdoodle.com/ và send link vào trong comment thầy sẽ đọc và góp ý.

https://www.facebook.com/groups/baitaplaptrinhthayquachvanluom/permalink/508370930209672/

RẤT CĂN BẢN

Bạn chú ý, trong mục này các bạn đừng quan tâm quá về số liệu và thời gian thực hiện.

SỐ HỌC

Số chính phương 

Kiểm tra số nguyên dương n có phải là số chính phương hay không?

Nhấn vào link facebook thảo luận

Số hoàn hảo

Kiểm tra số nguyên dương n có phải là số hoàn hảo hay không?

Nhấn vào link facebook thảo luận

Số nguyên tố

Kiểm tra số nguyên dương n có phải là số nguyên tố hay không?

Nhấn vào link facebook thảo luận

Tổng các chữ số

Viết chương trình tính tổng của các chữ số của số nguyên dương n?

Nhấn vào link facebook thảo luận

Đảo số

Viết chương trình đảo ngược (từ phải qua trái) số nguyên dương n không chia hết cho 10.

Nhấn vào link facebook thảo luận

Ước số

Liệt kê tất các các ước số dương của số nguyên dương n?

Nhấn vào link facebook thảo luận

Ước nguyên tố

Liệt kê tất các các ước số nguyên tố của số nguyên dương n?

Nhấn vào link facebook thảo luận

Ước chung lớn nhất

Tìm ước chung lớn nhất của 2 số nguyên dương m và n?

Nhấn vào link facebook thảo luận

Bội chung nhỏ nhất

Tìm bội chung nhỏ nhất của 2 số nguyên dương m và n?

Nhấn vào link facebook thảo luận

Nguyên tố cùng nhau

Kiểm tra 2 số nguyên dương m và n có nguyên tố cùng nhau hay không, biết rằng 2 số nguyên dương được gọi là nguyên tố cùng nhau nếu ước chung lớn nhất của chúng bằng 1.

Nhấn vào link facebook thảo luận

Số bè bạn

Kiểm tra 2 số nguyên dương m và n có phải là 2 số bè bạn hay không, biết rằng 2 số được gọi là bè bạn nếu tổng các ước nhỏ hơn m của m = n và ngược lại.

Nhấn vào link facebook thảo luận

Số siêu nguyên tố

Cho n là số nguyên dương. Kiểm tra xem n có phải là số siêu nguyên tố hay không.

Nhấn vào link facebook thảo luận

HÌNH HỌC

Khoảng cách giữa 2 điểm 

Cho tọa độ 2 điểm A, B trong mặt phẳng, tính khoảng cách của chúng?

Nhấn vào link facebook thảo luận

Kiểm tra 3 điểm thẳng hàng 

Cho tọa độ 3 điểm A, B, C trong mặt phẳng, kiểm tra xem chúng có thẳng hàng hay không?

Nhấn vào link facebook thảo luận

Tính chất tam giác 

Cho tọa độ 3 điểm A, B, C trong mặt phẳng, nếu 3 điểm trên tạo thành một tam giác thì hãy cho biết chúng là tam giác gì trong các tam giác sau: thường, cân, đều, vuông?

Nhấn vào link facebook thảo luận

Chu vi tam giác 

Cho tọa độ 3 điểm A, B, C trong mặt phẳng, nếu 3 điểm trên tạo thành một tam giác thì hãy tính chu vi của chúng?

Nhấn vào link facebook thảo luận

Diện tích tam giác 

Cho tọa độ 3 điểm A, B, C trong mặt phẳng, nếu 3 điểm trên tạo thành một tam giác thì hãy tính diện tích của chúng?

Nhấn vào link facebook thảo luận

Hình bình hành 

Cho tọa độ 4 điểm A, B, C, D trong mặt phẳng, kiểm tra xem 4 điểm này có thể tạo thành hình bình hành hay không?

Nhấn vào link facebook thảo luận

MẢNG 1 CHIỀU

Tìm max, min, trung vị, trung bình ...

Nhập mảng a có n số nguyên, tìm max, min, trung vị, trung bình, đếm số lượng số âm, số bằng 0 và số dương trong mảng.

Nhấn vào link facebook thảo luận

Số nhỏ nhất, lớn nhất không có mặt trong dãy

Cho mảng a có n số nguyên, gọi x là giá trị nhỏ nhất của mảng và y là giá trị lớn nhất của mảng. Tìm số nhỏ nhất lớn hơn x không có mặt trong dãy, tìm số lớn nhất nhỏ hơn y không có mặt trong dãy.

Nhấn vào link facebook thảo luận

Dãy tăng, giảm, đan dấu, cấp số cộng

Cho mảng a có n số nguyên, kiểm tra dãy đã cho có phải là một dãy tăng, giảm, đan dấu, cấp số cộng.

Nhấn vào link facebook thảo luận

Sinh mảng đan dấu

Cho mảng a có n số nguyên, xóa trong a ít nhất số lượng phần tử có thể để thu được dãy đan dấu.

Nhấn vào link facebook thảo luận

Liệt kê các số nguyên tố, chính phương, hoàn hảo

Cho mảng a có n số nguyên, liệt kê trong a các phần tử thỏa mãn tính chất: là số nguyên tố, số chính phương, số hoàn hảo.

Nhấn vào link facebook thảo luận

Dãy đối xứng

Cho mảng a có n số nguyên, kiểm tra xem a có phải là dãy đối xứng hay không.

Nhấn vào link facebook thảo luận

Đếm dãy con đơn điệu

Cho mảng a có n số nguyên, hãy cho biết trong a có bao nhiêu dãy con liên tiếp đơn điệu, biết rằng dãy đơn điệu là dãy chỉ tăng hoặc giảm.

Nhấn vào link facebook thảo luận

Cắt dãy thành 2

Cho mảng a có n số nguyên, hãy kiểm tra xem có thể cắt a thành 2 dãy liên tục có tổng bằng nhau hay không.

Nhấn vào link facebook thảo luận

Chia đoạn con có tổng bằng nhau

Cho mảng a có n số nguyên, hãy chia a thành nhiều đoạn con liên tiếp nhất có thể sao cho tổng các phần tử trên mỗi đoạn này đều bằng nhau.

Nhấn vào link facebook thảo luận

Dãy con có tổng bằng k

Cho mảng a có n số nguyên và một số nguyên k, có thể hay không việc tồn tại một cách chọn một vài phần tử trong a (mỗi phần tử chọn nhiều nhất 1 lần) sao cho chúng có tổng bằng k.

Nhấn vào link facebook thảo luận

Đoạn con liên tiếp có tích lớn nhất 

Cho mảng a có n số nguyên có trị tuyệt đối không quá 2, hãy chỉ ra một đoạn con liên tiếp có tích các phần tử lớn nhất.

Nhấn vào link facebook thảo luận

Đoạn con liên tiếp có tổng lớn nhất 

Cho mảng a có n số nguyên, hãy chỉ ra một đoạn con liên tiếp có tổng lớn nhất.

Nhấn vào link facebook thảo luận

Tìm 2 phần tử có hiệu cho trước 

Cho mảng a có n số nguyên, hãy chỉ ra 2 phần tử có hiệu bằng số k cho trước.

Nhấn vào link facebook thảo luận

Tìm 2 phần tử có hiệu nhỏ nhất 

Cho mảng a có n số nguyên, hãy chỉ ra 2 phần tử có trị tuyệt đối của hiệu nhỏ nhất.

Nhấn vào link facebook thảo luận

MẢNG 2 CHIỀU

Tổng theo dòng, cột 

Nhập, xuất, tính tổng từng dòng, cột của mảng a các số nguyên có m dòng và n cột.

Nhấn vào link facebook thảo luận

Tìm min, max trên dòng, cột 

Cho mảng a số nguyên có m dòng  và n cột, hãy tìm min, max trên mỗi dòng, mỗi cột.

Nhấn vào link facebook thảo luận

Min dòng max cột 

Cho mảng a số nguyên có m dòng  và n cột, hãy tìm tất cả các phần tử có tính chất là min của dòng nhưng là max của cột, xuất giá trị và địa chỉ ô của nó.

Nhấn vào link facebook thảo luận

Kiểm tra ma phương 

Cho mảng a số nguyên có n dòng  và n cột, kiểm tra xem a có phải là ma phương hay không. Biết rằng ma phương là ma trận vuông có tổng các phần tử trên mỗi dòng, cột và 2 đường chéo đều bằng nhau.

Nhấn vào link facebook thảo luận

Ma trận thưa 

Cho mảng a số nguyên có m dòng  và n cột, thống kê số lượng các phần tử có giá trị bằng 0 trong mảng. Đưa ra kết luận a là ma trận thưa nếu số lượng số 0 quá một nửa.

Nhấn vào link facebook thảo luận

Min cục bộ 

Cho mảng a số nguyên có m dòng  và n cột, liệt kê địa chỉ tất cả các phần tử thỏa mãn tính chất nhỏ hơn tất cả các giá trị ở 8 ô xung quanh.

Nhấn vào link facebook thảo luận

Chuyển đổi mảng 1 chiều 

Viết công thức chuyển đổi qua lại giữa mảng 1 chiều có kích thước n*m thành mảng 2 chiều có kích thước n*m.

Nhấn vào link facebook thảo luận

XÂU KÝ TỰ

Chuẩn hóa họ tên 

Cho xâu s chứa họ và tên chưa đúng chuẩn, hãy chuẩn hóa xâu s đúng dạng họ và tên theo quy định.

Nhấn vào link facebook thảo luận

Xóa chữ cái 

Cho xâu s chứa các ký tự chữ cái và ký tự số. Hãy xóa trong s các ký tự là chữ cái.

Nhấn vào link facebook thảo luận

Đếm từ trong đoạn 

Cho xâu s chứa một đoạn văn, hãy đếm xem trong đoạn văn ấy có bao nhiêu từ, trong các từ ấy có bao nhiêu từ khác nhau (không phân biệt chữ hoa hay thường).

Nhấn vào link facebook thảo luận

Số lớn nhất trong xâu

Cho xâu s chứa các ký tự và ký số, hãy tìm trong xâu s số lớn nhất có thể.

Nhấn vào link facebook thảo luận

Số có 5 chữ số lớn nhất

Cho xâu s bao gồm các chữ số. Hãy xóa đi trong s một số ký tự để thu được số có 5 chữ số lớn nhất.

Nhấn vào link facebook thảo luận

Giá trị của tổng

Cho xâu s có dạng một biểu thức a+b với a và b là 2 số nguyên dương. Tính giá trị biểu thức ấy.

Nhấn vào link facebook thảo luận

Ký tự khác nhau nhiều nhất của từ

Cho xâu s, hãy chỉ ra trong xâu s một từ có số lượng ký tự khác nhau nhiều nhất.

Nhấn vào link facebook thảo luận

ĐỆ QUY

Tháp Hà Nội

Cho trước số n, hãy liệt kê chi tiết cách chuyển n đĩa trong bài toán tháp Hà Nội.

Nhấn vào link facebook thảo luận

Phân tích một số thành tổng 3 số

Hãy liệt kê tất cả các cách phân tích một số thành tổng 3 số nguyên dương khác nhau.

Nhấn vào link facebook thảo luận

Phân tích một số thành tổng các số

Có bao nhiêu cách phân tích 1 số thành tổng của các số khác nhau.

Nhấn vào link facebook thảo luận

Liệt kê hoán vị

Liệt kê tất cả các hoán vị của n ký tự khác nhau.

Nhấn vào link facebook thảo luận

QUY HOẠCH ĐỘNG

Dãy con không liên tiếp tăng dài nhất 

Cho dãy số nguyên a có n phần tử, hãy tìm một dãy con không liên tiếp tăng có nhiều phần tử nhất.

Nhấn vào link facebook thảo luận

Tổng lớn nhất nhỏ hơn hoặc bằng k

Cho dãy số nguyên a có n phần tử. hãy chỉ ra một cách lựa chọn một vài phần tử trong a sao cho tổng của các phần tử ấy có giá trị lớn nhất nhưng nhỏ hơn hoặc bằng k.

Nhấn vào link facebook thảo luận

Xâu con chung

Cho 2 xâu s và x, tìm cách xóa ít nhất các ký tự trong s và x sao cho sau khi xóa s và x thu được có giá trị giống nhau.

Nhấn vào link facebook thảo luận

LÝ THUYẾT ĐỒ THỊ

Bậc của đỉnh

Cho trước đồ thị có n đỉnh và danh sách m cạnh, liệt kê số bậc của tất cả các đỉnh.

Nhấn vào link facebook thảo luận

Đồ thị liên thông

Cho trước đồ thị có n đỉnh và danh sách m cạnh, kiểm tra xem đồ thị có liên thông hay không.

Nhấn vào link facebook thảo luận

Thành phần liên thông

Cho trước đồ thị có n đỉnh và danh sách m cạnh, đếm xem đồ thị có bao nhiêu thành phần liên thông.

Nhấn vào link facebook thảo luận

TRÊN CĂN BẢN

Hầu hết các bài đều là logn, n hoặc tối đa là nlogn. Các bạn chú ý đến giải thuật của mình nhé.

Tìm 2 phần tử trong dãy có tổng bằng số cho trước

Cho trước dãy a chứa các số nguyên có n phần tử đôi một khác nhau và một số s. Hãy tìm 2 phần tử trong a sao cho tổng của chúng bằng s. Chỉ xuất cặp nếu có.

Nhấn vào link facebook thảo luận

Đoạn con có tổng bằng 0 dài nhất

Cho trước dãy a chứa các số nguyên có n phần tử. Hãy tìm một đoạn con liên tiếp nhiều phần tử nhất có tổng bằng 0. Chỉ xuất 1 đoạn nếu có.

Nhấn vào link facebook thảo luận

Tìm đoạn con có tổng cho trước dài nhất

Cho trước dãy a chứa các số nguyên có n phần tử và số s. Hãy tìm một đoạn con liên tiếp nhiều phần tử nhất có tổng bằng s. Chỉ xuất 1 đoạn nếu có.

Nhấn vào link facebook thảo luận

Tìm đoạn con có số lượng 0 bằng với 1 dài nhất

Cho trước dãy a chứa các số 0 hoặc 1 có n phần tử. Hãy tìm một đoạn con liên tiếp nhiều phần tử nhất có số lượng số 0 bằng với số lượng số 1. Chỉ xuất 1 đoạn nếu có.

Nhấn vào link facebook thảo luận

Tìm tích lớn nhất của 2 số trong dãy

Cho trước dãy a chứa các số nguyên có n phần tử. Hãy chỉ ra 2 phần tử trong dãy có tích lớn nhất.

Nhấn vào link facebook thảo luận

Tìm vị trí số 0 đứng liền sau nhiều số 1 liên tiếp nhất

Cho trước dãy a chỉ chứa các giá trị 0 và 1. Hãy chỉ ra vị trí số 0 đầu tiên tìm được thỏa mãn ngay liền trước số 0 này có nhiều số 1 nhất.

Nhấn vào link facebook thảo luận

Đoạn liên tục có tổng lớn nhất

Cho trước dãy a có n phần tử. Hãy chỉ ra một đoạn con liên tục có tổng lớn nhất.

Nhấn vào link facebook thảo luận

Cho mảng vòng, tìm đoạn liên tục có tổng lớn nhất

Cho trước dãy a có n phần tử nguyên. Ta xem a là một mảng vòng. Hãy chỉ ra một đoạn con liên tục có tổng lớn nhất.

Nhấn vào link facebook thảo luận

Đoạn con i, j dài nhất có tổng bằng nhau.

Cho trước 2 dãy a và b đều có n phần tử nguyên. Hãy chỉ ra một cặp số i, j có khoảng cách xa nhất sao cho tổng từ ai đến aj bằng tổng từ bi đến bj.

Nhấn vào link facebook thảo luận

Tìm đoạn con có tích lớn nhất

Cho trước dãy số nguyên a. Hãy cho biết tích lớn nhất có thể có được của một đoạn con liên tục trong a.

Nhấn vào link facebook thảo luận

Tìm 2 đoạn con có trị tuyệt đối hiệu của tổng 2 đoạn là max

Cho trước dãy số nguyên a. Hãy tìm trong a hai đoạn con không trùng lặp phần tử sao cho chúng có trị tuyệt đối của hiệu 2 tổng là lớn nhất.

Nhấn vào link facebook thảo luận

Phân tích 1 số thành tổng các số tăng dần

Cho trước số n>0. Hãy phân tích n thành tổng các số tăng dần. Xuất ra tất cả các cách phân tích trên.

Nhấn vào link facebook thảo luận

Ứng với mỗi số trong dãy có bao nhiêu số bên phải lớn hơn nó.

Cho trước dãy số nguyên dương a. Ứng với mỗi phần tử trong a hỏi có bao nhiêu phần tử đứng sau và lớn hơn nó.

Nhấn vào link facebook thảo luận

Tìm đoạn số tự nhiên nhỏ nhất chứa ít nhất 1 phần tử trong mỗi dãy

Cho trước 3 dãy số nguyên a, b, c. Hãy tìm cặp số i, j thoả mãn j>=i, j-i = min sao cho trong mỗi dãy số đã cho có ít nhất 1 phần tử thuộc đoạn i, j.

Nhấn vào link facebook thảo luận

Xâu lặp dài nhất với số lần lặp lớn nhất

Cho trước 1 xâu có n ký tự. Tìm trong xâu s một xâu con liên tục có số lần lặp lại nhiều nhất trong s (không chồng chéo giữa các đoạn con). Trong trường hợp có nhiều hơn một kết quả thì trả về kết quả dài nhất.

Nhấn vào link facebook thảo luận

Chèn dấu cộng hoặc trừ

Cho trước dãy số nguyên dương a. Hãy chèn dấu cộng hoặc trừ vào giữa các phần tử để tạo thành tổng s cho trước.

Nhấn vào link facebook thảo luận

Đoạn xâu con đối xứng dài nhất

Cho trước xâu s. Hãy tìm trong xâu s đoạn xâu con đối xứng dài nhất. 

Nhấn vào link facebook thảo luận

Xâu con đối xứng dài nhất

Cho trước xâu s. Hãy tìm trong xâu s xâu con đối xứng dài nhất (các ký tự trong xâu con có thể không liên tiếp). 

Nhấn vào link facebook thảo luận

Xâu con chung liên tiếp “lớn” nhất

Cho 2 xâu s và x chứa các ký tự và các chữ số. Tìm trong 2 xâu trên một xâu con chung liên tiếp chứa giá trị là một số lớn nhất. 

Nhấn vào link facebook thảo luận

Xâu con chung không liên tiếp tiếp “lớn” nhất

Cho 2 xâu s và x chứa các ký tự và các chữ số. Tìm trong 2 xâu trên một xâu con chung (không liên tiếp) chứa giá trị là một số lớn nhất. 

Nhấn vào link facebook thảo luận

Dấu ngoặc hợp lệ

Cho trước xâu s chỉ chứa các dấu ngoặc mở và đóng. Hãy cho biết cách sắp xếp trên có đúng với một biểu thức trong thực tế hay không.

Nhấn vào link facebook thảo luận

Ba điểm thẳng hàng

Cho trước n điểm trong mặt phẳng, hãy chỉ ra một bộ 3 điểm thẳng hàng nếu có.

Nhấn vào link facebook thảo luận

Thanh chứa nước

Cho n thanh gỗ được xếp thành 1 dãy ngang từ trái qua phải. Mặt trước, sau và dưới được ốp kính. Giờ thì đổ nước từ trên xuống cho đến khi không thể đổ được nữa. Hỏi lượng nước được giữ lại tối đa là bao nhiêu.

Nhấn vào link facebook thảo luận

Copy và Paste V1

Cho trước 1 ký tự A hiển thị trên màn hình. Bạn chỉ dùng chuột copy hoặc paste. Mỗi thao tác copy hoặc paste đều tính số thao tác là 1. Nhiệm vụ của bạn là tạo ra n chữ A với ít thao tác nhất. Chú ý mỗi lần copy thì copy bao nhiêu cũng được.

Nhấn vào link facebook thảo luận

Copy và Paste V2

Cho trước 1 ký tự A hiển thị trên màn hình. Bạn chỉ dùng chuột copy hoặc paste. Mỗi thao tác copy hoặc paste đều tính số thao tác là 1. Nhiệm vụ của bạn là tạo ra n chữ A với ít thao tác nhất. Chú ý mỗi lần copy là copy toàn bộ.

Nhấn vào link facebook thảo luận

Xóa chẵn và lẻ

Cho trước xâu s, hãy xoá các ký tự ở vị trí chẵn trong xâu s rồi sau đó đến lẻ và tiếp tục lặp lại … cho đến khi trong xâu chỉ còn lại 1 ký tự. Hỏi ký tự còn lại là ký tự nào. 

Nhấn vào link facebook thảo luận

Gập đôi V1

Cho dãy số liên tục bắt đầu từ 1, 2, …, n (với n là một số có dạng luỹ thừa của 2) và 1 số k<=n. Gập đôi liên tục dãy n số trên đến cuối cùng ta được một dãy mới, hỏi k nằm ở vị trí nào trong dãy số mới.

Nhấn vào link facebook thảo luận

Gập đôi V2

Cho dãy số liên tục bắt đầu từ 1, 2, …, n và 1 số k<=n. Gập đôi liên tục dãy n số trên đến cuối cùng ta được một dãy mới, hỏi k nằm ở vị trí nào trong dãy số mới. Trong trường hợp gập lại mà dãy có chiều dài lẻ thì phần ít nằm trên. 

Nhấn vào link facebook thảo luận

Cân đĩa

Cho trước vô hạn đĩa cân với khối lượng là một số luỹ thừa của 3 (mỗi loại đúng 1 đĩa). Hỏi có cách cân đúng n kg hay không. Nếu có hãy chỉ ra 1 cách như vậy.

Nhấn vào link facebook thảo luận

Ghép số

Cho trước n số nguyên dương. Hãy ghép n số này lại theo một trình tự nhất định để tạo thành số mới có giá trị lớn nhất.

Nhấn vào link facebook thảo luận

Bố trí lịch họp V1

Cho trước n cuộc họp bao gồm thời gian bắt đầu và kết thúc của mỗi cuộc. Tìm cách bố trí lịch họp sao cho có thể diễn ra nhiều cuộc họp nhất.

Nhấn vào link facebook thảo luận

Bố trí lịch họp V2

Cho trước n cuộc họp bao gồm thời gian bắt đầu và kết thúc của mỗi cuộc. Tìm cách bố trí lịch họp sao cho tổng thời gian được họp là nhiều nhất.

Nhấn vào link facebook thảo luận

Đoạn con các phần tử khác nhau dài nhất

Cho trước dãy số nguyên dương a, tìm đoạn con liên tiếp trong a có nhiều phần tử nhất thỏa điều kiện không có giá trị trùng lặp.

Nhấn vào link facebook thảo luận

Tổng các chữ số bằng K - V1

Có bao  nhiêu số có tổng các chữ số bằng K và giá trị không vượt quá số N cho trước.

Nhấn vào link facebook thảo luận

Tổng các chữ số bằng K - V2

Có bao  nhiêu số có tổng các chữ số bằng K có đúng M chữ số.

Nhấn vào link facebook thảo luận

Đoạn con các phần tử phủ đều đoạn dài nhất

Cho trước dãy số nguyên dương a, tìm đoạn con liên tiếp trong a có nhiều phần tử nhất thỏa điều kiện không có giá trị trùng lặp, các phần tử trong đoạn sau khi sắp xếp lại phải là một dãy các số nguyên dương liên tiếp.

Nhấn vào link facebook thảo luận

Tổng các chữ số bằng K - V3

Có bao  nhiêu số có tổng các chữ số bằng K và giá trị trong khoảng a, b.

Nhấn vào link facebook thảo luận

Kiểm tra xâu con không liên tiếp

Cho trước 2 xâu s và x. Kiểm tra xem có thể xóa đi một vài ký tự trong s để được x hay không.

Nhấn vào link facebook thảo luận

Vectơ cùng phương

Trong mặt phẳng cho trước n vectơ. Kiểm tra xem có 2 vectơ nào cùng phương hay không.

Nhấn vào link facebook thảo luận

Giao và hợp

Cho trước 2 dãy số nguyên. Hãy chỉ ra phần giao và phần hợp của 2 dãy.

Nhấn vào link facebook thảo luận

Chia dãy thành k đoạn có tổng bằng max

Cho trước dãy số a nguyên dương tăng có n phần tử, một số nguyên dương k cho trước. Hãy chỉ ra cách phân chia a thành k đoạn mà tổng nhỏ nhất trên 1 đoạn là lớn nhất.

Nhấn vào link facebook thảo luận