Bài 2: Tính xy ( Với x, y là số thực). Bài 3

          Dòng đầu tiên ghi số nguyên dương n (n  1000);

          Dòng thứ i trong số n dòng tiếp theo ghi 2 số nguyên không âm ai, bi , i = 1, 2, ..., n.

          Dòng đầu tiên ghi số nguyên dương k là số lượng bạn đang có mặt ở câu lạc bộ tại thời điểm cô giáo đến;

          Trong k dòng tiếp theo ghi chỉ số của k bạn có mặt ở câu lạc bộ tại thời điểm cô giáo đến, mỗi dòng ghi một chỉ số của một bạn.

Ví dụ:

Bạn hãy lập trình để trả lời câu đố nói trên.

  Dòng đầu tiên ghi n là số lượng quả ở trên viền của bánh gatô (n  255);

   Dòng thứ hai ghi dãy gồm n ký tự, mỗi ký tự chỉ là D hoặc N, trong đó ký tự thứ i là D nếu vị trí thứ i là quả dâu, là N nếu vị trí thứ i là quả nho. Các vị trí gắn quả trên bánh được đánh số từ 1 đến n theo chiều kim đồng hồ bắt đầu từ một vị trí tuỳ ý (xem hình vẽ).

Kết quả: Ghi ra một dòng của file văn bản CAKE.OUT:

 Số -1 nếu không tìm được cách cắt thoả mãn yêu cầu;

 Ghi 2 số nguyên dương a,b (a < b) cho biết các quả ở vị trí a, a+1,..,b là các quả thuộc về cùng một trong 2 phần bánh.

Ví dụ:

            1. Viết chương trình nhập dãy số trên từ bàn phím. Các số được nhập liên tiếp từ bàn phím, quá trình nhập dữ liệu kết thúc nhấn phím . Nếu việc nhập dữ liệu sai trên màn hình kết quả “Bạn đã nhập sai, đề nghị nhập lại” và cho phép nhập lại ngay dữ liệu.

            2. Một dãy con đúng của dãy trên được gọi là một dãy con liên tục bất kỳ của dãy trên bao gồm các số hạng giống nhau. Hãy tính độ dài lớn nhất của một dãy con đúng của dãy trên.

            3. Một dãy con đúng bậc 1 của dãy trên được coi là một dãy con liên tục bất kỳ của dãy trên bao gồm toàn các số hạng giống nhau ngoại trừ 1 phần tử. Hãy tính độ dài lớn nhất của một dãy con đúng bậc 1 của dãy trên.

Ví dụ: n=252=2.2.3.3.7 (n có 3 ước nguyên tố là 2, 3 và 7)

Số nguyên tố rút gọn của n là 2+3+7=12

Yêu cầu: a/ Nhập số tự nhiên n từ bàn phím, in ra số nguyên tố rút gọn của n. (1

b/ Nhập 2 số nguyên a, b không vượt quá 10000 (a

Nhap n: 252

So nguyen to rut gon cua n: 12

Nhap a, b: 1 200

Cac so co cung so nguyen to rut gon voi n:

35 42 84 126 168 175

Co 6 so
Ví dụ:

Yêu cầu: a/ Hãy tính độ dài lớn nhất dãy con đúng của dãy S.

b/ Hãy tính độ dài lớn nhất dãy con đúng bậc 1 của dãy S.

Ví dụ: ‘aaabaaabbaaaaa’

Độ dài lớn nhất của dãy con đúng: 5 (‘aaabaaabbaaaaa’)

Độ dài lớn nhất của dãy con đúng bậc 1: 7 (‘aaabaaabbaaaaa’)

Yêu cầu: Viết chương trình đọc tập tin INPUT.INP xử lý và tìm chuỗi duy nhất đó, ghi kết quả tìm được vào tập tin văn bản OUTPUT.OUT.

Kết quả: Tập tin OUTPUT.OUT có một dòng là chuỗi ký tự tìm được theo yêu cầu.

Ví dụ:

- Xuất ra màn hình các số đã tạo

- Xuất ra màn hình các số đã tạo sau khi đã sắp xếp các số đó theo thứ tự tăng dần theo số lượng ước dương của chúng. Nếu có nhiều số có cùng số lượng ước dương, thì số nào nhập trước được viết ra trước.

Ví dụ:

HSG2.INP	HSG2.OUT
11; 47; 26; 32; 72; 111; 100; 3; 18; 8	Cac so da tao: 11; 47; 26; 32; 72; 111; 100; 3; 18; 8 Cac so sau khi da sap xep theo yeu cau: 11; 47; 3; 26; 111; 32; 8; 18; 100; 72

Bài 62: Trò chơi bốc sỏi là trò chơi dành cho 2 đối thủ. Người ta xếp N hộp sỏi vòng quanh một chiếc bàn tròn và đánh số liên tiếp theo chiều kim đồng hồ từ 1 đến N bắt đầu từ một hộp sỏi bất kỳ. Hộp sỏi thứ i có ai viên sỏi. Hai đối thủ luân phiên thực hiện nước đi, mỗi nước đi phải lấy 1 hộp sỏi. Đối thủ thứ nhất, là người thực hiện nước đi đầu tiên, được chọn và lấy 1 trong N hộp sỏi. Tiếp theo, đối thủ đến lượt thực hiện nước đi phải chọn hộp sỏi ở sát cạnh vị trí hộp sỏi mà đối thủ thực hiện nước đi ngay trước đó vừa lấy. Trò chơi kết thúc khi trên mặt bàn không còn hộp sỏi nào cả.

Yêu cầu: Cho biết chỉ số của hộp sỏi mà đối thủ thứ nhất lấy trong nước đi đầu tiên. Hãy tính tổng số viên sỏi lớn nhất mà đối thủ thứ hai có thể lấy được khi tham gia trò chơi này. Dữ liệu vào từ file văn bản HSG3.INP

Dòng đầu tiên chứa số lượng hộp sỏi N (1  N  2011).

Dòng thứ hai chứa số nguyên dương k là chỉ số của hộp sỏi mà đối thủ thứ nhất chọn và lấy trong nước đi đầu tiên.

Dòng thứ i trong số N dòng tiếp theo chứa số nguyên dương ai (ai  32767), i = 1, 2, ..N.

Kết quả: Ghi ra file văn bản HSG3.OUT tổng số viên sỏi lớn nhất tìm được.

Ví dụ:

HSG3.INP	HSG3.OUT
5 1 2 2 3 9 5	11

Viết chương trình kiểm tra xem các chuỗi kí tự cho trước có phải là những số thực theo định nghĩa trên đây hay không?

Dữ liệu vào:

Dữ liệu vào cho trong tập tin văn bản HSG4.INP gồm nhiều dòng cho nhiều trường hợp cần kiểm tra. Mỗi dòng chứa một chuỗi kí thự Si là chuỗi cần kiểm tra. Dòng cuối cùng chứa kí tự ' * ', dòng này không được xét trong chương trình.

Mỗi dòng tối đa 255 kí tự.

Dữ liệu ra:

Kết quả ghi trong tập tin văn bản HSG4.OUT gồm nhiều dòng. Mỗi dòng chứa câu trả lời là "DUNG" hoặc "SAI" tương ứng với một dòng trong tập tin HSG4.INP.

Ví dụ:

HSG4.INP	HSG4.OUT
1.2 5.300 1 1.0e55 +1e-12 2011 e-12 *.	DUNG DUNG SAI DUNG DUNG SAI SAI

Yêu cầu: Cho các số nguyên v, a và b (1 ≤ b < a ≤ v ≤ 109). Hãy xác định số ngày cần thiết để ốc sên lên tới ngọn cây.

Dữ liệu: Vào từ file văn bản snail.inp gồm một dòng chứa 3 số nguyên a, b và v.

Kết quả: Đưa ra file văn bản snail.out một số nguyên – kết quả tìm được.

Ví dụ:

Ví dụ, với n = 1 và xâu là 01a2b3456cde478 dãy số cần đưa ra là 1, 2, 478, 3456.

Yêu cầu: Cho số nguyên n (1 ≤ n ≤ 100) và n xâu, mỗi xâu có độ dài không quá 100. Hãy đưa ra dãy số nhận được đã sắp xếp theo thứ tự không giảm, mỗi số trên một dòng.

Dữ liệu: Vào từ file văn bản numbers.inp:

Dòng đầu tiên chứa số nguyên n,

Mỗi dòng trong n dòng sau chứa một xâu chỉ gồm các ký tự la tinh thường và số.

Dữ liệu đảm bảo có không quá 500 số được tách ra.

Kết quả: Đưa ra file văn bản NUMBERS.OUT dãy số nhận được đã sắp xếp theo thứ tự không giảm, mỗi số trên một dòng.

Ví dụ:

numbers.inp		numbers.out
4 43silos0 zita002 le2sim 231233		0 2 2 43 231233

PROGRAM doi_tien

Var

loai500, loai200, loai100, m,n: integer;

Loai500=0; loai200=0; loai100=0;

Write(‘nhap so tien can doi:’)

Readln(n);

M:=n;

loai500:=n Div 500; n:=n – loai500*500;

Begin

If(n<>0 then

Begin

Loai100:=n Div 100; n:=n – loai100*100;

Writeln(m, ‘doi duoc thanh:’,loai500,’ to 500,’ ,loai200,’ to 200,’, loai100,’ to 100,’);

Readln

End.
Bài 67: Tuổi của cha hiện nay là b tuổi, tuổi của con là c tuổi (b-c > 0 và b, c là các số nguyên dương). Hãy viết chương trình (với b, c được nhập từ bàn phím) để kiểm tra xem tuổi cha có gấp đôi tuổi con hay không? Nếu đúng thì đưa ra màn hình thông báo “hiện nay tuổi cha gấp đôi tuổi con”; trường hợp ngược lại, hãy tính số năm n (trước đó hoặc sau đó) tuổi cha gấp đôi tuổi con và đưa ra màn hình thông báo “n năm trước đây tuổi cha gấp đôi tuổi con” hay “sau n năm tuổi cha sẽ gấp đôi tuổi con”.

Uses crt;

Var

b, c, n: Integer;

Clrser;

Write(‘nhap tuoi cha:’; readln(b);

Write(‘nhap tuoi con:’; readln(c);

If(b-c <=18) or (b<0) or (c<0) then

Write(‘ban phai nhap lai’);

Until ((c>0 and (c18);

If b:=2*c then

Writeln(‘hien nay tuoi cha gap doi tuoi con’)

Else

If b>2*c then

Else

Readln;

+ 100 số đầu tiên, mỗi số phải trả 550 đồng,

+ Từ số 101 đến số 150, mỗi số phải trả 1100 đồng,

+ Từ số 151 đến số 200, mỗi số phải trả 1470 đồng,

+ Từ số 201 trở đi, mỗi số phải trả 1600 đồng.

Số tiền điện mà mỗi hộ dân phải trả ở hóa đơn là tổng số tiền điện mà người đó đã sử dụng với 10% thuế VAT. Hãy viết chương trình tính số tiền điện mà người tiêu dùng phải trả trong tháng với a là số KW điện mà người tiêu dùng đã sử dụng và được nhập từ bàn phím.

PROGRAM tien_dien

Var

A: Integer;

Begin

Write(‘nhap so KW dien da su dung:’; readln(a);

Else

Else

Else

Tiendien:=tiendien+0,1*tiendien;

Writeln(‘So tien dien phai tra trong thang là:’, tiendien:9:0, ‘VND’);

Readln;