Một số bài tập cho các bạn tham khảo

Hồi học C++ mình cũng được thày giáo giao cho 1 số bài tập để làm.
Thuật toán có thể giống nhau, song cấu trúc của Java có thể khác C++ nhiều.
Vì thế mình post lên để các bạn rèn luyện thêm. Bạn nào làm đc bài nào thì post lên cho mọi người cùng tham khảo nhé.


Loại mức A-----------------------------------------------------------------

1.Nhập 1 số nguyên dương n,sau đó viết ra màn hình số đó dưới dạng nhị phân.

2.Nhập số n và dãy các số thực a[0],a[1],a[2],…a[n] rồi sắp xếp dãy trên theo thứ tự tăng dần bằng giải thuật selection sort.

3.Tính n!!

4.Nhập số liệu cho dãy số thực , và 1 số x bất kì.Đếm số lần xuất hiện của số x trong dãy trên.

5.Đếm tổng số kí tự của 1 xâu.

6.Đếm tổng số kí tự số trong 1 xâu

7.Đếm tổng số kí tự là chữ hoa trong 1 xâu

8.Đếm tổng số kí tự là chữ thường trong 1 xâu

9.Đổi 1 xâu từ chữ thường thành chữ hoa

10.Ngược với câu 9


Loại mức B--------------------------------------------------------------------------

1.Đếm số từ trong 1 xâu kí tự.Thí dụ chuỗi “trường học” có 2 từ

2.Cho 1 chuỗi ký tự có độ dài n,hãy đếm số lần xuất hiện của các ký tự ‘A’,’B’,’C’ theo cách :
a.Có phân biệt chữ hoa chữ thường
b.Ko phân biệt chữ hoa chữ thường

3.Kiểm tra 1 xâu có chứa xâu khác hay ko

4.Trích n kí tự bên trái của 1 xâu từ vị trí m

5.Trích n ký tự bên phải của 1 xâu

6.Nhập 1 số c>0(ví dụ c=0.0001)và 1 số thực x rồi tính e^x=1+x/1!+x^2/2!+...+(x^n)/n!
tổng được tính với n đủ lớn sao cho BĐT |(x^n)/n! |<=c thỏa mãn

7.Nhập số n và dãy các số thực a[0],a[1],…a[n-1] rồi sắp xếp dãy trên
theo thứ tự tăng dần theo phương pháp nổi bọt(bubble sort)

8.Nhập số liệu cho dãy số thực và 1 giá trị thực x. Giả sử dãy a đã đc sắp xếp theo thứ tự tăng dần.
Hãy chèn giá trị x vào dãy a sao cho vẫn giữ đc tính sắp xếp của mảng.

9.Nhập số liệu cho dãy số thực .Kiểm tra xem dãy đã đc sắp xếp theo thứ tự tăng dần hay chưa.
Nếu chưa hãy chỉ ra vị trí phần tử đầu tiên làm mất tính chất dc sắp của dãy


Loại bài C------------------------------------------------------------------------------------

1.Cho 2 chuỗi s1 và s2.Hãy tìm xem chuỗi s1 có chứa chuỗi s2 ko và chỉ rõ vị trí bắt đầu và vị trí kết thúc của chuỗi s2 trong chuỗi s1 nếu tìm thấy.

2.Cho 1 chuỗi.Hãy tìm 1 từ và xóa từ này trong chuỗi đó nếu tìm thấy

3.Nhập số liệu cho dãy số thực, tìm 2 số lớn nhất khác nhau và vị trí của chúng trong dãy trên(nếu có 2 số cùng giá trị thì lấy chỉ số nhỏ hơn).Thí dụ trong dãy 1,5,3,4,5 thì 2 phần tử lớn nhất là 5 và 4 ở các vị trí 1 và 3

4.Nhập số liệu cho dãy số thực, liệt kê các phần tử xuất hiện trong dãy đúng 1 lần

5.Nhập số liệu cho dãy số thực, liệt kê các phần tử xuất hiện trong dãy đúng 2 lần

6. Nhập số liệu cho dãy số thực, liệt kê các phần tử lớn hơn tất cả các phần tử đứng trước nó

7. Nhập số liệu cho dãy số thực, liệt kê các phần tử lớn hơn tất cả các phần tử đứng sau nó

8. . Nhập số liệu cho dãy số thực, in ra tần suất (số lần xuất hiện)của các phần tử

--------------------------------------------------------------------------------------------------------------