1 Array Mảng chiều: 1) 2) 3) 4) 5) 6) 7) 8) 9) 10) 11) 12) 13) 14) 15) 16) 17) 18) 19) 20) Xác định số lượng phần tử có giá trị chẵn Xác định số lượng phần tử có giá trị lẻ Xác định số lượng phần tử có giá trị dương Xác định số lượng phần tử có giá trị âm Xác định số lượng phần tử có giá trị số phương Xác định số lượng phần tử mà có giá trị số nguyên tố Xác định tổng phần tử có giá trị chẵn Xác định tổng phần tử có giá trị lẻ Xác định tổng phần tử có giá trị dương Xác định tổng phần tử có giá trị âm Xác định tổng phần tử có giá trị số nguyên tố Xác định tổng phần tử có giá trị số phương Xác định tổng ba phần tử có giá trị chẵn lớn Xác định tổng ba phần tử có giá trị chẵn nhỏ Xác định tổng ba phần tử có giá trị lẻ lớn Xác định tổng ba phần tử có giá trị lẻ nhỏ Xác định tổng ba phần tử có giá trị âm lớn Xác định tổng ba phần tử có giá trị âm nhỏ Xác định tổng ba phần tử có giá trị dương lớn Xác định tổng ba phần tử có giá trị dương nhỏ Mảng chiều: 1) Đếm số lượng phần tử dương nằm ma trận tam giác (hoặc dưới) 2) Tính tổng phần tử nằm biên ma trận 3) Xác định vị trí phần tử (ưu tiên theo hàng sau theo cột) vừa phần tử lớn dịng đồng thời nhỏ cột 4) Đếm số lượng phần tử “yên ngựa” ma trận, biết phần tử yên ngựa phần tử lớn dòng nhỏ cột vị trí xét (hoặc/và nhỏ dịng lớn cột vị trí xét) 5) Đếm số lượng phần tử “hoàng hậu” ma trận, biết phần tử hoàng hậu phần tử lớn dòng, cột hai đường chéo qua 6) Đếm số lượng phần tử “cực đại” ma trận, biết phần tử “cực trị” phần tử lớn so với phần tử liền kề xung quanh 7) Đếm số lượng phần tử “cực tiểu” ma trận, biết phần tử “cực tiểu” phần tử nhỏ so với phần tử liền kề xung quanh 8) Đếm số lượng phần tử “cực trị” ma trận, biết phần tử “cực trị” phần tử lớn nhỏ so với phần tử liền kề xung quanh 9) Xác định vị trí phần tử (ưu tiên theo hàng sau theo cột) nằm ma trận tam giác mà số phương phần tử đối xứng với qua đường chéo số phương 10) Xác định vị trí phần tử (ưu tiên theo hàng sau theo cột) nằm ma trận tam giác mà số nguyên tố phần tử đối xứng với qua đường chéo số nguyên tố 11) Xoay ma trận góc 90 độ 12) Xoay ma trận góc 180 độ 13) Xoay ma trận góc 270 độ 14) Đếm số lượng dòng giảm 15) Đếm số lượng dòng tăng 16) Đếm số lượng cột giảm 17) Đếm số lượng cột tăng 18) Tính tổng ma trận 19) Tính hiệu ma trận 20) Tính tích ma trận String Xử lý ký tự: 1) Tìm kiếm ký tự xem có tồn chuỗi khơng, có trả vị trí xuất ký tự 2) Tìm kiếm ký tự xem có tồn chuỗi khơng, có trả vị trí xuất thứ k ký tự 3) Đếm số khoảng trắng chuỗi 4) Loại bỏ khoảng trắng thừa chuỗi 5) c ký tự nhập từ bàn phím Tìm chuỗi ( > ký tự) chứa ký tự c thay chuỗi ký tự c lặp lại thành chuỗi chứa ký tự c 6) Đếm số lần xuất ký tự chuỗi 7) Đếm số lần xuất lặp lại liên tục ký tự chuỗi 8) Đổi tất ký tự chuỗi sang chữ thường (không dùng hàm strlwr) 9) Đổi tất ký tự chuỗi sang chữ in hoa (không dùng hàm strupr) 10) Đổi chữ xem kẻ hoa thường Ví dụ: “ABCDefgH”” thành “abcdEFGh” 11) Kiểm tra xem chuỗi có chứa ký tự số khơng 12) Thay xuất cuối ký tự c (nếu có tồn tại) ký tự b chuỗi s 13) Đếm số nguyên âm chuỗi 14) Đếm số phụ âm chuỗi 15) Đếm số ký tự không thuộc bảng chữ 16) Đếm số ký tự chữ số 17) Đếm số ký tự chuỗi dùng để mô tả giá trị số nguyên 18) Đếm số ký tự chuỗi dùng để mô tả giá trị số nguyên số thực 19) Đếm số ký tự chuỗi dùng để mô tả giá trị số nguyên hệ thập lục phân 20) Tính giá trị chuỗi bit nhị phân 21) Tính giá trị chuỗi lưu trữ bit hệ bát phân 22) Tính giá trị chuỗi lưu trữ bit hệ thập lục phân Function & Parameter passing Kiểm tra xem năm có năm nhuận hay khơng? input: year:int output: true/false bool isLeapYear(int year) Kiểm tra xem năm thuộc kỉ nào? input: year:int output: century:int void whichCentury(const int year, int& century) Kiểm tra xem số có phải số ngun tố hay khơng? input: number: unsigned_int output: true/false bool isPrime(unsigned int* const pNum); Một chuỗi gọi palindrom chuỗi giống với chuỗi đảo ngược từ Ví dụ: “eye”, “noon”, “1991” Kiểm tra xem chuỗi có palindrome hay không? input: str:string output: boolean bool isPalindrom(const char* str) Tìm tích lớn hai phần tử liên tiếp dãy? Ví dụ f([1,3,4,7,3,2]) -> 4*7=28 input: array or vector : [int output: largest_adjacent_product : int void (const int[] arr, int& largestAdjacentProduct) Tính tổng hai ma trận kích thước? input: [[int, [[int output: [[int void matrixProduct(const int** arr1, const int** arr2, int* const resultArr) Kiểm tra xem liệu bỏ nhiều phần tử mảng để thu mảng tăng chặt? [1,2,1,3,4] -> [1,2,3,4] bỏ số input: [int output: boolean bool isIncrease(const int [] arr) Tìm tất chuỗi có số phần từ lớn mảng chuỗi? [“abc”, “a”, “ab”, “cds”] -> [“abc”, “cds”] input: [string output: [string string* largestStrings(const string[] arr); Đếm xem hai chuỗi có ký tự giống nhau?f( “abcde”, “defs”) -> input: [string, [string output: int int numOfSameChar(string a, string b); 10 Kiểm tra xem chuỗi có chuỗi hay khơng? f(“abcd”, “bc”)>true input: string, string output: boolean bool isSubstring(string& a, string& b); 11 Một mã số coi may mắn tổng nửa số tổng nửa số lại Kiểm tra xem mã số có may mắn hay khơng biết mã số có chẵn số chữ số? input: string output: boolean void (string code, bool& isLucky) 12 Viết hàm chuyển số từ hệ thập phân sang nhị phân input: int output: char* chat* (int num, int& lengthOfBinCode) 13 Kiểm tra chuỗi số có chứa số hay khơng input: string output: boolean bool isContainsZero(string str) 14 Viết hàm xoay mảng sang trái k lần input: [int, int output: [int void (const int [] arr, const int k, int*& const result); 15 Viết hàm xoay mảng sang phải k lần input: [int, int output: [int int* (const int [] arr, const int* k); 16 Viết hàm in số nguyên tố nhỏ n input: int output: void void (int num); 17 Kiểm tra số nguyên n có phải số phương hay khơng input: int output: boolean bool isSquareNumber(int num); 18 Liệt kê ước số số nguyên n input: int output: void 19 Tính tổng số chẵn có đoạn a, b input: int, int output: int 20 Viết hàm in số nguyên bội input: int output: void Recursion Thao tác mảng: 1) 2) 3) 4) 5) 6) Tìm giá trị lớn mảng Tìm giá trị nhỏ mảng Tìm tổng mảng số nguyên Tìm tổng số chẵn mảng số nguyên Tìm tổng số lẻ mảng số nguyên Kiểm tra xem mảng số nguyên chứa tồn số ngun dương hay khơng? 7) Kiểm tra xem mảng số ngun chứa tồn số ngun âm hay khơng? 8) Kiểm tra xem mảng số nguyên chứa toàn số nguyên dương chẵn hay không? 9) Kiểm tra xem mảng số ngun chứa tồn số ngun âm lẻ hay khơng? 10) In phần tử mảng Thao tác chuỗi: 1) Tìm độ dài chuỗi 2) Tìm kiếm ký tự xem có tồn chuỗi khơng trả vị trí xuất ký tự 3) In chuỗi theo thứ tự ngược lại 4) Kiểm tra chuỗi có phải chuỗi nhị phân hay không 5) Chuyển chuỗi số nhị phân sang số thập phân 6) Chuyển chuỗi số thập lục phân sang số thập phân 7) Kiểm tra xem chuỗi có phải chuỗi palindrome hay khơng 8) Kiểm tra xem ký tự khác chuỗi có số lần xuất số chẵn hay không Pointer Singly linked list: Đếm phần tử danh sách Tính tổng hai phần tử lớn danh sách Thêm node vào đầu danh sách liên kết đơn Thêm node vào cuối danh sách liên kết đơn Xóa node có giá trị người dùng chọn danh sách liên kết đơn Xóa node index người dùng chọn danh sách liên kết đơn Xóa node đầu danh sách liên kết đơn chuyển node sang đầu danh sách liên kết đơn thứ Hoán đổi node đầu node cuối danh sách liên kết đơn với Hoán đổi node danh sách liên kết đơn 10 Tìm node danh sách liên kết đơn trước kích thước với vịng lặp 11 Ngắt danh sách liên kết đơn thành phần, vị trí danh sách Nếu chiều dài danh sách lẻ, phần phía trước dài phần sau phần tử 12 Viết giải thuật xếp danh sách liên kết đơn theo thứ tự tăng dần giá trị 13 Xóa phần tử danh sách liên kết đơn có giá trị lớn giá trị k 14 Xóa phần tử danh sách liên kết đơn có giá trị lớn giá trị phần tử có index người dùng chọn 15 Cho danh sách liên kết đơn thứ tự, xóa phần tử có giá trị trùng lặp với điều kiện duyệt qua lần 16 Cho hai danh sách liên kết đơn LList1 LList2 , nối LList2 vào cuối LList1 17 Cho hai danh sách liên kết đơn LList1 LList2, danh sách xếp theo thứ tự tăng dần Nối node danh sách lại thành danh sách liên kết đơn giữ thứ tự tăng dần node ... Xoay ma trận góc 18 0 độ 13 ) Xoay ma trận góc 270 độ 14 ) Đếm số lượng dòng giảm 15 ) Đếm số lượng dòng tăng 16 ) Đếm số lượng cột giảm 17 ) Đếm số lượng cột tăng 18 ) Tính tổng ma trận 19 ) Tính hiệu... số khơng 12 ) Thay xuất cuối ký tự c (nếu có tồn tại) ký tự b chuỗi s 13 ) Đếm số nguyên âm chuỗi 14 ) Đếm số phụ âm chuỗi 15 ) Đếm số ký tự không thuộc bảng chữ 16 ) Đếm số ký tự chữ số 17 ) Đếm số... chuỗi sang chữ thường (không dùng hàm strlwr) 9) Đổi tất ký tự chuỗi sang chữ in hoa (không dùng hàm strupr) 10 ) Đổi chữ xem kẻ hoa thường Ví dụ: “ABCDefgH”” thành “abcdEFGh” 11 ) Kiểm tra xem chuỗi