Bài tập lập trình java có đáp án

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ố ngun 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)=anxn+ an-1xn-1+ + a1x+ a0 theo cách tính Horner: P(x)=((((anx+ an1)x+ an-2 + a1)x+ a0 Bài 13 Nhập số liệu cho dãy số thực a0 , 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 c0 , 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 ngun 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 ngun 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=base) doiCoSo(n / base, base); if(n % base>9) System.out.printf("%c",n%base+55); else System.out.print((n % base)); } public static int nhap(){ Scanner input= new Scanner(System.in); boolean check= false; int n=0; while(!check){ System.out.print(" "); try{ n= input.nextInt(); check= true; }catch(Exception e){ System.out.println("Ban phai nhap so! hay nhap lai "); input.nextLine(); } } return (n); } public static void main(String[] args) { System.out.println("Nhap n"); int n= nhap(); System.out.println("Nhap vao co so can chuyen sang b"); int b= nhap(); System.out.println("So " +n+ " chuyen sang co so " +b+ " thanh: "); doiCoSo(n,b); } } Bài 03 : package bai03; import java.util.Scanner; public class Main { public static int nhap(){ Scanner input= new Scanner(System.in); boolean check= false; int n=0; while(!check){ System.out.print(" "); try{ n= input.nextInt(); check= true; }catch(Exception e){ System.out.println("Ban phai nhap so! hay nhap lai "); input.nextLine(); } } return (n); } public static int tinhTong(long i){ int sum=0; long n; while(i!=0){ n= i%10; sum+= n; i/=10; } return (sum); } public static void main(String[] args){ System.out.print("Nhap n"); int n= nhap(); System.out.println("Tong cua so "+n+" = " +tinhTong(n)); } } Bài 04 : package bai04; import java.util.Scanner; public class Main { public static void phanTich(int n){ int i=2; while(n>1){ if(cachamchung.checkSNT(i)){ if(n%i==0){ System.out.print(i+"."); n/=i; } else i++; } else i++; } } public static int nhap(){ Scanner input= new Scanner(System.in); boolean check= false; int n=0; while(!check){ System.out.print(" "); try{ n= input.nextInt(); check= true; }catch(Exception e){ System.out.println("Ban phai nhap so! hay nhap lai "); input.nextLine(); } } return (n); } public static void main(String[] args) { System.out.print("Nhap n"); int n= nhap(); System.out.print("n= " ); phanTich(n); } } Bài 05 : package bai05; import java.util.Scanner; public class Main { public static void lietKe(int n){ System.out.print(" 2"); for(int i=3;i