You are on page 1of 59

BI TP THC HNH NGN NG LP TRNH JAVA Vit chng trnh cho mi yu cu sau y: 1. In h v tn ca chnh mnh ra mn hnh.ok 2.

Tnh din tch hnh thang c y ln bng 7, y nh bng 5, chiu cao bng 6. S=(dl+dn)/2*dc. Public class tdtht { public static void main(String[] args) { int dn=5; int dl=7; int dc=6; float s=(dn+dl)/2*dc; System.out.println(dien tich hinh thang la: +s); } } 3. Tnh din tch ca hnh trn bn knh bng 3 public class tdthtron { public static void main(String[] args) { float pi=3.1416; int r=3; float s=pi*r*r; System.out.println(dien tich hinh tron la: +s); } } 4. Tnh din tch ca tam gic c ba cnh ln lt bng 5,6,7.
x+ y x y

5.

Tnh gi tr ca vi x=1234, y=4321. public class tinhfx { public static void main(String[] args) { int x=1234;

int y=4321; float fx=(x+y)/(x-y); System.out.println(gia tri cua ham so la: +fx); } } Tnh gi tr ca x + x + x vi x=3 Public class tinhham { public static void main(String[] args) { int x=3; float y=Math.sqrt(x+Math.sqrt(x+Math.sqrt(x))); System.out.println(ket qua cua ham so la: +y); } }
6. 7.

Tnh gi tr ca

x 3 + log 2 ( x 4 + 2) 3 x 4

vi x=6

//Co so e = 2,71828183

Public class tinhham2 { public static void main(String[] args) { int x=6; //log 2(x^4+2)=log e(x^4+2)/log e(2) double z=Math.log(x*x*x*x+2)/Math.log(2) double y=x*x*x+Math.log(x*x*x*x+2)-Math.cbrt(x-4); 8. 543200 giy l bao nhiu gi, pht, giy? V d 3662 giy l 1gi 1 pht 2 giy. Public class doi_gio { public static void main(String[] args) throws Exception { int x=543200; //doi sang gio int gio=x/3600; Math.floor(gio); Int phut=(x-gio*3600)/60; Math.floor(phut);

Int giay=x-gio*3600-phut*60; System.out.println(ket qua la: +gio+gio+phut+phut+giay+giay); } } BI TP THC HNH S 2 Vit chng trnh cho mi yu cu sau y: 1. Tnh din tch hnh thang c y ln, y nh, chiu cao nhp t bn phm. Import java.io.*; public class tinhdtht { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print(nhap day lon cua hinh thang: ); int dl=Integer.parseInt(in.readLine()); System.out.print(nhap day nho cua hinh thang: ); int dn= Integer.parseInt(in.readLine()); System.out.print(nhap chieu cao cua hinh thang: ); int cc=Integer.parseInt(in.readLine()); double s=(dl+dn)*cc/2; System.out.print(Dien tich cua hinh thang la: +s); } } 2. Tnh din tch ca hnh trn bn knh nhp t bn phm Import java.io.*; Public class tinhdthtron { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in); System.out.print(nhap ban kinh cua hinh tron R= ); Int r=Integer.parseInt(in.readLine()); Float s=Math.PI*R*R; System.out.println(dien tich hinh tron la: +s);

} } 3. Tnh din tch ca tam gic c di ba cnh nhp t bn phm. Import java.io.*; Public class tinhdthtamgiac { public static void main(String[] args) { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.println(Nhap ba canh cua tam giac:; System.out.print(a=); Int a=Integer.parseInt(in.readLine()); Sytem.out.print(b=); Int b=Integer.parseInt(in.readLine()); System.out.print(c=); Int c=Integer.parseInt(in.readLine()); Double p=(a+b+c)/2; Double s=Math.sqrt(p*(p-a)*(p-b)*(p-c)); System.out.print(Dien tich hinh tam giac la: s= +s); } } Tnh gi tr ca vi x, y nhp t bn phm. Import java.io.*; public class tinhfx { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.println(Nhap cac bien cua ham so); System.out.print(x=); Int x=Integer.parseInt(in.readLine()); System.out.print(y=); Int y=Integer.parseInt(in.readLine()); If ((x-y)==0) System.out.print(ket qua bi loi, phep chia cho 0); Else {
4. x+ y x y

double fx=(x+y)/(x-y); System.out.print(Ket qua cua ham so la: +fx); } } } int x=1234; int y=4321; float fx=(x+y)/(x-y); System.out.println(gia tri cua ham so la: +fx); } } Tnh gi tr ca x + x + x vi x nhp t bn phm Import java.io.*; Public class tinhhamx { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print(Nhap x= ); Int x=Integer.parseInt(in.readLine()); If (x<0) System.out.println(Phuong trinh vo nghia); esle {float y=Math.sqrt(x+Math.sqrt(x+Math.sqrt(x))); System.out.println(ket qua cua ham so la: +y); } } }
5.

Tnh gi tr ca x + log 2 ( x + 2) x 4 vi x nhp t bn phm 7. Nhp mt s nguyn dng n (giy). Vit chng trnh tnh n (giy) l bao nhiu gi, pht, giy? V d 3662 giy l 1gi 1 pht 2 giy.
6.
3 4 3

BI TP THC HNH S 3 (if) 1. Vit chng trnh gii phng trnh bc nht /* giai phuong trinh bac 1 ax+b=0 nghiem cua Phuong trinh x=-b/a;*/ Import java.io.*; Public class gptbac1 { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.println(nhap he so cua phuong trinh); System.out.print(a= ); Int a=Integer.parseInt(in.readLine()); System.out.print(b= ); Int b=Integer.parseInt(in.readLine()); Float x=(float)-b/a; System.out.print(Nghiem cua Phuong trinh la x= +x); } } 2. Vit chng trnh gii phng trnh bc hai vi a,b,c nhp t bn phm. /* Thut gii: 1. Nhn cc h s a, b, c t ngi s dng 2. Nu a = 0 khng xt v khng cn l tam thc 3. Ngc li nu a # 0 delta = b*b - 4*a*c - Nu delta < 0 th phng trnh v nghim - Ngc li nu delta = 0 th Phng trnh c nghim kp: x1 = x2 = -b/2a - Ngc li nu delta > 0 th phng trnh c hai nghim phn bit: x1 = (-b - sqrt(delta))/(2*a) v x1 = (-b + sqrt(delta))/(2*a) */ import java.io.*;

public class gptbac2 { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.println(nhap cac he so cua phuong trinh); System.out.print(a= ); Int a=Integer.parseInt(in.readLine()); System.out.print(b= ); Int b=Integer.parseInt(in.readLine()); System.out.print(c= ); Int c=Integer.parseInt(in.readLine()); If (a=0) {System.out.println(Day la phuong trinh bac nhat); If ((b=0)&&(c!=0)) { System.out.print(Neu a=0 va b=0 va c!=0 Phuong trinh vo nghiem); If ((b=0)&&(c=0)) System.out.print(Neu ca a,b,c=0 Phuong trinh vo so nghiem); } else { float x=(float)(-b/a); System.out.print(neu a=0 va b!=0 Phuong trinh co mot nghiem x= +x); } } else { float delta= (float)(b*b-4*a*c); if (delta<0) System.out.print(Phuong trinh vo nghiem); Else If (delta=0) { float x=(float)(-b/(2a)); System.out.print(Phuong trinh co nghiem kep X1=X2= +x); }

else { float x1=(-b-Math.sqrt(delta))/(2*a); float x2=(-b+Math.sqrt(delta))/(2*a); System.out.println(Phuong trinh co 2 nghiem phan biet); System.out.print(nghiem thu nhat X1= +x1); System.out.print(nghiem thu hai X2= +x2); } } } Tm s ngy ca nm n, bit rng nm nhun l nm chia ht cho 400 hoc chia ht cho 4 nhng khng chia ht cho 100. V d: nm 2000, 2004 l nm nhun c 366 ngy; nm 1900, 1945 khng l nm nhun c 365 ngy. /* thuat toan: - neu nam n chia het 400 la nam nhuan. +lay so nam chia module cho 400 neu =0 thi la nam nhuan. - Neu nam n chia het cho 4 va khong chia het cho 100 la nam nhuan. + Lay so nam chia module cho 4 neu =0 va chia module cho 100 neu khac 0 thi la nam nhuan.
3.

Import java.io.*; Public class timnamnhuan { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print(nhap nam muon tim: ); Int n=Integer.parseInt(in.readLine()); If ((n%400)=0) System.out.println(Day la nam nhuan co 366 ngay); Else If ((n%4)=0&&(n%100)!=0) System.out.print(Day la nam nhuan co 366 ngay); Else

System.out.println(Day khong phai la nam nhuan, co 365 ngay); } } } 4. Nhp vo 4 s nguyn. a ra s ln nht, s b nht trong cc s . /*thuat toan - Nhap vao 4 so: a,b,c,d; - a<b, c<d. + a<c => c max. + b<d => b min. * import java.io.*; public class timminmax { public static void main(String[] args); { BufferedReader in=new BufferedReader(new InputStreamReader(System.in()); System.out.println(Nhap 4 so nguyen:); System.out.print(a= ); Int a=Integer.parseInt(in.readLine()); System.out.print(b= ); Int b=Integer.parseInt(in.readLine()); System.out.print(c= ); Int c=Integer.parseInt(in.readLine()); System.out.print(d= ); Int d=Integer.parseInt(in.readLine()); If (a<=b) { if (c<=d) { if (a<=c) System.out.print(So nho nhat la a:+a); Else System.out.print(So nho nhat la c:+c); If (b<=d) System.out.print(So lon nhat la d: +d); Else

System.out.print(So lon nhat la b: +b); } else { if (a<=d) System.out.print(So nho nhat la a:+a); Else System.out.print(So nho nhat la d:+d); If (b<=c) System.out.print(So lon nhat la c: +c); Else System.out.print(So lon nhat la b: +b); } } else { if (c<=d) { if (b<=c) System.out.print(So nho nhat la b:+b); Else System.out.print(So nho nhat la c:+c); If (a<=d) System.out.print(So lon nhat la d: +d); Else System.out.print(So lon nhat la a: +a); } else { if (b<=d) System.out.print(So nho nhat la b:+b); Else System.out.print(So nho nhat la d:+d); If (a<=c) System.out.print(So lon nhat la c: +c); Else System.out.print(So lon nhat la a: +a); } } }

} 5. Nhp vo di ca 3 on thng. Kim tra chng c lm thnh tam gic c khng. Nu c hy tnh din tch ca tam gic . 6. Nhp vo ta ca hai im trn mt phng. Tnh khong cch gia hai im. /* nhap toa do 2 diem M1(x1,y1), M2(x2,y2); M1M2=Math.sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1)); Import java.io.*; Public class tinhkc2d { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.println(Nhap toa do cua diem M1); System.out.print(X1=); Int x1=Integer.parseInt(in.readLine()); System.ou.print(Y1=); Int y1=Integer.parseInt(in.readLine()); Sytem.out.print(X2=); Int x2=Integer.parseInt(in.readLine()); System.out.print(Y2=); Int y2=Integer.parseInt(in.readLine()); Float l=Math.sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1)); If (l==0) System.out.println(hai diem nay trung nhau); Else System.out.println(Khoang cach giua hai diem la L= +l); } }
7.

Nhp vo ta mt im. Kim tra im ny c nm trong hnh trn tm 0 bn knh bng 1 hay khng. Import java.io.*; Public class tinhkc2d { public static void main(String[] args) throws Exception {

BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.println(Nhap toa do cua diem M); Sytem.out.print(X=); Int x=Integer.parseInt(in.readLine()); System.ou.print(Y=); Int y=Integer.parseInt(in.readLine()); Float l=Math.sqrt(x*x+y*y); If (l<=1) System.out.println(Diem nay nam trong duong tron tam O ban kinh bang 1); Else System.out.println(Diem nay khong nam trong duong tron tam O ban kinh bang 1); } } Nhp vo mt k t, thng bo l ch ci, ch s hay l k t khc.

8.

System.out.println((int)'A'); System.out.println((char)65); 9.Nhap vao ho va ten. xuat ra man hinh ho va ten khac nhau. Import java.io.*; Public class hoten { public static void main(String[] args) throws Exception { BufferedReader nhapvao=new BufferedReader(new InputStreamReader(System.in)); String name=new String(); System.out.print(Nhap vao ho va ten cua hoc sinh:); Name=nhapvao.readLine(); String Ho=name.substring(0,7); System.out.println(Ho cua hoc sinh nay la:+ho); String ten=name.substring(8,12); System.out.println(Ten cua hoc sinh nay la:+ten); } }

BI TP THC HNH S 4 (switch+if) 1. Nhp vo hai s nguyn a, b v du ca mt php ton: +, -, *, /. Tnh gi tr khi thc hin php ton gia a v b. import java.io.*; public class pheptoan { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.println("Nhap hai so hang:"); System.out.print("a="); int a=Integer.parseInt(in.readLine()); System.out.print("b="); int b=Integer.parseInt(in.readLine()); System.out.print("Nhap dau cua phep toan"); char dau='A'; dau= (char) System.in.read(); switch(dau) { case '+': System.out.print("Ket qua cua phep toan la Y="+(a+b)); break; case '-': System.out.print("Ket qua cua phep toan la Y="+(a-b)); break; case '*': System.out.print("Ket qua cua phep toan la Y="+(a*b)); break; case '/': System.out.print("Ket qua cua phep toan la Y="+(a/b)); break; default: System.out.println("Ban nhap sai dau cua phep toan"); } } } 2. Cho bit ngy 1/3/2008 l th 7. Nhp vo mt ngy trong thng 3. Thng bo l ngy th my?

Import java.io.*; Public class tinhngay { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print(Nhap vao mot ngay trong thang 3 date=); Int date=Integer.parseInt(in.readLine()); Int n=date%7; Switch (n) { case 0: System.out.println(Day la thu sau); break; case 1: System.out.println(Day la thu bay); break; case 2: System.out.println(Day la chu nhat); break; case 3: System.out.println(Day la thu hai); break; case 4: System.out.println(Day la thu ba); break; case 5: System.out.println(Day la thu tu); break; default: System.out.println(Day la thu nam); break; } } }

3. Nhp vo s lng in tiu th trong thng. Tnh s tin phi tr bit rng: 50 khw u tin n gi 550, 50k tip theo n gi 850, 100k tip theo n gi 1200, cn li n gi 1500. Import java.io.*; Public class tinhdientt { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print(nhap luong dien tieu thu trong thang:); int kwh=Integer.parseInt(in.readLine()); int n; if (kwh<=50) { n=kwh*550; System.out.print(So tien phai tra la: +n); } else if (kwh<=100) { n=50*550+(kwh-50)*850; System.out.print(So tien phai tra la: +n); Else if (kwh<=200) { n=50*550+50*850+(kwh-100)*1200; System.out.print(So tien phai tra la:+n); } else { n=50*550+50*850+100+1200+(kwh-200)*1500; System.out.print(So tien phai tra la:+n); } } }

Nhp di 3 cnh ca mt tam gic. Thng bo tam gic l tam gic u, vung cn, cn, hay tam gic thng. Import java.io.*; Public class timtamgiac { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.println(Nhap do dai ba canh cua tam giac:); System.out.print(a=); Int a=Integer.parseInt(in.readLine()); System.out.ptint(b=); Int b=Integer.parseInt(in.readLine()); System.out.print(c=); Int c=Integer.parseInt(in.readLine()); If ((a*a==b*b+c*c)||(b*b=a*a+c*c)||(c*c=a*a+b*b)) System.out.println(Day la tam giac vuong); Else if (a==b&&a==c) System.out.println(Day la tam giac deu); Else if ((a==b&&a!=c)||(a==c&&a!=b)||(b==c&&b!=a)) System.out.println(Day la tam giac can); Else System.out.println(Day la tam giac thuong): } }
4.

BI TP THC HNH JAVA S 5 (for) 1. In cc s chn trong on [1,20] trn mt dng, cc s l trong on ln dng k tip bng hai cch. Public class inso {

public static void main(String[] args) { int i; for (i=1;i<=20;i=i+2) System.out.print(+i); I=2; for (i=2;i<=20;i=i+2); System.out.print(+i); } } 2. In ra mn hnh cc s t 1 n 100, mi dng 10 s public class inso { public static void main(String[] args) { int i; for (i=1;i<=100;i++) {System.out.print(+i); int n=i%10; if (n==0) System.out.println(+i); } } } 3. Nhp 2 s t nhin a,b. In ra mn hnh cc s chia ht cho 3 hoc 5 nm trong on [a,b]. import java.io.*; public class inso { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.println("Nhap hai bien cua doan so"); System.out.print("Nhap bien duoi a="); int a=Integer.parseInt(in.readLine()); System.out.print("Nhap bien tren b="); int b=Integer.parseInt(in.readLine()); if (a<b) {int i;

System.out.print("Cac so chia het cho 3: "); for (i=a;i<=b;i++) { int n=i%3; if (n==0) System.out.print(+i+","); } System.out.println(""); System.out.print("Cac so chia het cho 5: "); for (i=a;i<=b;i++) { int n=i%5; if (n==0) System.out.print(+i+","); } } else System.out.println("Ban nhap sai bien cua doan so, yau cau ban nhap lai"); } } 4. Tnh tng cc s t nhin t 1 n n import java.io.*; public class tinhtong1n { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap n="); int n=Integer.parseInt(in.readLine()); int i,y; y=0; for (i=1;i<=n;i++) y=y+i; System.out.println("tong cua day so tu nhien tu 1 den n la: "+y); } } 2 2 5. Tnh S = 1 + 2 + + n vi n nhp t bn phm import java.io.*;

public class tinhtong1n2 { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap n="); int n=Integer.parseInt(in.readLine()); int i,y; y=0; for (i=1;i<=n;i++) y=y*y+i*i; System.out.println("tong cua day so tu nhien tu 1 den n la: "+y); } } 1 1 6. Tnh S = 1 + 2 + + n , vi n nhp t bn phm import java.io.*; public class tinhtong1chian { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap n="); int n=Integer.parseInt(in.readLine()); double i; double y=0; for (i=1;i<=n;i++) y=y+1/i; System.out.println("tong cua day so tu nhien tu 1/1 den 1/n la: "+y); } } 1 1 7. Tnh S = 1 + 2! + + n! , vi n nhp t bn phm import java.io.*; public class tinhtongnn { public static void main(String[] args) throws Exception {

BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap n="); int n=Integer.parseInt(in.readLine()); double i; double y=0; double x=1; for (i=1;i<=n;i++) { x=x*i; y=y+1/x; } System.out.println("tong cua day so tu nhien tu 1/1! den 1/n! la: "+y); } }
8.

Tnh

S =1

1 1 + + (1) n 1 , 2 n
1 1

vi n nhp t bn phm

10.

Tnh tng S = a + + a + n , vi a, n l cc s t nhin nhp t bn phm In bng m ASCII ra mn hnh gm m v k t tng ng import java.io.*; public class inbmaascii { public static void main(String[] args) throws Exception { /*BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap n="); int n=Integer.parseInt(in.readLine());*/ int i,j,s; System.out.println("BANG MA ASCII"); for (i=0;i<=255;i++) { char ch=(char)i; System.out.println(+i+ " " + ch); }
9.

11.

} } In n s hng u tin ca dy Fibonacci. import java.io.*; public class infibonacci { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap n="); int n=Integer.parseInt(in.readLine()); int i; float temp; System.out.println("N SO HANG DAU TIEN CUA DAY SO"); System.out.println("n ket qua"); System.out.println("0 0 "); System.out.println("1 1 "); float f=1; float a=1; for (i=2;i<=n;i++) { temp=a+f; a=f; f=temp; System.out.println(+i+" }

"+temp);

} } 12. Kim tra mt s n nhp t bn phm c l s nguyn t hay khng. import java.io.*; public class ktsnto { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap n=");

int n=Integer.parseInt(in.readLine()); int i; for (i=2;i<=(n-1);i++) { int m=n%i; if (m==0) { System.out.println(+i); System.out.println("Day khong phai la so nguyen to"); break;} } if (i>=(n-1)) System.out.println("Day la mot so nguyen to"); } } 13. In tt c cc s nguyn t nh hn 1000 ra mn hnh import java.io.*; public class insnto { public static void main(String[] args) throws Exception { /*BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap n="); int n=Integer.parseInt(in.readLine());*/ int i,j; for (j=1;j<=1000;j++) { for (i=2;i<=(j-1);i++) { int m=j%i; if (m==0) break; } if (i>=(j-1)) System.out.print(+j+","); } } }

14. Tnh

tng cc c s nguyn dng ca mt s n nhp t bn phm. import java.io.*; public class tongusnd { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap n="); int n=Integer.parseInt(in.readLine()); int i; int s=0; System.out.print("Cac uoc so nguyen duong cua n la: "); for (i=1;i<=n;i++) { int m=n%i; int l=i%2; if (m==0&&l==0) { System.out.print(+i+","); s=s+i; } } System.out.println(""); System.out.print("Tong cua cac uoc so nguyen duong cua n la: "+s); } } 15. S nguyn dng n c gi l s hon chnh nu tng cc c nguyn dng ca n bng 2n. In cc s hon chnh nh hn 1000. mport java.io.*; public class tongusndhc { public static void main(String[] args) throws Exception { /*BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap n="); int n=Integer.parseInt(in.readLine());*/ int i,j,s;

System.out.print("Cac so hoan chinh la: "); for (j=1;j<=1000;j++) { s=0; for (i=1;i<=j;i++) { int m=j%i; int l=i%2; if (m==0&&l==0) s=s+i; } if (s==2*j) System.out.print(+j+","); } } }
16. Tnh 2 n

vi n nguyn dng nhp t bn phm. import java.io.*; public class tinh2mun { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap n="); int n=Integer.parseInt(in.readLine()); int i; float s; s=2; for (i=2;i<=n;i++) s=s*2; System.out.print("Ket qua cua 2^nla:" +s); } } 17. Gii bi ton va g va ch. 18. In mt hnh vung gm cc du * c cnh bng n (nhp t bn phm) import java.io.*; public class indausao { public static void main(String[] args) throws Exception

{ BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap n="); int n=Integer.parseInt(in.readLine()); int i,j; for (i=1;i<=n;i++) { for (j=1;j<=(n-1);j++) System.out.print("* "); System.out.println("* "); } } } 19. In mt hnh tam gic vung gm cc du * c chiu cao bng n (nhp t bn phm). import java.io.*; public class indausaotg { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap n="); int n=Integer.parseInt(in.readLine()); int i,j; for (i=1;i<=n;i++) { for (j=1;j<=(i-1);j++) System.out.print("* "); System.out.println("* "); } } } 20. Vit chng trnh in bng cu chng. import java.io.*; public class inbcchuong { public static void main(String[] args) throws Exception {

/*BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap n="); int n=Integer.parseInt(in.readLine());*/ int i,j,s; System.out.println("BANG CUU CHUONG"); for (i=2;i<=9;i++) { System.out.println("CHUONG "+i); for (j=1;j<=10;j++) {s=i*j; System.out.println(+i+"*"+j+"="+s); } } } } BI TP THC HNH JAVA S 6 (while) 1. Tm s n b nht sao cho n! ln hn mt s m cho trc import java.io.*; public class timbenhat { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.println("nhap so m cho truoc:"); int m=Integer.parseInt(in.readLine()); int s,n; n=1; s=1; while (s<=m) {n++; s=s*n; } System.out.println("So n can tim la: "+n); } } 2. Kim tra mt s c l s nguyn t? import java.io.*; public class timsnto

{ public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.println("nhap so n cho truoc:"); int n=Integer.parseInt(in.readLine()); int i; float s; i=1; s=1; while (s!=0) { i++; s=n%i; } if (n==i) System.out.println("Day la mot so nguyen to"); else System.out.println("Day khong phai la so nguyen to"); } } 3. Tm UCLN bng 2 thut ton 4. Tm BCNN bng 2 thut ton 5. Tnh gn ng exp(x) bng cng thc
ex =1+ x x2 xk + + + 1! 2! k!

vi chnh xc

= 0.001 .

import java.io.*; public class tinhemux { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in));

System.out.print("Nhap so mu x="); int x=Integer.parseInt(in.readLine()); double epxilon=0.001; double emux=1; int k=1; double xmun,ngt; xmun=1; ngt=1; do {xmun=xmun*x; ngt=ngt*k; emux=emux+xmun/ngt; k++; } while ((xmun/ngt)>epxilon); System.out.println(+k+(xmun/ngt)); System.out.println("Ket qua la: emux="+emux); } } 6. Tnh gn ng sin(x) bng cng thc
Sin ( x ) = x x3 x5 x7 + + 3! 5! 7!

7. i s nguyn dng n t h thp phn ra h nh phn, h thp lc phn. 8. Phn tch mt s ra tha s nguyn t 9. Tnh tng ca cc ch s trong mt s nguyn dng n nhp t bn phm. 10. Vit chng trnh tm nghim gn ng ca phng trnh bng phng php chia i
a. x 3 x 1 = 0 b. xSinx 1 = 0

trn on [1,2] trn on [0,2]

BI TP THC HNH S 7 (phng thc) 1. Vit phng thc tnh max ca hai s. Dng phng thc ny tm s ln nht trong 4 s a,b,c,d nhp t bn phm import java.io.*; public class max { public int timmax(int a,int b)

{ int m=a; if (a<=b) m=b; else m=a; return m; } public static void main(String[] args) throws Exception { int max,tam1,tam2; max=0; BufferedReader in= new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap so thu nhat a="); int a=Integer.parseInt(in.readLine()); System.out.print("Nhap so thu hai b="); int b=Integer.parseInt(in.readLine()); System.out.print("Nhap so thu ba c="); int c=Integer.parseInt(in.readLine()); System.out.print("Nhap so thu tu d="); int d=Integer.parseInt(in.readLine()); max tg=new max(); tam1=tg.timmax(a,b); tam2=tg.timmax(tam1,c); max =tg.timmax(tam2,d); System.out.println("So lon nhat trong bon so nhap vao la:"+max); } } 2. Vit phng thc gii phng trnh bc 1, bc 2. Dng phng thc gii cc phng trnh vi h s nhp t bn phm. import java.io.*; public class gptbac12 { //phuong thuc giai phuong trinh bac 1 public void gptbac1(int a,int b) { double x=0;

if ((a==0)&&(b==0)) System.out.print("Phuong trinh vo so nghiem"); else if ((a==0)&&(b!=0)) System.out.println("phuong trinh vo nghiem"); else { x=(double)b/a; System.out.println("nghiem cua phuong trinh la:" +x); } } //phuong thuc giai phuong trinh bac 2 public void gptbac2(int a,int b,int c) { double delta,x1,x2; x1=0; x2=0; if (a==0) { System.out.println("Day la phuong trinh bac nhat"); gptbac1(b,c); } else { delta=b*b-4*a*c; if (delta<0) System.out.println("phuong trinh vo nghiem"); else if (delta==0) { x1=x2=(double)-b/2*a; System.out.println("phuong trinh co nghiem kep x1=x2="+x1); } else { x1=(-b+Math.sqrt(delta))/2*a; x2=(-b-Math.sqrt(delta))/2*a; System.out.println("Nghiem thu nhat cua phuong trinh x1="+x1); System.out.println("nghiem thu hai cua phuong trinh la x2="+x2); } }

} //Chuong trinh chinh public static void main(String[] args) throws Exception { BufferedReader in= new BufferedReader(new InputStreamReader(System.in)); gptbac12 tg=new gptbac12(); System.out.print("Nhap he so phuong trinh bac 1 hay bac 2 n="); int n=Integer.parseInt(in.readLine()); if (n==1) { System.out.print("Nhap so thu nhat a="); int a=Integer.parseInt(in.readLine()); System.out.print("Nhap so thu hai b="); int b=Integer.parseInt(in.readLine()); tg.gptbac1(a,b); } else if (n==2) { System.out.print("Nhap so thu nhat a="); int a=Integer.parseInt(in.readLine()); System.out.print("Nhap so thu hai b="); int b=Integer.parseInt(in.readLine()); System.out.print("Nhap so thu ba c="); int c=Integer.parseInt(in.readLine()); tg.gptbac2(a,b,c); } else System.out.print("Ban nhap he so bi sai, ban nhap lai he so"); } } 3. Vit phng thc tnh n!. Dng phng thc ny tnh gn ng s e vi chnh xc epsilon=0.01 import java.io.*; public class tinhe { public double tinhngt(int n)

{ int k; double ngt=1; for (k=1;k<=n;k++) ngt=ngt*k; return ngt; } public static void main(String[] args) { tinhe tg=new tinhe(); double epxilon=0.01; double e=1; double ngt; int k=1; do { ngt=tg.tinhngt(k); e=e+1/ngt; k++; } while ((1/ngt)>epxilon); System.out.println(+k+(1/ngt)); System.out.println("Ket qua la: e="+e); } } 4. Vit phng thc tm c chung ln nht ca hai s a v b. Dng m phng thc ny ti gin phn s n vi m, n nhp t bn phm. import java.io.*; public class toigianps { public int uscln(int a, int b) { while (a!=b) { if (a<b) b=b-a; else a=a-b; }

return a; } public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.println("Nhap tu so m="); int m=Integer.parseInt(in.readLine()); System.out.println("Nhap mau so n="); int n=Integer.parseInt(in.readLine()); toigianps tg=new toigianps(); int max=tg.uscln(m,n); System.out.print("Phan so toi gian la:"+(m/max)+"/"+(n/max)); } } 5. Dng phng thc vit trong cu 3, thc hin php ton cng m p phn s n + q public int uscln(int a, int b) { while (a!=b) { if (a<b) b=b-a; else a=a-b; } return a; } public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.println("Nhap phan so thu nhat"); System.out.println("Nhap tu so m="); int m=Integer.parseInt(in.readLine()); System.out.println("Nhap mau so n="); int n=Integer.parseInt(in.readLine()); System.out.println("Nhap phan so thu hai"); System.out.println("Nhap tu so p=");

int p=Integer.parseInt(in.readLine()); System.out.println("Nhap mau so q="); int q=Integer.parseInt(in.readLine()); int a=m*q+n*p; System.out.println("Tu so cua tong hai phan so la a="+a); int b=n*q; System.out.println("Mau so cua tong hai phan so la b="+b); toigianps tg=new toigianps(); int max=tg.uscln(m,n); System.out.print("Ket qua cua s=m/n+p/q="+(a/max)+"/"+(b/max)); } } 6. Vit phng thc kim tra mt s c l s nguyn t hay khng. Dng phng thc ny in cc s nguyn t b hn 1000 import java.io.*; public class ptinsnto { public int ktsnto(int n) { int i=1; float s=1; if (n==1) return n; else { while (s!=0) { i++; s=n%i; } if (n==i) return n; else return 0; } } public static void main(String[] args) throws Exception { /*BufferedReader in=new BufferedReader(new InputStreamReader(System.in));

System.out.println("Nhap phan so thu nhat"); System.out.println("Nhap tu so m="); int m=Integer.parseInt(in.readLine()); System.out.println("Nhap mau so n="); int n=Integer.parseInt(in.readLine()); System.out.println("Nhap phan so thu hai"); System.out.println("Nhap tu so p="); int p=Integer.parseInt(in.readLine()); System.out.println("Nhap mau so q="); int q=Integer.parseInt(in.readLine());*/ int k; ptinsnto tg=new ptinsnto(); for (k=1;k<=1000;k++) { int m=tg.ktsnto(k); if (m!=0) System.out.print(+m+","); } } } 7. Vit phng thc tm nghim gn ng mt phng trnh f ( x ) = 0 trn on [a, b] , ly phng trnh trong bi 10 (bi tp s 6)
a. x 3 x 1 = 0 b. xSinx 1 = 0

trn on [1,2] trn on [0,2]

8. Vit cc phng thc sau y: a. Kim tra di 3 an thng c lp thnh tam gic hay khng. b. Tnh na chu vi khi bit di 3 cnh ca tam gic c. Tnh din tch tam gic S dng cc phng thc trn tnh din tch ca tam gic khi nhp di 3 cnh. import java.io.*; public class pttinhdttg { public boolean kttamgiac(int a, int b, int c) { if (((a+b)>c)&&((a+c)>b)&&((b+c)>a))

return true; else return false; } public int nuachuvi(int a, int b, int c) { int p=(a+b+c)/2; return p; } public double tinhdientich(int a, int b, int c, int p) { double s; s=p*(p-a)*(p-b)*(p-c); return s; } public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.println("Nhap do dai ba canh cua tam giac"); System.out.println("Canh thu nhat a="); int a=Integer.parseInt(in.readLine()); System.out.println("Canh thu hai b="); int b=Integer.parseInt(in.readLine()); System.out.println("Canh thu ba c="); int c=Integer.parseInt(in.readLine()); pttinhdttg tg=new pttinhdttg(); boolean m=tg.kttamgiac(a,b,c); if (m==true) { int p=tg.nuachuvi(a,b,c); double s=tg.tinhdientich(a,b,c,p); System.out.println("Dien tich cua tam giac la S="+s); } else System.out.print("Day khong phai la mot tam giac"); } } 9. Vit phng thc lm trn s nh hm round ca excel.

10.

Vit phng thc in bng cu chng n (n=2,...,9).

BI TP THC HNH S 8 (Phng thc trong Java - tt)


1. Vit phng thc tnh tng cc ch s trong mt s t nhin n. Dng phng

thc ny in ra cc s nh hn 1000 c tng cc ch s bng 9. S=0 N=25461 M=n%10=1 S=S+M; N=N/10 I=1-n public class ptttongson { //Phuong thuc tinh tong cac chu so cua n public int tongchuso(int n) { int s,i,j; s=0; do { i=n%10; s=s+i; n=n/10; } while (n!=0); return s; } //Chuong trinh chinh public static void main(String[] args) throws Exception { int n; ptttongson tg=new ptttongson();

for (n=1;n<=1000;n++) { int s=tg.tongchuso(n); if (s==9) System.out.print(+n+","); } } }


2. Vit cc phng thc cn thit nh tm mu s chung, bi chung nh nht,

c chung ln nht, in phn s cng, tr, nhn, chia 2 phn s.


3. Tnh gn ng tch phn xc nh

f ( x)dx theo phng php hnh thang.


a

import java.io.*; public class tinhtpht { public double f(double x) { double f; f=2*x; return f; } public void simpson(int a, int b, int k) { int i; double x,s1,s2,h,y; h=(double)(b-a)/(2*k); s1=0; s2=0; for (i=1;i<=(k-1);i++) { x=a+2*i*h; s1=s1+f(x); }

for (i=1;i<=k;i++) { x=a+(2*i-1)*h; s2=s2+f(x); } y=h/3*(f(a)+f(b)+2*s1+4*s2); System.out.println(+f(a)); System.out.println(+f(b)); System.out.println(+h); System.out.println(+s1); System.out.println(+s2); System.out.println("Ket qua:"+y); } public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap can duoi a="); int a=Integer.parseInt(in.readLine()); System.out.print("Nhap can tren b="); int b=Integer.parseInt(in.readLine()); System.out.print("Nhap so hinh thang muon chia k="); int k=Integer.parseInt(in.readLine()); tinhtpht tg=new tinhtpht(); tg.simpson(a,b,k); } }

4. Cho bit hm random ca lp Math tr v mt s thc ngu nhin trong on

[0,1] . Vit phng thc sinh s ngu nhin trong on [a, b] . Din tch hnh trn tm O bn knh bng r c th tnh bng cch sau: gieo ngu nhin n

im vo hnh vung c cnh a = 2r ngoi tip vi hnh trn cho, gi s c


Sa

n1

im ri vo hnh trn. Khi din tch hnh trn S r =

n1 Sa , n

trong

l din tch hnh vung. Vit phng thc tnh din tch hnh trn theo cch ny. Dng phng thc tnh gn ng s pi (chnh l din tch hnh trn khi bn knh bng 1). import java.io.*; public class dthtrandom { public double randomab(double a,double b) { double randomnumber=Math.random()*(b-a)+a; return randomnumber; } //Phuong thuc tinh dien tich hinh tron theo phuong phap gieo ngua nhien public double pttdtht(double r,int n) { int n1=0; int i; for (i=1;i<=n;i++) { double x=randomab(0,2*r); double y=randomab(0,2*r); //tinh khoang cach tu diem M(x,y) den M0(r,r); double l=Math.sqrt((x-r)*(x-r)+(y-r)*(y-r)); if (l<=r) n1++; } //Tinh dien tich hinh vuong ngoai tiep duong tron ban kinh r double s=4*r*r; //Tinh dien tich hinh tron theo phuong phap gieo ngau nhien double s1=(n1*s)/n;

System.out.println(+n1); return s1; } public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.println("Nhap so diem can gieo ngau nhien n="); int n=Integer.parseInt(in.readLine()); dthtrandom tg=new dthtrandom(); double pi=tg.pttdtht(1,n); System.out.println("So PI khi r=1 la: PI="+pi); System.out.println(+Math.PI); } }
5. Vit phng thc tm gi tr ln nht ca f ( x ) trn [a, b ] . S dng phng

thc ny v phng thc trong cu 4, tnh gn ng tch phn

f ( x)dx
a

bng phng php Monte-Carlo (min ly tch phn xem nh hnh trn cu 4, hnh vung thay th bng mt hnh ch nht ty xc nh bi cc ng thng x = a, x = b, y = 0, y = max vi max l gi tr ln nht ca f ( x) trn on [a, b]
6. ng thng ax + by + c = 0 chia mt phng thnh hai min m v dng. Mt im (u , v ) nm min m nu nh au + bv + c < 0 v ngc li. Xy dng

phng thc tr v gi tr -1 nu u vo l im nm min m, tr v 1 nu im nm min dng, tr v 0 nu im nm trn ng thng. Nhp ta 3 nh mt tam gic, thng bo tam gic ny c nm trn trong mt min hay khng?
7. Trong mt phng cho 2 on thng AB v CD c ta l cc cp s thc

tng ng ( xa , ya ), ( xb , yb ), ( xc , yc ), ( xd , yd ) . Vit phng thc kim tra hai on thng c ct nhau hay khng, tc l chng ch c mt im chung hay khng. Nu c t nht mt im chung phng thc tr v gi tr true, ngc li tr v gi tr false (hng dn SBT tin hc 11).
8. Trong mt phng mt im c ta ( x, y ) trong h ta -cc c th ) xc nh bng cp (r , trong h ta cc. Vit cc phng thc

chuyn i gia hai h ta ny (lp Math c hm atan tnh arctg).

BI TP THC HNH S 9 (MNG MT CHIU)


Cc bi tp sau y u u phi nhp n phn t vo mng 1 chiu ri mi x l. Yu cu ban u vit trong hm main(), sau a ra tr thnh phng thc ri s dng kim tra li. 1. m s s dng, s m, s khng trong mng 2. Tnh tng cc s trong mng 3. Tnh tng cc s chn trong mng 4. Tnh trung bnh cng cc s dng, trung bnh cng cc s m import java.io.*; public class ttbcongmang { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap so phan tu cua mang n="); int n=Integer.parseInt(in.readLine()); int i; randomm tg=new randomm(); timmang th=new timmang(); int [] mangn; mangn=new int[n]; for (i=0;i<=(n-1);i++) { mangn[i]=(int)tg.randomab(-100,100); System.out.print(+mangn[i]+","); } System.out.println(" "); int s_duong,n_duong,s_am,n_am; s_duong=s_am=n_duong=n_am=0; for (i=0;i<=(n-1);i++) { if (mangn[i]%2==0) { System.out.print(+mangn[i]+","); s_duong=s_duong+mangn[i]; n_duong++; } else { s_am=s_am+mangn[i]; n_am++; } }

5. Tnh tng cc s v tr chn import java.io.*; public class ttvtchanmang { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap so phan tu cua mang n="); int n=Integer.parseInt(in.readLine()); int i; randomm tg=new randomm(); timmang th=new timmang(); int [] mangn; mangn=new int[n]; for (i=0;i<=(n-1);i++) { mangn[i]=(int)tg.randomab(-100,100); System.out.print(+mangn[i]+","); } System.out.println(" "); int s; s=0; for (i=0;i<=(n-1);i=i+2) {System.out.print(+mangn[i]+","); s=s+mangn[i]; } System.out.println("Tong cac so o vi tri chan trong mang la:" +s); } } 6. Bin i cc s dng trong mng thnh s 1, cc s cn li thnh s 0 import java.io.*; public class inptmang { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap so phan tu cua mang n="); int n=Integer.parseInt(in.readLine()); int i; randomm tg=new randomm(); timmang th=new timmang(); int [] mangn; mangn=new int[n]; for (i=0;i<=(n-1);i++)

{ mangn[i]=(int)tg.randomab(-100,100); System.out.print(+mangn[i]+","); } System.out.println(" "); int s; s=0; for (i=0;i<=(n-1);i++) if (mangn[i]>0) { mangn[i]=1; System.out.print(+mangn[i]+","); } else { mangn[i]=0; System.out.print(+mangn[i]+","); } } } 7. Hiu ca tng cc s v tr chn v tng cc s v tr l import java.io.*; public class thieumang { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap so phan tu cua mang n="); int n=Integer.parseInt(in.readLine()); int i; randomm tg=new randomm(); timmang th=new timmang(); int [] mangn; mangn=new int[n]; for (i=0;i<=(n-1);i++) { mangn[i]=(int)tg.randomab(-100,100); System.out.print(+mangn[i]+","); } System.out.println(" "); int s,s1,s2; s=s1=s2=0; for (i=0;i<=(n-1);i++) {

if (i%2==0) s2=s2+mangn[i]; else s1=s1+mangn[i]; s=s2-s1; } System.out.println("Ket qua la:"+s); } } 8. S ln nht, s b nht trong mng import java.io.*; public class minmaxmang { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap so phan tu cua mang n="); int n=Integer.parseInt(in.readLine()); int i; randomm tg=new randomm(); timmang th=new timmang(); int [] mangn; mangn=new int[n]; for (i=0;i<=(n-1);i++) { mangn[i]=(int)tg.randomab(-100,100); System.out.print(+mangn[i]+","); } System.out.println(" "); int min,max; min=max=0; for (i=0;i<=(n-1);i++) { if (mangn[i]>=max) max=mangn[i]; if (mangn[i]<=min) min=mangn[i]; } System.out.println("So lon nhat trong mang la:"+max); System.out.println("So be nhat trong mang la:"+min); } } 9. S dng b nht, s m ln nht trong mng import java.io.*;

public class minmaxmangad { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap so phan tu cua mang n="); int n=Integer.parseInt(in.readLine()); int i; randomm tg=new randomm(); timmang th=new timmang(); int [] mangn; mangn=new int[n]; for (i=0;i<=(n-1);i++) { mangn[i]=(int)tg.randomab(-100,100); System.out.print(+mangn[i]+","); } System.out.println(" "); int min,max; min=max=0; for (i=0;i<=(n-1);i++) { if (mangn[i]>=max) max=mangn[i]; if (mangn[i]<=min) min=mangn[i]; } int mind,maxam; mind=max; maxam=min; for (i=0;i<=(n-1);i++) { if (mangn[i]>0&&mangn[i]<=mind) mind=mangn[i]; if (mangn[i]<0&&mangn[i]>=maxam) maxam=mangn[i]; } System.out.println("So lon nhat trong cac so am la:"+maxam); System.out.println("So be nhat trong cac so duong la:"+mind); } } 10. Nhp mt s nguyn x. Tm v tr xut hin ca x nu c, ngc li th thng bo khng c s ny. import java.io.*;

public class timptmang { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap so phan tu cua mang n="); int n=Integer.parseInt(in.readLine()); int i,j; j=-1; randomm tg=new randomm(); timmang th=new timmang(); int [] mangn; mangn=new int[n]; for (i=0;i<=(n-1);i++) { mangn[i]=(int)tg.randomab(-100,100); System.out.print(+mangn[i]+","); } System.out.println(" "); System.out.println("Nhap so muon tim trong mang x="); int x=Integer.parseInt(in.readLine()); for (i=0;i<=(n-1);i++) { if (mangn[i]==x) { System.out.print("Vi tri cua x la:"+i); j; } } if (j<0) System.out.println("Trong mang khong co gia tri nao bang "+x); } } 11. Nhp s nguyn x. S ny xut hin bao nhiu ln trong mng import java.io.*; public class timslptmang { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap so phan tu cua mang n="); int n=Integer.parseInt(in.readLine()); int i,j; j=0;

randomm tg=new randomm(); timmang th=new timmang(); int [] mangn; mangn=new int[n]; for (i=0;i<=(n-1);i++) { mangn[i]=(int)tg.randomab(-100,100); System.out.print(+mangn[i]+","); } System.out.println(" "); System.out.println("Nhap so muon tim trong mang x="); int x=Integer.parseInt(in.readLine()); for (i=0;i<=(n-1);i++) { if (mangn[i]==x) j++; } System.out.println("So lan phan tu x co trang mang la "+j); } } 12. V tr u tin ca s l, v tr cui cng ca s chn import java.io.*; public class timvtptmang { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap so phan tu cua mang n="); int n=Integer.parseInt(in.readLine()); int i,j; j=0; randomm tg=new randomm(); timmang th=new timmang(); int [] mangn; mangn=new int[n]; i=0; while (mangn[i]%2==0) { if (i<(n-1)); i++; break; } if (i<n) System.out.println("Vi tri dau tien cua so le la:"+i);

else System.out.println("Trong mang khong co phan tu la so le"); i=n-1; while (mangn[i]%2!=0) { if (i>0) i--; break; } if (i>0) System.out.println("Vi tri cuoi cung cua so chan la:"+i); else System.out.println("Trong mang khong co so chan"); } } 13. i ch gia s l u tin v s chn cui cng ca mng nu c 14. i ch cc s i xng qua gia mng. 15. Tnh trung bnh cng cc s trong mng. Tm v tr ca s c gi tr gn vi gi tr trung bnh cng ny nht. Khong cch gia 2 s l tr tuyt i ca hiu 2 s . 16. Nhp 0<k<n+1, xa s v tr th k. 17. Nhp 0<k1,k2<n+1, xa s v tr k1 v k2. 18. Gi s dy c nhp n-1 s. Nhp mt s nguyn x, thm x vo cui dy. Tng t, thm x vo u dy. 19. Gi s nh cu 18, nhp 0<k<n+1 v mt s x ty . Chn s x vo v tr k. import java.io.*; public class mangchensok { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap so phan tu cua mang n="); int n=Integer.parseInt(in.readLine()); System.out.print("Nhap phan tu x="); int x=Integer.parseInt(in.readLine()); System.out.print("Nhap vi tri muon chen k="); int k=Integer.parseInt(in.readLine()); int j,i,s; s=0; j=0; double kcmau,kc,tbc; randomm tg=new randomm(); int [] mangn,mangk; mangn=new int[n-1];

for (i=0;i<=(n-2);i++) { mangn[i]=(int)tg.randomab(-100,100); System.out.print(+mangn[i]+","); } if (k>=0&&k<=(n-2)) { mangk= new int[n]; for (i=0;i<=(k-1);i++) mangk[i]=mangn[i]; mangk[k]=x; for (i=(k+1);i<=(n-1);i++) mangk[i]=mangn[i-1]; System.out.println("Mang sau chen mot phan tu x vao vi tri thu k la:"); for(i=0;i<=(n-1);i++) System.out.print(+mangk[i]+","); } else { System.out.println(" "); System.out.println("Ban nhap vi tri muon chen bi sai"); } } } 20. Sp xp thu c dy tng dn, dy gim dn. import java.io.*; public class mangsapxep { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap so phan tu cua mang n="); int n=Integer.parseInt(in.readLine()); int j,i,tam; randomm tg=new randomm(); int [] mangn,mangk; mangn=new int[n]; for (i=0;i<=(n-1);i++) { mangn[i]=(int)tg.randomab(-100,100); System.out.print(+mangn[i]+","); }

System.out.println("Day tang dan:"); for (j=0;j<=(n-1);j++) {for (i=0;i<=(n-2);i++) { if (mangn[i]>mangn[i+1]) { tam=mangn[i]; mangn[i]=mangn[i+1]; mangn[i+1]=tam; } } } for (i=0;i<=(n-1);i++) System.out.print(+mangn[i]+","); System.out.println("Day giam dan:"); for (j=0;j<=(n-1);j++) { for (i=0;i<=(n-2);i++) { if (mangn[i]<mangn[i+1]) { tam=mangn[i]; mangn[i]=mangn[i+1]; mangn[i+1]=tam; } } } for (i=0;i<=(n-1);i++) System.out.print(+mangn[i]+","); } } 21. Nhp 0<k<n+1, sp xp cc s t v tr 1 n k thnh dy tng, t v tr k+1 n n thnh dy gim dn. import java.io.*; public class mangsapxepk { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap so phan tu cua mang n="); int n=Integer.parseInt(in.readLine()); System.out.println("Nhap vi tri muon sap xep k="); int k=Integer.parseInt(in.readLine());

int j,i,tam; randomm tg=new randomm(); int [] mangn,mangk; mangn=new int[n]; for (i=0;i<=(n-1);i++) { mangn[i]=(int)tg.randomab(-100,100); System.out.print(+mangn[i]+","); } //sap xep tang dan tu 0 den k for (j=0;j<=(k-1);j++) {for (i=0;i<=(k-1);i++) { if (mangn[i]>mangn[i+1]) { tam=mangn[i]; mangn[i]=mangn[i+1]; mangn[i+1]=tam; } } } for (j=k;j<=(n-1);j++) { for (i=k;i<=(n-2);i++) { if (mangn[i]<mangn[i+1]) { tam=mangn[i]; mangn[i]=mangn[i+1]; mangn[i+1]=tam; } } } System.out.println("Day moi sap xep la:"); for (i=0;i<=(n-1);i++) System.out.print(+mangn[i]+","); } } 22. Sp xp thnh mt dy tng dn. Nhp s nguyn x, chn x vo ti v tr thch hp dy vn l mt dy tng. import java.io.*;

public class mangsapxepchen { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap so phan tu cua mang n="); int n=Integer.parseInt(in.readLine()); System.out.println("Nhap gia tri cua x muon chen x="); int x=Integer.parseInt(in.readLine()); int j,i,tam; randomm tg=new randomm(); int [] mangn,mangk,mangt,mangs; mangn=new int[n-1]; mangk=new int[n]; mangt=new int[n]; mangs=new int[n]; for (i=0;i<=(n-2);i++) { mangn[i]=(int)tg.randomab(-100,100); System.out.print(+mangn[i]+","); } System.out.println("Day tang dan:"); for (j=0;j<=(n-3);j++) {for (i=0;i<=(n-3);i++) { if (mangn[i]>mangn[i+1]) { tam=mangn[i]; mangn[i]=mangn[i+1]; mangn[i+1]=tam; } } } System.out.println("Mang sau khi sap xep tang dan la:"); for (i=0;i<=(n-2);i++) System.out.print(+mangn[i]+","); if (x<=mangn[0]) { mangk[0]=x; for (i=0;i<=(n-2);i++) mangk[i+1]=mangn[i]; System.out.println("Mang sau khi chen la:"); for (i=0;i<=(n-1);i++)

System.out.print(+mangk[i]+","); } else if (x>=mangn[n-2]) { for (i=0;i<=(n-2);i++) mangk[i]=mangn[i]; mangk[n-1]=x; System.out.println("Mang sau khi chen la:"); for (i=0;i<=(n-1);i++) System.out.print(+mangk[i]+","); } else { for (i=0;i<=(n-3);i++) { if (x>=mangn[i]&&x<=mangn[i+1]) { for (j=0;j<=i;j++) mangk[j]=mangn[j]; mangk[i+1]=x; for (j=(i+1);j<=(n-2);j++) mangk[j+1]=mangn[j]; } } System.out.println("Day sau khi chen la:"); for (i=0;i<=(n-1);i++) System.out.print(+mangk[i]+","); } } } 23. Kim tra dy nhp c ton l s 0 import java.io.*; public class mangtoankhong { public static void main(String[] args) throws Exception { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Nhap so phan tu cua mang n="); int n=Integer.parseInt(in.readLine()); int j,i,tam; randomm tg=new randomm(); int [] mangn,mangk; mangn=new int[n];

for (i=0;i<=(n-1);i++) { mangn[i]=(int)tg.randomab(-100,100); System.out.print(+mangn[i]+","); } j=0; for (i=0;i<=(n-1);i++) { if (mangn[i]!=0) { System.out.println(" "); System.out.println("Mang khong toan 0"); break; } else j=i; } System.out.println(" "); if (j==(n-1)) System.out.println("mang nay la mot mang toan so 0"); } } 24. Kim tra dy nhp c ton l s l 25. Kim tra dy nhp c phi l mt dy tng

26. Kim tra dy nhp c lm thnh mt cp s cng 27. Kim tra dy nhp c lm thnh mt cp s nhn 28. Kim tra dy c l dy s Fibonaci (dy c 2 s u tin bng 1, mi s cn li bng tng ca 2 s lin tip trc n: 1,1, 2, 3, 5, 8,) 29. Kim tra dy c ton cc s chia ht cho 2 hoc 3 hay khng 30. Kim tra dy c ton l s nguyn t hay khng 31. Kim tra cc gi tr ca dy c i xng hay khng. V d 1, 3, 6, 8, 6, 3, 1 l dy i xng 32. Kim tra mt dy c ton l cc s chnh phng hay khng?

BI TP THC HNH S 9 (MNG 1 CHIU)


Yu cu: Mi cu nh trong cc bi tp t chc thnh mt phng thc 1. Sinh ngu nhin cc n s nguyn trong on 1 n 100 cho mng 1 chiu. Sau a) In cc s trong mng ln mn hnh

b) Tnh tng, trung bnh cng, thng k c bao nhiu s chn, bao nhiu s l, trung bnh cng ca cc s chn, trung bnh cng cc s l. c) Tm s ln nht, s b nht, s chn ln nht, s chn b nht trong mng. d) Tm s ln nh, s b nh trong mng. e) Tm s lch t nht vi s TB cng ca cc s trong mng. g) Tm s l xut hin u tin trong mng, s chn cui cng trong mng. i ch hai s ny vi nhau. h) i ch cc s i xng qua gia mng. 2. Nhp n s nguyn vo mng mt chiu. Sau : a) Nhp mt s nguyn x, tm mt v tr ca x theo thut ton tm kim tun t. b) Nhp mt s nguyn x, tm mt v tr ca x theo thut ton tm kim nh phn. c) Sp xp sao cho cc s chn dn v u mng, cc s l dn v cui mng. d) Nhp mt s nguyn dng k<n. Sp cc s t v tr th 1 n v tr th k tng dn, cc s t v tr th k+1 n cui dy gim dn. e) Sp xp cc s trong mng thnh mt dy tng theo thut ton ni bt. f) Nhp mt s nguyn dng k<=n. Xa s v tr th k, sau khi xa dn cc s pha sau khng c trng. g) Nhp mt s nguyn x ty . Chn x vo v tr thch hp mng l mt dy tng. 3. Sinh ngu nhin n s nguyn trong on [1,2n] khng c lp li. Sau a) Kim tra trong dy c tn ti s nguyn t no khng. b) In cc s nguyn t trong dy ra mn hnh. c) Kim tra cc s trong dy c lp thnh mt dy tng hay khng. d) Kim tra trong dy c tn ti s chnh phng no khng. e) In cc s chnh phng trong dy ra mn hnh.

BI TP THC HNH S 10 (MNG 2 CHIU)


1. Vit cc phng thc thc hin cc cng vic c bn sau y: a. Nhp hoc sinh ngu nhin n*n s nguyn t 1 n 20 vo mt mng 2 chiu. b. In cc s trong mng ra mn hnh c. Tnh tng cc phn t trong mng d. Tnh tng cc phn t trn ng cho chnh, ng cho ph e. Tnh tng cc s trn mi dng f. Tm mt dng c tng ln nht g. i ch dng th i v dng th j cho nhau. h. i ch cc s c v tr i xng nhau qua ng cho chnh i. Kim tra tt c cc s trong tam gic di c ton bng 0 hay khng. 2. Vit chng trnh cng hai ma trn, nhn hai ma trn c kch thc thch hp 3. Vit chng trnh to ra mt ma trn cc s c sp xp tng dn theo mt vng xay theo chiu kim ng h sau y.

1 16 15 14 13 import java.io.*; public class manghaichieu2 {

2 17 24 23 12

3 18 25 22 11

4 19 20 21 10

5 6 7 8 9

public static void main(String [] args) throws Exception { int [][]mangn=new int[100][100]; int i,j, m,l; BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); System.out.println("So Phan tu mang phai la so le"); System.out.println("Nhap so phan tu cua mang n*n la: "); int n=Integer.parseInt(in.readLine()); m=0; l=n; mangn[m][m]=1; for (i=(m+1);i<=(n-1);i++) mangn[m][i]=mangn[m][i-1]+1; for (i=(m+1);i<=(n-1);i++) mangn[i][n-1]=mangn[i-1][n-1]+1; for (i=(n-2);i>=m;i--) mangn[n-1][i]=mangn[n-1][i+1]+1; for (i=(n-2);i>=(m+1);i--) mangn[i][m]=mangn[i+1][m]+1; n--; m++; while (m<=n) { mangn[m][m]=mangn[m][m-1]+1; for (i=(m+1);i<=(n-1);i++) mangn[m][i]=mangn[m][i-1]+1; for (i=(m+1);i<=(n-1);i++) mangn[i][n-1]=mangn[i-1][n-1]+1;

for (i=(n-2);i>=m;i--) mangn[n-1][i]=mangn[n-1][i+1]+1; for (i=(n-2);i>=(m+1);i--) mangn[i][m]=mangn[i+1][m]+1; n--; m++; } for (i=0;i<=(l-1);i++) { System.out.println(" "); for (j=0;j<=(l-1);j++) System.out.print(+mangn[i][j]+" , "); } } } 4. Vit chng trnh gii h phng trnh STT n phng trnh, n n s bng phng php Gauss. 5. Vit chng trnh tnh nh thc ca ma trn cp n.

You might also like