Tham khảo cho vui


Bài 1: (tìm số)

Cho số nguyên N (2≤N≤1.000.000.000). Tìm số nguyên dương a nhỏ nhất sao cho a^a chia hết cho N

Ví dụ: N = 9 → kết quả a =3

Bài 2: (giai thừa)

Cho số tự nhiên N ≤1.000. Định nghĩa

0! = 1

1! = 1

2! = 1x2 = 2

N! = 1x2x3x…xn (với n≥3)

Yêu cầu: cho số n, tìm số lượng chữ số 0 cuối cùng của n!

Ví dụ:

N = 6 → kết quả 1

Bài 3: (chia ngược)

Lấy A/B cho ra kết quả có dạng X.D với X là phần nguyên, D là phần thập phân vô hạn tuần hoàn.Nhập chuỗi có dạng X.D (D < 100 ký tự). Tìm A và B.

Ví dụ:

Input: 0.33333333333333333333333333

OutPut: A=1 B=3

Bài 4: (tổng chu vi)

Cho N (0<N<200) hình chữ nhật có các cạnh song song với các trục hòanh và tung độ của hệ trục tọa độ vuông góc. Mỗi hình chữ nhật có thể bị che khuất một phần hoặc dán chồng lên một hình chữ nhật khác. Độ dài đường biên của các hình chữ nhật được gọi là chu vi các hình chữ nhật đó. Viết chương trình tính chu vi được tạo bởi các hình chữ nhật cho trước.

Đỉnh của mỗi hình chữ nhật có tọa độ nguyên thuộc khỏang [0,1000]

Ví dụ: xét 4 hình chữ nhật (Hình a). chu vi các hình chữ nhật trên là tổng các đoạn liền nét trong Hình b.

Hình b

Hình a

Dữ liệu vào:

Cho trong tập tin văn bản HCN.INP

Dòng đầu là số nguyên N

Dòng 2..N+1: dòng i chứa tọa độ đỉnh trái dưới và đỉnh phải trên của hình chữ nhật i-1. Tọa độ mỗi đỉnh được cho bởi hòanh độ x, theo sau là tun độ y.

Dữ liệu ra:

Cho trong tập tin văn bản HCN.OUT, gồm một số nguyên không âm duy nhất là chu vi các hình chữ nhật trong tập tin dữ liệu

Ví dụ:

HCN.INPUT	HCN.OUT
4 0 0 2 4 1 3 4 5 3 0 4 4 1 1 4 2	24