BÀI TẬP LÀM QUEN JAVA Yêu cầu: Mỗi sinh viên làm 30 tập Hạn nộp: tuần – qua email nộp trực tiếp cho giáo viên vào ngày 01/09/2009 ================================================================= Bài Viết chương trình tìm ước số chung lớn nhất, bội số chung nhỏ hai số tự nhiên a b Bài Viết chương trình chuyển đổi số tự nhiên hệ số 10 thành số hệ số b (1< b≤ 36) Bài Hãy viết chương trình tính tổng chữ số số nguyên Ví dụ: Số 8545604 có tổng chữ số là: 8+5+4+5+6+0+4= 32 Bài Viết chương trình phân tích số nguyên thành thừa số nguyên tố Ví dụ: Số 28 phân tích thành x x Bài Viết chương trình liệt kê tất số nguyên tố nhỏ n cho trước Bài Viết chương trình liệt kê n số nguyên tố Bài Dãy số Fibonacci định nghĩa sau: F0 =1, F1 = 1; Fn = Fn-1 + Fn-2 với n>=2 Hãy viết chương trình tìm số Fibonacci thứ n Bài Một số gọi số thuận nghịch độc ta đọc từ trái sang phải hay từ phải sang trái số ta nhận số giống Hãy liệt kê tất số thuận nghịch độc có sáu chữ số (Ví dụ số: 558855) Bài Viết chương trình liệt kê tất xâu nhị phân độ dài n Bài 10 Viết chương trình liệt kê tất tập k phần tử 1, 2, ,n (k≤n) Bài 11 Viết chương trình liệt kê tất hoán vị 1, 2, , n Bài 12 Tính giá trị đa thức P(x)=a nxn+ an-1xn-1+ + a1x+ a0 theo cách tính Horner: P(x)=((((a nx+ an1)x+ an-2 + a1)x+ a0 Bài 13 Nhập số liệu cho dãy số thực a , a1 , , am-1 b0 , b1 , , bn-1 Giả sử dãy theo thứ tự tăng dần Hãy tận dụng tính xếp dãy tạo dãy c , c1 , , cm+n-1 hợp dãy trên, cho dãy ci có thứ tự tăng dần Bài 14 Nhập số liệu cho dãy số thực a0 , a1 , , an-1 Hãy liệt kê phần tử xuất dãy lần Bài 15 Nhập số liệu cho dãy số thực a0 , a1 , , an-1 Hãy liệt kê phần tử xuất dãy lần Bài 16 Nhập số liệu cho dãy số thực a0 , a1 , , an-1 In hình số lần xuất phần tử Bài 17 Nhập số n dãy số thực a0 , a1 , , an-1 Không đổi chỗ phần tử không dùng thêm mảng số thực khác (có thể dùng mảng số nguyên cần) cho hình dãy theo thứ tự tăng dần Bài 18 Nhập xâu ký tự Đếm số từ xâu ký tự Thí dụ " Trường học " có từ Bài 19 Viết chương trình liệt kê tất số nguyên tố có chữ số cho tổng chữ số số nguyên tố S cho trước Bài 20 Nhập số tự nhiên n Hãy liệt kê số Fibonaci nhỏ n số nguyên tố Bài 21 Viết chương trình nhập số nguyên dương n thực chức sau: a) Tính tổng chữ số n b) Phân tích n thành thừa số nguyên tố Bài 22 Viết chương trình nhập số nguyên dương n thực chức sau: a) Liệt kê ước số n Có ước số b) Liệt kê ước số nguyên tố n Bài 23 Viết chương trình nhập số nguyên dương n thực chức sau: a) Liệt kê n số nguyên tố b) Liệt kê n số Fibonaci Bài 24 Viết chương trình nhập vào vào ma trận A có n dòng, m cột, phần tử số nguyên lớn nhỏ 100 nhập vào từ bàn phím Thực chức sau: a) Tìm phần tử lớn ma trận số số b) Tìm in phần tử số nguyên tố ma trận (các phần tử không nguyên tố thay số 0) c) Sắp xếp tất cột ma trận theo thứ tự tăng dần in kết hình Bài 25 Viết chương trình liệt kê số nguyên có từ đến chữ số thoả mãn: a) Là số nguyên tố b) Là số thuận nghịch c) Mỗi chữ số số nguyên tố Bài 26 Viết chương trình liệt kê số nguyên có chữ số thoả mãn: a) Là số nguyên tố b) Là số thuận nghịch c) Tổng chữ số số số thuận nghịch Bài 27 Viết chương trình nhập vào vào mảng A có n phần tử, phần tử số nguyên lớn nhỏ 100 nhập vào từ bàn phím Thực chức sau: a) Tìm phần tử lớn lớn thứ mảng số số b) Sắp xếp mảng theo thứ tự giảm dần c) Nhập số nguyên x chèn x vào mảng A cho đảm bảo tính xếp giảm dần Bài 28 Viết chương trình nhập vào vào ma trận A có n dòng, m cột, phần tử số nguyên lớn nhỏ 100 nhập vào từ bàn phím Thực chức sau: a) Tìm phần tử lớn ma trận số số b) Tìm in phần tử số nguyên tố ma trận (các phần tử không nguyên tố thay số 0) c) Tìm hàng ma trận có nhiều số nguyên tố Bài 29 Viết chương trình nhập hệ số đa thức P bậc n (0 ... { 0,1} ,1 ≤ i ≤ n} Bài 35 Viết chương trình liệt kê tất phần tử tập phần tử tập n D = ( x1 , x , , x n ) : ∑ a i xi ≤ b, xi ∈ { 0,1} ,1 ≤ i ≤ n, , b ∈ Z + i =1 Bài 36 Viết chương trình... từ tìm thấy) Bài 33.Viết chương trình thực nhập xâu họ tên theo cấu trúc: họ đệm tên; chuyển xâu sang biểu diễn theo cấu trúc tên…họ…đệm Bài 34 Viết chương trình liệt kê tất phần tử tập D = { (... tính xếp giảm dần Bài 31 Viết chương trình thực chuẩn hoá xâu ký tự nhập từ bàn phím (loại bỏ dấu cách thừa, chuyển ký tự đầu từ thành chữ hoa, ký tự khác thành chữ thường) Bài 32 Viết chương