BÀI TẬP C++ 9/4

 

Môn thi: TIN HỌC
(Thời gian làm bài: 120 phút)

Em hãy sử dụng ngôn ngữ lập trình C++ hoặc Pascal để giải quyết các bài toán này

Bài	File nguồn	File dữ liệu vào	File kết quả	Điểm	Thời gian
Bài 1	chiahet.*	chiahet.inp	chiahet.out	6	1 giây
Bài 2	tongchuso.*	tongchuso.inp	tongchuso.out	5	1 giây
Bài 3	sopp.*	sopp.inp	sopp.out	5	1 giây
Bài 4	dayso.*	dayso.inp	dayso.out	4	1 giây

Lưu ý: Dấu * trong File nguồn ở trên tương ứng với phần đuôi mở rộng của Pascal hoặc C++ là pas hoặc cpp (Đề thi gồm 2 trang)      

Bài 1: Chia hết

Viết chương trình nhập vào từ bàn phím một số nguyên a bất kỳ. Hãy kiểm tra xem a có phải là số chẵn chia hết cho 5 hay không?

Yêu cầu: Đầu vào là một số nguyên a bất kỳ, nếu a chẵn và chia hết cho 5 thì đưa ra Yes, ngược lại đưa ra No.

Dữ liệu vào: từ file văn bản chiahet.inp có cấu trúc sau một dòng duy nhất chứa số nguyên a

Dữ liệu ra: ghi vào file có tên là chiahet.out một dòng duy nhất chứa Yes hoặc No.

Ví dụ:

chiahet.inp	chiahet.out
24	No
50	Yes

Bài 2: Tổng chữ số

Bạn Bin là một học sinh lớp 2. Trong tiết học toán cô giáo dạy về phép tính cộng. Rất nhanh chóng, các bạn trong lớp Bin thực hiện tất cả các bài toán cô giáo ra. Cô giáo muốn các bạn luyện tập nhiều hơn, cô đưa ra một số nguyên dương và yêu cầu các bạn nhỏ tính tổng các chữ số nguyên dương đó.  Đây quả là một bài toán khá khó với Bin vì số lượng chữ số trong số nguyên dương mà cô giáo đưa ra khá lớn. Bạn hãy giúp Bin nhé.

Yêu cầu: Tính tổng các chữ số trong số nguyên dương X cho trước.

Dữ liệu vào:từ file văn bản tongchuso.inp gồm 1 dòng ghi số nguyên dương X (X<=10²⁰⁰⁰ ).

Dữ liệu ra :ghi ra file văn bản tongchuso.out là tổng các chữ số của X.

Ví dụ:

tongchuso.inp	tongchuso.out
1234	10

Bài 3: Số phong phú

Hôm nay, trong giờ học An có được cô giáo giới thiệu về số phong phú. Số M được gọi là số phong phú nếu như M nhỏ hơn tổng các ước của nó (không kể chính nó). Ví dụ 12 là một số phong phú vì 1+2+3+4+6 = 16 >12.

An đố Bình bây giờ tớ sẽ đưa ra một số nguyên dương N bất kỳ, bạn sẽ phải trả lời xem có bao nhiêu số nguyên dương bé hơn hoặc bằng N là số phong phú. Bình chưa biết cách làm, em hãy giúp Bình giải bài toán trên nhé.

Dữ liệu vào: từ file sopp.inp một dòng duy nhất chứa số nguyên dương N nhập từ bàn phím.

Dữ liệu ra: ghi ra file sopp.out số lượng số phong phú bé hơn hoặc bằng N.

Ví dụ:

sopp.inp	sopp.out
20	3

Bài 4:  Dãy số

Để khẳng định sự thông minh lập trình của các bạn học sinh giỏi môn tin học lớp 8 của cụm chuyên môn số 1  Lâm_ Văn_ Kiều thầy giáo đưa ra bài toán như sau:

Cho số nguyên dương n và dãy số nguyên gồm n số a_i ( a_i <=10¹⁸) đôi một khác nhau.

Yêu cầu: tìm giá trị lớn nhất trong dãy.

Dữ liệu vào: từ file dayso.inp gồm:

-         Dòng 1 chứa số nguyên dương n (1<=n<=10⁷).

-         Dòng 2 chứa n số nguyên ai (a_i <=10¹⁸), mỗi số cách nhau một dấu cách.

Dữ liệu ra: ghi ra file dayso.out là giá trị lớn nhất trong dãy.

Ví dụ:

dayso.inp	dayso.out
8 16 10 20 19 821 6 3 100	821