Tin Học - Dương Đức Tài

  • Home
  • Học tập
    • Casio
    • Tin học
  • Giải Trí
    • Cười
    • Soccer Player
    • Hình
    • Video
    • Nhạc
  • Facebook

Một số bài tập hay và cách giải

Bài tập về dạng câu lênh IF .. THEN1.Viết chương trình nhập vào ba số a,b,c in ra màn hình số nhò nhất,lớn nhất trong 3 số trên.2.Viết chương trình nhập vào 3 số a,b,c sắp xếp 3 số trên theo thứ tự tăng dần.3.Viết chương trính nhập vào 3 số a,b,c kiểm tra 3 số đó có thể lập thành 3 cạnh tam giác hay không?Nếu có đó là tam giác gì?(Vuông,nhọn hay tù)B1.Viết chương trình nhập vào ba số a,b,c in ra màn hình số nhò nhất,lớn nhất trong 3 số trên.Code:program tim_max_min; var a,b,c,max,min:integer; begin write(' nhap a ' ); readln(a); write(' nhap b ' ); readln(b); write(' nhap c ' ); readln(c); max:=a; min:=a; if b>max then max:=b; if c>max then max:=c; if b<min then min:=b; if c<min then min:=c; writeln(' vay so lon nhat trong 3 so la ', max); writeln(' vay so be nhat trong 3 so la ', min); readln end.B2.Viết chương trình nhập vào 3 số a,b,c sắp xếp 3 số trên theo thứ tự tăng dần.Code:program sap_xep; var a,b,c,t:integer; begin write(' nhap a ' ); readln(a); write(' nhap b ' ); readln(b); write(' nhap c ' ); readln(c); if a>b then begin t:=a; a:=b; B:=t; end; if b>c then begin t:=b; b:=c; c:=t; end; if a>b then begin t:=a; a:=b; b:=t; end; writeln(' day duoc sap xep'); writeln(a:5,b:5,c:5); readln end.B3.Viết chương trính nhập vào 3 số a,b,c kiểm tra 3 số đó có thể lập thành 3 cạnh tam giác hay không?Nếu có đó là tam giác gì?(Vuông,nhọn hay tù)Code:program tam_giac; var a,b,c,x,y,z:real; begin write(' nhap a ' ); readln(a); write(' nhap b ' ); readln(b); write(' nhap c ' ); readln(c); if (a+b>c) and (a+c>b) and (b+c>a) then begin x:=(b*b+c*c-a*a)/(2*b*c); y:=(a*a+c*c-b*b)/(2*a*c); z:=(b*b+a*a-c*c)/(2*b*a); if (x>0) and (y>0) and (z>0) then writeln (' tam giac nhon ' ); if (x=0) or (y=0) or (z=0) then writeln (' tam giac vuong ' ); if (x<0) or (y<0) or (z<0) then writeln (' tam giac tu' ); end else write (' a,b,c khong phai 3 canh tam giac' ); readln end.Test thử nhé

KHO BÀI TẬP PASCAL

BÀI 1 : HÌNH CHỮ NHẬT LỒNG NHAU Trích dẫn:Trên mặt phẳng tạo độ cho N hình chữ nhật với các cạnh song song với hệ trục toạ độ, các hình chữ nhật được đánh số từ 1 đến N. Hình chữ nhật thứ i được cho bởi 4 số nguyên dương xi1, yi1, xi2, yi2, trong đó (xi1,yi1) là toạ độ đỉnh trái dưới, còn (xi2,yi2) là toạ độ đỉnh phải trên. Ta nói rằng hình chữ nhật thứ inằm trong hình chữ nhật thứ j nếu trên mặt phẳng toạ độ mọi điểm của hình thứ i đều thuộc hình thứ j.Yêu cầu: Với N hình chữ nhật cho trước hãy tìm K hình chữ nhật với chỉ số i1, i2,...., ik,sao cho hình i1 nằm trong hình i2, hình i2 nằm trong hình i3,......, hình ik-1 nằm trong hình ik và K là lớn nhất. Biết rằng 2 hình chữ nhật bất kì trong N hình chữ nhật đã cho hoặc rời nhau hoặc một trong hai hình nằm trong hình còn lại.Dữ liệu: Vào từ file văn bản HCN.INP:Dòng đầu tiên chứa số nguyên dương N (N từ 1 đến 100)N dòng tiếp theo, mỗi dòng thứ i chứa 4 số nguyên dương xi1, yi1, xi2, yi2Kết quả: Ghi ra file HCN.OUT số K tìm được. BÀI 2 : THÀNH LUỸ Trích dẫn:Thời xa xưa, để đề phòng và chống lại sự tấn công của các bộ tộc khác, tù trưởng bộ tộc Fladland đã quyết định cho xây các thành luỹ quanh các điểm dân cư đông đúc của mình. Theo lời khuyên của thầy phù thuỷ, tên các thành luỹ phải được chọn là một xâu con các kí tự liên tiếp nhau của một ten thiêng nào đó. Ví dụ, nếu tên thiêng đó là 'baobaab' thì tên thành luỹ có thể là 'ba', 'oba', ..., còn 'bab' hoặc 'bob' không thể được dùng để đặt tên. Dĩ nhiên, các thành luỹ phải đặt tên khác nhau không được trùng nhau.Tù trưởng muốn biết là có thể xây được tối đa bao nhiêu thành luỹ dựa vào số tên có thể đặt.Dữ liệu: Vào từ file văn bản BASTION.INP gồm một dòng chứa tên thiêng, trong đó chì có các chữa cái latin thường (độ dài không quá 255 chữ)Kết quả: Ghi ra file BASTION.OUT số lượng tên thành luỹ có thể đặtBÀI 3 : CHIA KẸO Trích dẫn:Có n gói kẹo (n<=20), các gói kẹo được đánh số từ 1 đến n. Gói kẹo thứ i có Ai cái kẹo (1<= i <= n, 0 < A1 <= 200) Hãy sắp xếp các gói kẹo thành 2 phần sao cho tổng số kẹo của 2 phần chênh nhau ít nhất.Dữ liệu: Vào file văn bản CHIAKEO.INP:Dòng thứ 1 ghi số nCác dòng sau, mỗi dòng 10 số, ghi lần lượt các giá trị từ A1 đến AnKết quả: Ghi ra file CHIAKEO.OUT:Dòng thứ 1 ghi số kẹo chênh lệch giữa 2 phầnDòng thứ 2 ghi số hiệu các gói kẹo thuộc phần IDòng thứ 3 ghi số hiệu các gói kẹo thuộc phần IIBÀI 4 : PHÂN SỐ Trích dẫn:Cho một dãy các phân số với tử số và mẫu số là các số nguyên.Hãy tối giản và sắp xếp các phân số đã cho theo giá trị tuyệt đối của chúng theo thứ tự tăng dần.Dữ liệu: Đọc từ file văn bản PHANSO.INP gồm:Dòng đầu là số lượng phân số trong dãy;Dòng thứ hai ghi tử số của các phân số trong dãy;Dòng thứ ba ghi mẫu số của các phân số tương ứng với tử số ở dòng trên.Kết quả: Ghi ra file văn bản PHANSO.OUT gồm:Dòng đầu ghi số lượng phân số trong dãy;Dòng thứ hai ghi tử số của các phân số sau khi sắp xếp và tối giảnDòng thứ ba ghi mẫu số của các phân số sau khi sắp xếp và tối giảnBÀI 5 : HOÁN VỊ CHUỖITrích dẫn:Cho trước một chuỗi ký tự chiều dài N, không chứa khoảng trắng. Hãy đếm và in ra tất cả các hoán vị khác nhau của chuỗi ký tự đã cho.Dữ liệu: Đọc từ file văn bản HOANVI.INP gồm một chuỗi ký tự.Kết quả: ghi ra file văn bản HOANVI.OUT có cấu trúcDòng thứ nhất ghi số lượng hoán vị tìm được;Từ dòng thứ hai trở đi, liệt kê các hoán vị tìm được của chuỗi đã cho.BÀI 6 : LÂU ĐÀI MATrích dẫn:Lâu đài ma có dạng một hình chữ nhật được chia ra làm N x M phòng (xem hình vẽ). Nếu một phòng nằm ở giao của cột j và dòng i thì ta nói nó là phòng (j, i). Các quy tắc sau đây phải được tuân thủ khi di chuyển trong lâu đài:1. Người lữ hành chỉ có thể thâm nhập lâu đài từ phòng (1,1).2. Chỉ có thể thoát khỏi lâu đài từ phòng (N, M).3. Trên cánh cửa của mỗi phòng có ghi một con số huyền bí, là một số nguyên trong khoảng từ 1 đến 13.4. Người lữ hành có thể ước muốn đi về một trong 8 hướng (song song với các bức tường hoặc các đường chéo) và lập tức anh ta sẽ được di chuyển theo hướng mong muốn xuyên qua một số lượng phòng đúng bằng con số huyền bí ghi trên cánh cửa phòng nơi anh ta đang đứng. Nếu như điều đó không thể thực hiện được (khi số phòng theo hướng này nhỏ hơn số ghi trên cánh cửa) thì không xảy ra bất kỳ sự kiện nào và anh ta buộc phải nghĩ về một hướng di chuyển khác.5. Không được phép di chuyển hai lần liên tiếp theo cùng một hướng.Ví dụ: nếu người lữ hành đang đứng ở phòng (3, 3) trong lâu đài được cho trong hình vẽ thì sau một lần di chuyển anh ta có thể đến được các phòng (1, 1), (3, 1), (1, 3), (5, 1) và (5, 3). Để đến được phòng (5, 4) từ phòng (3, 2) bằng hai lần di chuyển, anh ta không được đến (4, 3) rồi tiếp đó là (5, 4) vì như vậy là đã thực hiện hai lần di chuyển liên tiếp theo cùng một hướng mà có thể đến (2, 1) rồi sau đó đến (5, 4).Yêu cầu: Xác định cách di chuyển tuân thủ các quy tắc đã nêu để thoát khỏi lâu đài sao cho số lần di chuyển là ít nhất.Dữ liệu: tệp văn bản GPALACE.INP mà:• Dòng đầu ghi hai số N và M ( 2≤ N, M ≤ 200) theo tứ tự là số cột và dòng của lâu đài.• Dòng thứ i trong M dòng tiếp chứa N số nguyên dương (thuộc đoạn [1, 13]) là các số ghi trên cánh cửa của các phòng tương ứng trên dòng i của lâu đài.Kết quả: Ghi ra tệp văn bản GPALACE.OUT số nguyên dương duy nhất là số lần di chuyển ít nhất tìm được. Nếu không tìm được cách di chuyển thì ghi số -1.Ví dụ:GPALACE.INPGPALACE.OUT5 43 3 6 7 113 2 1 1 33 2 2 1 12 1 2 2 14BÀI 7 : DÃY CON XEN KẼTrích dẫn:Cho dãy số nguyên a1, a2, ..., aN. Mỗi số hạng của dãy này thuộc một trong hai loại khác nhau. Xét tất cả các dãy con của dãy đã cho có tính chất: hai số hạng liên tiếp của dãy con không thuộc cùng một loại. Mỗi dãy con như vậy, được gọi là một dãy con xen kẽ.Yêu cầu: Tìm giá trị lớn nhất của tổng các số hạng của dãy con xen kẽ.Dữ liệu: Đọc từ file văn bản XENKE.INP có:• Dòng đầu chứa số nguyên N (1 ≤ N ≤ 106),• Dòng thứ i trong N dòng tiếp theo chứa hai số nguyên: ai và li (|ai| <= 104, li <= {1, 2}, trong đó li là loại của ai.Kết quả: Ghi ra file văn bản XENKE.OUT một số nguyên, là tổng lớn nhất tìm được.Ví dụ:XENKE.INPXENKE.OUT10-2 2-1 15 21 2-4 15 26 1-3 12 24 27 Powered by Create your own unique website with customizable templates. Get Started

Từ khóa » Số Huyền Bí C++