Đề thi tin học trẻ Đồng Nai 2010 - Khối THCS

Bài 1: Thừa số nguyên tố (3 điểm)

Nhập một số nguyên dương N từ bàn phím. Hãy in ra màn hình biểu diễn số N bởi tích của các số nguyên tố. Các số nguyên tố giống nhau được thể hiện ở dạng số mũ như trong ví dụ sau đây:

Ví dụ: Số N = 126 được biểu diễn bởi tích của các số nguyên tố: 2 x 3 x 3 x 7
Khi đó in ra màn hình: 126 = 2 x 3^2 x 7
Bài 2: Tìm số (3 điểm)
Cho dãy số nguyên gồm N số
a. Tìm giá trị nhỏ nhất (u) và giá trị lớn nhất (v) trong dãy
b. In ra các số nguyên trên đoạn từ u đến v không có trong dãy.
Input: Tệp văn bản TIMSO.INP
- Dòng thứ nhất gồm 1 số N là số phần tử của dãy (N <= 100)
- Dòng thứ hai có N số nguyên
Output: Tệp văn bản TIMSO.OUT
- Dòng thứ nhất 2 giá trị u và v
- Dòng thứ hai là các số nguyên trên đoạn từ u đến v không có trong dãy đã cho.
Ví dụ:
TIMSO.INP
5
4 9 1 2 5
TIMSO.OUT
2 11
3 6 7 8 10
Bài 3 Dãy số (4 điểm)
Một dãy số A chứa các số nguyên dương có thứ tự tăng nghiêm ngặt (A[i-1] <>1). Phần tử A[i] (với i > 1) của dãy là một số nguyên dương nhỏ nhất sao cho tổng của các chữ số của A[i] gấp 4 lần tổng các chữ số của A[i-1]
Ví dụ: Với A[1] = 4 thì ba phần tử đầu của dãy là: 4, 79, 19999999
Cho trước giá trị của A[1] và chỉ số n, hãy tìm và in giá trị của A[n].
Input: Tệp văn bản DAYSO.INP gồm một dòng chứa hai số nguyên A[1] và n cách nhau bằng một dấu cách.
Output: Tệp văn bản DAYSO.OUT gồm một dòng chứa số nguyên A[n]
Ví dụ:
DAYSO.INP 4 2
4 2
DAYSO.OUT
79