Cho trước mảng A[1:n] hãy in ra tất cả các cách biểu diễn số k bằng tổng các phần tử của A (mỗi phần tử dùng không quá 1 lần).. nếu không có cách nào thì xuất “không có cách phân tích”.[r]
(1)CÁC BÀI TẬP CƠ BẢN CROCODILE ICT Nhập số a, b, c Xuất Max(a,b,c)
2 Nhập số a,b Xuất nghiệm phương trình ax + b =
3 Nhập vào số a,b,c Kiểm tra xem a,b,c có phải độ dài cạnh tam giác hay không?
4 Nhập vào số k, kiểm tra k có phải số ngun tố hay khơng ? Nhập vào số k, tính tổng tất ước k
6 Nhập vào n số a1, a2, …,an Tìm Max(a1, a2, …,an)
7 Nhập vào số nguyên dương k, tính tổng tất chữ số k Nhập vào số k, tính tổng tất chữ số chẵn k
9 Nhập vào số nguyên dương n, tính Sn = + + …+n
10 Nhập vào số nguyên dương n, tính Tn = 1! + 2! + …+n! (với n! = 1.2.3…n) 11 Nhập vào số nguyên dương n, tính Sn = – + – + – … (– 1)nn Sử dụng kỹ thuật đệ quy để giải sau:
12 Cho f(n)={
1(n=0) 1(n=1)
f(n−1)+f (n−2)(n ≥2)
Tính f(n)
13 Cho f(n)={
0(n=0) 1(n=1)
f(n
2)(n ≥2,n ch nẵ )
f(n+1
2 )(n ≥2, n lẽ)
Tính f(n)
14 Cho a, b số nguyên dương Tìm UCLN(a,b)
15 Tìm ước số lẻ lớn số nguyên dương n Ví dụ : n = 100 ước lẻ lớn 100 25
16 Cho trước mảng A[1:n] chứa phần tử đôi khác nhau, in tất hoán vị số
(2)18 Một số a gọi không lặp bậc k viết a dạng nhị phân khơng có k số viết liền Nhập vào số n in tất số không lặp bậc k bé n
19 Cho trước mảng A[1:n] in tất cách biểu diễn số k tổng phần tử A (mỗi phần tử dùng khơng q lần) khơng có cách xuất “khơng có cách phân tích”
20 Dãy số có n phần tử gọi dãy không giảm phần tử đứng sau phần tử thứ I lớn hay (0<I ≤ n) Cho trước dãy số A = {a1,a2, an} Hãy tìm dãy khơng giảm với số phần tử lớn cách xoá số phần tử dãy A
21 Cho tập A có tính chất: {2 k A
∗k+1A Viết chương trình nhập vào số k n Kiểm tra n có thuộc A hay không ? cho biết n phần tử thứ tập A
22 Tổng lập Phương:
Một số n gọi tổng lập phương n biểu diễn dạng tổng lập phương số nguyên dương Nhập vào số n cách biểu diễn tổng lập phương
(3)HƯỚNG DẪN GIẢI
Bài
(4)Bài
(5)Bài
(6)Bài
Bài
Cách 1:
Tương tự để phải làm công đoạn
(7)+ Làm tương tự
Lưu ý:cách nhanh dễ bị tràn số
Cách 2:
Ta coi số k số: k1, k2 Trong k1 phần nguyên, k2 phần thập phân Áp dụng cho số k1 (có tổng Tong1) k2 (có tổng Tong2), đó: Tong = Tong1 + Tong2
Bài 9:
Bài 10:
(8)