Nhập xuất file 3

Bài 1: May cờ

Gọi x, y là chiều dài và chiều rộng lá quốc kì.
ta có:

Người ta may N lá quốc kì, chiều dài lá thứ i bằng chiều rộng lá thứ i-1.
Cho biết chiều rộng y của lá thứ K trong số N lá. Tính chiều dài và chiều rộng của lá lớn nhất và nhỏ nhất.

Input: Dữ liệu nhập vào từ file mayco.inp gồm 3 số n, k, y

Output: Dữ liệu xuất ghi ra file mayco.out kết quả

·       Dòng đầu là chiều rộng và chiều dài của lá nhỏ nhất, làm tròn lấy 5 chữ số ở phần thập phân.

·       Dòng hai là chiều rộng và chiều dài của lá lớn nhất, làm tròn lấy 5 chữ số ở phần thập phân.

Ví dụ:

mayco.inp	mayco.out
10 5 100	9.01699 14.58980 685.41020 1109.01699

Bài 2: cặp số thân thiết

Giữa bạn bè với nhau có tình hữu nghị và bạn có biết rằng giữa các con số với nhau cũng có "sự thân thiết". Một nhà toán học từng nói: "Ai là bạn tốt của tôi thì chúng tôi sẽ giống như hai con số 220 và 284". Vậy tại sao 220 và 284 lại tượng trưng cho những người bạn thân thiết? Thì ra, 220 ngoài bản thân nó ra còn có 11 ước số khác là 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 và 110. Tổng của 11 ước số này vừa đúng bằng 284. Cũng vậy, 284 ngoài bản thân nó còn có 5 ước số khác là: 1, 2, 4, 71, 142, tổng của chúng cũng vừa đúng bằng 220. Hai số này, trong anh có tôi, trong tôi có anh, gắn bó thân thiết, không tách rời nhau. Các nhà toán học cổ Hy Lạp gọi những cặp số có tính chất như vậy là "số thân thiết".

Yêu cầu: Hãy tìm cặp “số thân thiết” trong đoạn M, N. Nếu không có cặp số nào thì ghi -1.

Dữ liệu vào: File văn bản friend.inp gồm hai số nguyên dương M, N (M <N) các số cách nhau bởi dấu cách.

Dữ liệu ra: Ghi ra file văn bản friend.out

- Có thể có nhiều dòng, mỗi dòng là một cặp “số thân thiết” mỗi số trong cặp cách nhau ít nhất một dấu cách.

- Trường hợp không tìm ra cặp nào trong đoạn M, N thì ghi -1.

Ví dụ:

friend.inp	friend.out
1 1500	220  284 1184  1210

Bài 3: Quà tết

Sau một năm nuôi Heo đất, Bờm đã tiết kiệm được x đồng. Bờm quyết định dùng số tiền trên để mua y kg Gạo và Đậu tặng các bạn học sinh nghèo ăn Tết Nguyên Đán 2019. Giá một kg Gạo nếp là 6 đồng, giá một kg Gạo tẻ là 4 đồng, ba kg Đậu giá  là 11 đồng.

Yêu cầu: Viết chương trình giúp Bờm đưa ra các cách mua Gạo và Đậu (mỗi cách mua phải có đủ 3 loại, số kg mỗi loại phải là số nguyên dương).

Input: Được nhập vào từ file quatet.inp gồm một dòng ghi hai số nguyên x và y (0<x,y<=6000). Mỗi số cách nhau một kí tự trắng

Output: Ghi vào file quatet.out  ghi ra cách mua gồm ba số nguyên theo thứ tự là số kg Gạo nếp, Gạo tẻ, Đậu (mỗi số cách nhau một kí tự trắng). Nếu có nhiều cách thì mỗi cách mua ghi trên một dòng. Nếu không cách nào thì ghi số 0

Ví dụ:

quatet.inp	quatet.out
108 23	9 8 6 10 1 12

Giải thích:

Bờm tiết kiệm được 108 đồng và muốn mua 23 kg Gạo và Đậu thì Bờm có 2 cách mua

Cách 1: Mua 9 kg Gạo nếp, 8 kg Gạo tẻ, 6 kg Đậu

Cách 2: Mua 10 kg Gạo nếp, 1 kg Gạo tẻ, 12 kg Đậu

Bài 4: Chia kẹo

Minh có N cái kẹo và cậu định cho N-1 người bạn nhưng chỉ có x (x>=1) bạn nhận. Cậu quyết định sẽ chia cho mỗi bạn N div (x+1) cái kẹo và cậu giữ số kẹo còn lại. Rõ ràng Minh rất thông minh vì như vậy trong một số trường hợp cậu ta sẽ có nhiều kẹo hơn các bạn. Ví dụ với N = 4 và chỉ có x = 2 người nhận. Mỗi người bạn sẽ nhận được 4 div (2+1) = 1 cái kẹo và Minh sẽ được 2 cái kẹo còn lại.

Yêu cầu: Tính xem có bao nhiêu số x trong khoảng từ 1 đến N – 1 thỏa mã điều kiện: nếu có x bạn đến thì Minh chỉ nhận được số kẹo bằng các bạn.

Input: (chiakeo.inp) Số nguyên dương N (2 ≤ N ≤ 10¹²)

Output: (chiakeo.out) Kết quả của bài toán

ví dụ:

Input	Output
4	2
24	7

Giải thích: Trong ví dụ 2 các giá trị x là: 1, 2, 3, 5, 7, 11, 23

Bài 5:    Số sinh đôi

Trong lý thuyết số, hai số nguyên tố p và q được gọi là cặp số sinh đôi nếu q – p = 2. Ví dụ, các cặp số (3, 5), (11, 13), (17, 19) là các cặp sinh đôi. Trong trường hợp tổng quát với số nguyên dương k cho trước, cặp số nguyên tố p và q được gọi là sinh đôi (tổng quát) nếu q – p = k. Ví dụ, với k = 4 cặp số nguyên tố (3, 7) được gọi là sinh đôi tổng quát trong tập số tự nhiên là bài toán phức tạp không kém việc xác định số lượng cặp sinh đôi theo định nghĩa thông thường.

Yêu cầu: cho n và k. Hãy xác định số cặp sinh đôi tổng quát trong phạm vi từ 1 đến n.

Input: (sinhdoi.inp) 2 số nguyên n và k (1 ≤ N, K ≤ 1000)

Output: (sinhdoi.out) số cặp sinh đôi tổng quát

Input	Output
17 2	3

Giải thích: có các cặp (3,5) v (5,7) v (11,13)
Bài 6: Cắt mảng
Cho một mảng số gồm n số nguyên. Hãy cho biết có thể cắt mảng trên thành 2 phần có tổng bằng nhau được hay không? (các số trong mỗi phần phải liên tiếp nhau)
input: file catmang.inp gồm
-dòng 1: số nguyên n (0<n<100000)
-dòng 2: ghi n số nguyên, mỗi số không vượt quá 1000000 và cách nhau 1 dấu cách
output: file catmang.out
-dòng 1: ghi Yes nếu cắt được , ngược lại ghi No
-dòng 2: ghi vị trí đầu tiên của phần thứ 2

Input	Output	Giải thích
6 5 3 2 7 4 10	No
5 2 8 1 4 5	Yes 3	Ta có thể cắt dãy trên thành 2 phần có tổng bằng 10 Phần 1: 2 8 Phần 2: 1 4 5 Như vậy phần 2 bắt đầu từ vị trí thứ 3

Bai 7: Phút trước giao thừa

Năm mới sắp đến và Tèo rất hào hứng muốn biết còn lại bao nhiêu phút nữa là đến giao thừa. Biết rằng hiện tại đồng hồ hiển thị h giờ và m phút (0 ≤ h < 24, 0≤ m<60, sử dụng định dạng thời gian 24 giờ)

Nhiệm vụ của em là giúp Tèo tính số phút trước giao thừa. Biết rằng giao thừa đến khi đồng hồ hiển thị 0 giờ và 0 phút

Input: file giaothua.inp gồm:

-Dòng đầu tiên chứa một số nguyên n (1 ≤ n≤ 1439) - số lượng các trường hợp tính

-n dòng sau mỗi dòng chứa lần lượt hai số nguyên h và m cách nhau 1 kí tự trắng (0 ≤ h < 24, 0 ≤ m < 60).

Đảm bảo rằng thời gian này không phải là nửa đêm, tức là hai điều kiện sau đây không thể được đáp ứng cùng một lúc: h = 0 và m=0, và cả hai h và m được đưa ra mà không có số không dẫn đầu (không có dạng như 01, 09)

Output: ghi ra file giaothua.out gồm n dòng. Dòng thứ i ghi số phút trước giao thừa của trường hợp thứ i

Thí dụ

Input	output
6 23 55 23 0 0 1 4 20 23 59 22 0	5 60 1439 1180 1 120

Bài 8: Ăn kẹo:

Minh có ba loại kẹo: kẹo đỏ (r), xanh lá cây (g) và vàng (y)

Mỗi ngày Minh ăn chính xác hai viên kẹo có màu sắc khác nhau. Cậu ấy có thể tự do lựa chọn màu sắc của kẹo để ăn: hạn chế duy nhất là cậu ấy không thể ăn hai viên kẹo cùng màu trong một ngày.

Tìm số ngày tối đa Minh có thể ăn kẹo? Mỗi ngày cậu cần ăn đúng hai viên kẹo.

Input: ankeo.inp

-Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 1000) là số trường hợp cần kiểm tra

-n dòng sau mỗi dòng chứa 3 số nguyên lần lượt là r, g, y là số lượng viên kẹo màu đỏ, xanh, vàng (mỗi số cách nhau 1 kí tự trắng, 1<r, g, y< 10⁸)

Output: ankeo.out

Gồm n dòng: dòng thứ i trả lời cho trường hợp thứ i

Thí dụ

Input	output
6 1 1 1 1 2 1 4 1 1 7 4 10 8 1 4 3 2 3	1 2 2 10 5 4

Giải thích: Trong ví dụ đầu tiên, Minh chỉ có thể ăn kẹo trong một ngày. Cậu ấy có thể ăn bất kỳ cặp kẹo nào trong ngày này vì tất cả chúng đều có màu sắc khác nhau.

Trong ví dụ thứ hai, Minh có thể ăn kẹo trong hai ngày. Ví dụ, cậu ấy có thể ăn kẹo đỏ và xanh vào ngày đầu tiên, kẹo xanh và vàng vào ngày thứ hai.

Trong ví dụ thứ sáu: tự giải thích nhé (giải thích được thì sẽ làm được)