tin 9 hsg tổng hợp

Bài 1: Viết chương trình Nhập vào ba số a,b,c bất kì. Kiểm tra
xem nó có thể là độ dài ba cạnh hay không? nếu không thì in ra
màn hình ' Không là ba cạnh của một tam giác'. Ngược lại, thì in diện
tích, chu vi của tam giác ra màn hình.
công thức tính chu vi: P=a+b+c
Diện tích được tính theo công thức Hê-rông:
S= căn bậc 2 của (px(p-a)x(p-b)x(p-c))
Bài 2: Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tuỳ ý
các chữ số bên phải
của nó thì phần còn lại vẫn tạo thành một số nguyên tố.
Ví dụ 7331 là một số siêu nguyên tố có 4 chữ số vì 733, 73, 7
cũng là các số
nguyên tố.
Viết chương trình nhập dữ liệu vào là một số nguyên
N(10Ví dụ: khi chạy chương trình:
Nhap so N: 30
In ra màn hình: 23 29
BÀI 3:
Các chữ số từ 0 đến 9, nếu một chữ số bất kỳ có một đường khép kín
thì ta gọi chữ số đó có 1 lỗ hổng, có hai đường khép kín thì ta gọi số đó
có 2 lỗ hổng, và không có đường khép kín nào thì ta gọi chữ số đó có 0
lỗ hổng. Vậy các chữ số 0, 4, 6, 9 có 1 lỗ hổng, chữ số 8 có 2 lỗ hổng
và các chữ số 1, 2, 3, 5, 7 có 0 lỗ hổng.
Cho một số nguyên dương N (1 ≤ N ≤ 2147483647), ta luôn đếm được
số lỗ hổng của các chữ số xuất hiện trong nó.
Viết chương trình nhập số nguyên dương N, đếm số lỗ hỗng của N.
Ví dụ: Với N = 388247 thì ta đếm được N có 5 lỗ hổng.
Bài 4:
Cho một mảng số nguyên gồm n phần tử. Tìm dãy con gồm m phần tử
(m<=n) sao cho dãy con này có tổng lớn nhất (Dãy con là dãy các

phần tử lien tiếp nhau trong mảng).
VD: Nhập n, nhập các phần tử trong dãy, nhập m, in ra dãy con có m
phần tử.
Input
Output
n= 8
879


43528796
m= 3
BÀI 3:
Các chữ số từ 0 đến 9, nếu một chữ số bất kỳ có một đường khép kín
thì ta gọi chữ số đó có 1 lỗ hổng, có hai đường khép kín thì ta gọi số đó
có 2 lỗ hổng, và không có đường khép kín nào thì ta gọi chữ số đó có 0
lỗ hổng. Vậy các chữ số 0, 4, 6, 9 có 1 lỗ hổng, chữ số 8 có 2 lỗ hổng
và các chữ số 1, 2, 3, 5, 7 có 0 lỗ hổng.
Cho một số nguyên dương N (1 ≤ N ≤ 2147483647), ta luôn đếm được
số lỗ hổng của các chữ số xuất hiện trong nó.
Viết chương trình nhập số nguyên dương N, đếm số lỗ hỗng của N.
Ví dụ: Với N = 388247 thì ta đếm được N có 5 lỗ hổng.
Bài 4:
Cho một mảng số nguyên gồm n phần tử. Tìm dãy con gồm m phần tử
(m<=n) sao cho dãy con này có tổng lớn nhất (Dãy con là dãy các
phần tử lien tiếp nhau trong mảng).
VD: Nhập n, nhập các phần tử trong dãy, nhập m, in ra dãy con có m
phần tử.
Input
Output
n= 8

879
43528796
m= 3