Bài 11. Viết chương trình liệt kê tất cả các hoán vị của 1, 2, .., n.
Bài 12. Tính giá trị của đa thức P(x)=anxn+ an-1xn-1+ ... + a1x+ a0 theo cách tính của Horner: P(x)=((((anx+ an- 1)x+ an-2... + a1)x+ a0
Bài 13. Nhập số liệu cho 2 dãy số thực a0, a1 ,..., am-1 và b0 , b1 ,..., bn-1. Giả sử cả 2 dãy này đã được sắp theo thứ tự tăng dần. Hãy tận dụng tính sắp xếp của 2 dãy và tạo dãy c0 , c1 ,..., cm+n-1 là hợp của 2 dãy trên, sao cho dãy ci cũng 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ê các phần tử xuất hiện trong dãy đúng một 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ê các phần tử xuất hiện trong dãy đúng 2 lần
Lời Giải
Bài 11:
package bai11;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 void main(String[] args) { System.out.print("Nhap n");int n= nhap();int[] array= new int[n+2]; int i,j,k=n-1,temp,check=1; for(i=0 ; i<n ; i++){array[i]= i+1;}System.out.println("Cac hoan vi ke la: "); try{i= n-2; while(check>0){//In ra hoan vi System.out.println(" "); for(j=0 ; j<n ; j++){System.out.print(" "+array[j]);}for(i= n-2 ; i>=0 ; i--){ check= 1;if(array[i] < array[i+1]){if(i==n-2){temp= array[i]; array[i]= array[n-1]; array[n-1]= temp; break;}else{//Tim so a[k] nho nhat ma >a[i] trong cac so ben phai a[i] k= i+1;for(j=i+1 ; j<n ; j++){if(array[i+1]>array[j] && array[j]>array[i]) k=j;}//Doi cho a[k] va a[i] temp= array[i]; array[i]= array[k]; array[k]= temp;//Sap xep lai tu a[i+1] toi a[n] for(j=i+1 ; j<n ; j++){for(int m= i+1 ; m<n ; m++){ if(array[j]<array[m]){temp= array[j]; array[j]= array[m]; array[m]= temp;}} } break; } }else {check=0;// break;}}//if(i==0)check=0;}}catch(Exception e){}}}
Bài 12:
package bai12;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 void horner(int a[], int n){int T=0,i,x;System.out.println("\n Nhap x= "); x= nhap();T= a[n];for(i=n ; i>0 ; i--){T= T*x + a[i-1];}System.out.println("Gia tri cua da thuc tinh theo cong thuc Horner la: "+T);}public static void main(String[] args) { int i;System.out.println("Nhap bac cua da thuc n= "); int n= nhap();int[] array= new int[n+1]; for(i=n ; i>=0 ; i--){System.out.print("Nhap he so cua x^"+i+" = "); array[i]= nhap();}horner(array,n);}}
Bài 13:
package bai13;import java.util.Arrays; 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 void inArray(int[] a, int begin , int end){ System.out.println();int i;for(i=begin ; i<end ; i++){ System.out.print(" "+a[i]);}System.out.println();}public static void themPhanTu(int[] a,int n,int pt){ a[0]= pt;Arrays.sort(a);}public static void main(String[] args) { System.out.println("Nhap n");int n= nhap(); System.out.println("Nhap m"); int m= nhap();int i;int[] a= new int[n+m]; int[] b= new int[m];//Nhap vao mang A va sap xep theo thu tu tang dan System.out.println("nhap mang A: ");for(i=0 ; i<n ; i++){System.out.print("\n Nhap phan tu thu "+i+" = "); a[i]= nhap();}Arrays.sort(a);//Nhap vao mang B va sap xep theo thu tu tang dan System.out.println("nhap mang B: ");for(i=0 ; i<m ; i++){System.out.print("\n Nhap phan tu thu "+i+" = "); b[i]= nhap();}Arrays.sort(b);//Gop mang b vao mang a for(i=0 ; i<m ; i++){themPhanTu(a, n+m+1, b[i]); } inArray(a, 0, n+m);}}
Bài 14:
package bai14;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 countElement(int a[], int n, int i){ int count= 0;for(int j=0 ; j<n ; j++){if(a[j]== i) count ++;}return (count);}public static void main(String[] args) { int n,i;System.out.println("Nhap n= "); n= nhap();int[] array= new int[n]; for(i=0 ; i<n ; i++){System.out.println("Nhap phan tu thu " +(i+1)+" "); array[i]= nhap();}System.out.print("Cac phan tu trong day xuat hien 1 lan: "); for(i=0 ; i<n ; i++){if(countElement(array, n, array[i])==1) System.out.print(" "+array[i]);}}}
Bài 15:
package bai15;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 countElement(int a[], int n, int i){ int count= 0;for(int j=0 ; j<n ; j++){if(a[j]== i) count ++;}return (count);}public static void main(String[] args) { int n,i;System.out.println("Nhap n= "); n= nhap();int[] array= new int[n]; for(i=0 ; i<n ; i++){System.out.println("Nhap phan tu thu " +(i+1)+" "); array[i]= nhap();}System.out.print("Cac phan tu trong day xuat hien 2 lan: "); for(i=0 ; i<n ; i++){if(countElement(array, n, array[i])==2 && countElement(array, i, array[i])==0){ System.out.print(" "+array[i]);}}}}
0 comments:
Post a Comment