Bài tập cấu trúc lặp tin học lớp 11

bài tập cấu trúc lặp tin 11×bài 10 cấu trúc lặp tin học 11×bài tập thực hành 5 tin học lớp 11×sáng kiến kinh nghiệm cấu trúc lặp tin học 11×bài tập về cấu trúc lặp tin học 11×bài tập 6 trang 79 tin học lớp 11× Từ khóa bài tập thực hành 6 tin học lớp 11 các dạng bài tập cấu trúc lập trìnhcác dạng bài tập cấu trúc lập trìnhbài tập câu trức tiếp gián tiếp lớp 9

BÀI TẬP CẤU TRÚC LẶP TRONG C++

Lưu ý: không được sử dụng các kiểu dữ liệu có cấu trúc (mảng, xâu, vector, queue,…) khi giải Bài 1: Lập trình tính

a

n

i

i S

i









b ( ) 1 1 1 1

e n

n

      cho đến khi 1 6

2 10

!

n



 

Bài 2:

Nhập từ bàn phím tuổi cha và tuổi con (hiện tại tuổi cha hơn hai lần tuổi con và tuổi cha hơn tuổi con ít nhất là 25) Hãy đưa ra màn hình câu trả lời cho câu hỏi “Bao nhiêu năm nữa thì tuổi cha gấp đôi tuổi con?”

Bài 3:

Một người gửi tiết kiệm không kỳ hạn với số tiền A đồng với lãi suất là 0,3% mỗi tháng Hỏi sau bao nhiêu tháng, người đó rút hết tiền thì sẽ nhận được số tiền ít nhất là B đồng? Biết rằng với việc gửi tiết kiệm không kỳ hạn thì lãi không được cộng vào vốn

Bài 4:

Viết chương trình nhập từ bàn phím số nguyên dương N (N<=109) In ra màn hình:

+ Số đảo ngược của N

+ Tổng các chữ số của N

Bài 5:

Viết chương trình nhập vào từ bàn phím tử số và mẫu số của một phân số rồi in ra màn hình sau khi phân số được tối giản Tử số và mẫu số có giá trị tuyệt đối không vượt quá 109

Ví dụ:

Nhap tu so: 15

Nhap mau so: 30

Phan so toi gian: 1/2

Bài : Số giao nhau

Hai số được gọi là giao nhau nếu có ít nhất một chữ số của số này có mặt trong số kia và ngược lại Các chữ số này được gọi là chữ số giao của hai số

Yêu cầu: Cho hai số nguyên m và n Hãy tìm các chữ số giao nhau của hai số đã cho

Dữ liệu: Nhập từ bàn phím 2 số nguyên m và n (0<m<n<109)

Kết quả: ghi ra màn hình các chữ số giao của hai số đã cho trên cùng một dòng theo thứ tự từ

nhỏ đến lớn Giữa các số cách nhau đúng 1 dấu cách

Nếu hai số không giao nhau thì ghi -1

Ví dụ:

Input Output Input Output

1234 3456 3 4 123 789 -1

Bài 8: Số siêu nguyên tố

Tại Vương quốc Byte xinh đẹp, mỗi người luôn chọn cho mình một con số, theo họ số nguyên tố

là số mang lại sự may mắn và ai tìm được một số siêu nguyên tố còn may mắn hơn nữa Số siêu nguyên tố là một số nguyên tố mà khi bỏ 1 số tùy ý các chữ số bên phải của nó thì phần còn lại vẫn

là 1 số nguyên tố Số 2333 là 1 số siêu nguyên tố vì 2333 là một số nguyên tố và 233, 23, 2 cũng là các số nguyên tố

Dữ liệu vào: Nhập từ bàn phím số nguyên dương n (n ≤ 109)

Dữ liệu ra: Nếu N là siêu nguyên tố ghi giá trị 1, ngược lại ghi giá trị 0

Ví dụ:

Input Output Input output

Bài 9: Số hoàn hảo

Cho số nguyên dương N (0 < N ≤ 20000) M là tổng giá trị các ước số của N Số N được gọi là “Số hoàn hảo” nếu M bằng 2xN Ví dụ: Cho số N = 6 ta có N là “Số hoàn hảo” vì N có tổng các ước số là

M = 1+ 2 + 3 + 6 = 12= Nx2

Cho 2 số nguyên dương P và Q (0< P ≤ Q ≤ 20000)

Yêu cầu: Hãy tìm tất cả các “Số hoàn hảo” nằm trong đoạn [P;Q]

Dữ liệu vào: Nhập từ bàn phím hai số P và Q

Dữ liệu ra: Ghi ra màn hình các số hoàn hảo tìm được, các số cách nhau ít nhất một dấu cách

Nếu không có số hoàn hảo nào thì ghi 0

Ví dụ:

Input Output Input Output

1 30 2

6 28 10 20 0

Bài 10: SƯU TẬP ĐỒ CỔ

Bình rất thích trò chơi sưu tập đồ cổ Trò chơi này như sau: Đầu tiên Bình chỉ có một món đồ cổ với độ tuổi 1 ngày Trong N ngày tiếp theo, ngày thứ i, cậu ghi lại độ tuổi của món đồ cổ mà mình

có sau đó cậu bổ sung thêm một đồ vật có độ tuổi Xi ngày vào bộ sưu tập của mình Công việc tưởng chừng đơn giản nhưng khi số lượng đồ cổ tăng lên và đặc biệt sau mỗi ngày độ tuổi của món đồ cổ lại tăng lên 1 Bạn hãy viết chương trình giúp Bình xác định độ tuổi của món đồ cổ nhất sau N ngày sưu tập

Dữ liệu ra ghi ra màn hình một số duy nhất là độ tuổi của món đồ cổ nhất

Ví dụ:

input Output Input Output

2

3 4 4 1 5

1 1

2

2

Bài 11: TỔ ONG

Tổ ong bao gồm nhiều ô giống nhau hình lục bát Các ô này để ở, chứa mật, sáp, ong non, Ban đầu ong xây một ô Sau đó xây tiếp các ô kề cạnh với ô ban đầu, làm thành lớp thứ hai, sau đó xây tiếp các ô kề cạnh với ô ở lớp thứ hai, làm thành lớp thứ 3,

Người ta tìm thấy một tổ ong lớn có tới n lớp Hãy xác định số ô của tổ ong tìm thấy

Kết quả: ghi ra màn hình số lượng ô trong tổ ong

Ví dụ:

input output

Bài 12: DÃY SỐ

Xét dãy số nguyên a 1 , a 2 , , a n , , trong đó a 1 = 1, a n được xác định như sau: đảo ngược thứ

tự viết các chữ số của a n-1 (trong hệ cơ số 10) và cộng thêm 2 vào số nhận được

Phần đầu của dãy số này có giá trị như sau:

Dữ liệu vào: Nhập từ bàn phím số nguyên dương n

Kết quả: ghi ra màn hình

Input Output

12 77

Một lớp

Hai lớp Ba lớp

Bài 13: Tính sai

Khi còn bé, các bạn học sinh học được cách trừ phân số bằng cách quy đồng mẫu số, rồi mới thực hiện phép trừ: 2

1 12

6 12

9 12

15 12

9 4

5











Nhưng một lần, An tính thử hiệu hai phân số bằng cách lấy hiệu hai tử số và hiệu hai mẫu số và thấy thật ngạc nhiên là kết quả vẫn đúng: 2

1 8

4 12 4

9 5 12

9 4















An thấy tính chất này thật kỳ diệu và An muốn biết, với phân số cho trước, có bao nhiêu cặp giá trị a>=0 và m>=0 sao cho:

n m

b a n

b m

a









Dữ liê ̣u và o: Nhập từ bàn phím hai số nguyên dương b và n (1 <= b, n <= 106)

Dữ liê ̣u ra: ghi ra màn hình một số nguyên duy nhất là số lượng cặp (a,m) tính được

Ví dụ:

Input output

9 12 5

Bài 14: BỘ SỐ PY – TA – GO

Một bộ ba số tự nhiên được gọi là bộ số Py-ta-go nếu thỏa mãn điều kiện : bình phương một số bằng tổng bình phương hai số còn lại

Ví dụ: Bộ số (3, 4, 5) là một bộ số Pytago vì : 52=32+42

Yêu cầu: Cho số nguyên dương N Hãy phân tích N thành tổng của một bộ Pytago

Dữ liệu vào: Nhập từ bàn phím số nguyên N (1≤N≤106)

Kết quả ra: ghi ra màn hình số lượng bộ số Pytago tách được

Ví dụ :