Những bài tập crocodile ict nâng cao giúp học sinh rèn luyện kĩ năng vẽ mô tả thuật toán bằng phần mềm crocodile ict 605, nâng cao tư duy, bồi dưỡng học sinh giỏi tin học trong nhà trường. Tài liệu gồm bài tập hay và chi tiết, có rõ dữ liệu đầu vào và ra. Mong mọi người ủng hộ và chia sẻ tài liệu này cũng như những tài liệu khác. Trân trọng cảm ơn.
Trang 1BÀI TẬP CROCODILE ICT NÂNG CAO Bài 1: XOA.CXI
Nhập vào một dãy số n và phần tử x nguyên dương Hãy tìm và xóa các phần tử x trong dãy số và viết lại theo thứ tự tăng dần, xuất ra dãy số đó sau khi sắp xếp Nếu trong dãy không có phần tử nào bằng x thì xuất ra dãy số sau khi sắp xếp
Dữ liệu vào: số n và phần tử x.
Dữ liệu ra: dãy số sau khi sắp xếp.
n=10
x=3
[7,8,6,3,3,1,2,3,9,23]
[1,2,6,7,8,9,23]
n=5
x=2
[9,8,7,6,5]
[5,6,7,8,9]
n=7
x=-2
[0,-1,-8,-7,-6,2,10]
Sai dữ liệu
Bài 2: TUYENTINH.CXI
3 số được gọi là dãy tuyến tính khi
A[i] – A[i-1] = A[i+1] – A[i] Hãy viết chương trình nhập vào một
số n và dãy số A[1], A[2], A[3], A[n] Xác định xem trong dãy
số vừa nhập có bao nhiêu bộ 3 số tạo thành dãy tuyến tính Biết A[i]>A[i-1]
Dữ liệu vào: số nguyên dương n và dãy số A.
Dữ liệu ra: trả lời xem dãy trên có bao nhiêu dãy tuyến tính.
n=5
n=10
[8,9,10,11,13,18,19,20,22,24]
Có 7 dãy
Trang 2Bài 3: SIEUNGUYENTO.CXI
Trong một cuộc nói chuyện, bạn An đố Linh viết ra được tất cả
các số là siêu nguyên tố có n chữ số (2<=n<=9) Hãy giúp Linh
giải bài toán này biết số siêu nguyên tố là số cứ mỗi lần xóa đi
chữ số cuối thì ta vẫn có được một số mới là số nguyên tố
Dữ liệu vào: số n là số chữ số.
Dữ liệu ra: các số siêu nguyên tố có n chữ số.
3137 3733 3739 3793 3797 5939
7193 7331 7333 7393
Bài 4: SOXEN.CXI
Một thợ mỏ lành nghề sau ngày thứ nhất kiếm được 1 xen (đơn
vị tiền tệ Mĩ, bằng 0,01 đô la), sau ngày thứ hai kiếm được 2
xen, sau ngày thứ ba: 4 xen, sau ngày thứ 4: 5 xen, sau mỗi
ngày, anh ta kiếm được gấp đôi ngày trước Em hãy viết chương
trình tính xem sau n (0<n<=31) ngày, người thợ mỏ ấy kiếm
được bao nhiêu xen
Dữ liệu vào: số n là số ngày
Dữ liệu ra: số tiền người thợ mỏ kiếm được sau n ngày
Bài 5: BATTAY.CXI
Trong đời sống văn hóa hàng ngày, trong các buổi tiệc hay họp
mặt, những cái bắt tay đối với mọi người là rất quan trọng,
chúng thể hiện rõ trình độ cư xử của mỗi người Một người có
Trang 3thể bắt tay với nhiều người còn lại nhưng mỗi người chỉ bắt tay một lần và không lặp lại Hãy viết chương trình nhập vào vào n
số người (2<=n<=200) trong bữa tiệc và tính xem có bao nhiêu cái bắt tay giữa họ rồi xuất ra màn hình
Dữ liệu vào: n số người
Dữ liệu ra: số cái bắt tay
Bài 6: TONGNGTO.CXI
Ở trường Nam có tổ chức một cuộc thi khá thú vị về số học Cuộc thi có rất nhiều phần nhưng Nam thích nhất là phần thi
"Tổng số nguyên tố" Phần thi đó như sau: ban tổ chức sẽ cho một số nguyên dương bất kì, nhiệm vụ của các thí sinh là tách
số đó thành tổng 2 số nguyên tố, thí sinh làm xong nhanh nhất
sẽ chiến thắng Em hãy viết một chương trình tách một số
nguyên dương bất kì thành tổng hai số nguyên tố để giúp Nam làm xong nhanh nhất (N chẵn)
Dữ liệu vào: số nguyên dương n.
Dữ liệu ra: tổng 2 số nguyên tố
Trang 428 11+17
Bài 4: TAMGIAC.CXI
Em hãy viết một chương trình nhập vào ba cạnh của tam giác, kiểm tra xem ba cạnh đó có tạo thành một tam giác hay
không? Nếu có thì nó là tam giác gì? Thường, vuông, cân hay đều? Tính diện tích và chu vi của tam giác đó (lấy phần nguyên)
Yêu cầu: học sinh xét đúng tất cả trường hợp.
Dữ liệu vào: ba cạnh tam giác
Dữ liệu ra: trả lời có hoặc không, phân loại tam giác, diện tích
và chu vi
a=3
b=4
c=5
Có Tam giác vuông S=6
P=12 a=3
b=3
c=3
Có Tam giác đều S=3
P=9 a=8
b=7
c=7
Có Tam giác cân S=22
Trang 5P=22 a=2
b=4
c=8
Không
Bài 5: QUANAO.CXI
Na có rất nhiều quần áo Một hôm, Bi mời Na đi dự đám cưới của dì bạn ấy và dặn Na phải mặc đồ đẹp nhưng Na không biết phải chọn bộ nào Em hãy giúp Na tính xem bạn ấy có thể có bao nhiêu bộ quần áo với a áo, b quần và c đôi giày
Dữ liệu vào: bà dòng nhập với 3 số nguyên dương a,b,c
(a,b,c>0)
Dữ liệu ra: số bộ quần áo của Na.
a=2
b=2
c=3
12
a=10
b=16
c=6
960
a=21
b=13
c=2
546
Bài 6: BUUKIEN.CXI
Một nhân viên bán hàng được giao nhiệm vụ đánh dấu số thứ tự các bưu kiện bằng những miếng hình dán in số (mỗi miếng hình dán chỉ chứa duy nhất một con số) cho những khách hàng với
số thứ tự của họ
Em hãy giúp người bán hàng ấy tính toán xem với n bưu kiện thì anh ta cần bao nhiêu miếng hình dán biết rằng số khách hàng một ngày gửi không quá 1000 bưu kiện
Dữ liệu vào: số tự nhiên n (không quá 1000).
Dữ liệu ra: số miếng hình dán.
Trang 6CÁC BỘ THỬ
Bài 7: NHIPHAN.CXI
Trong hội thi vui học tin học lần thứ 20, quận Tân Phú có tổ chức một phần thi mang tên: “Truyền tin bằng mật mã” Thực ra mật
mã đó chính là những con số 1 và 0 trong hệ nhị phân Các bạn trong đội A đang rất lúng túng trong việc đổi số thập phân ra hệ nhị phân Em hãy viết một chương trình để giúp các bạn trong đội A đổi một số n bất kì (n<0<=1000) ra dãy nhị phân tương ứng
Dữ liệu vào: Số thập phân n
Dữ liệu ra: Dãy số nhị phân tương ứng gồm 2 chữ số 1 và 0
Bài 8: PSTOIGIAN.CXI
Trang 7Một phân số được gọi là tối giản khi không có số nào trong
khoảng từ 1 đến số nhỏ hơn chia hết cho cả tử và mẫu Em hãy viết một chương trình nhập vào tử và mẫu của một phân số và xuất ra xem phân số đó có tối giản hay không Nếu không, hãy rút gọn nó Nếu có, xuất ra phân số ban đầu
Dữ liệu vào: a là tử và b là mẫu của một phân số
Dữ liệu ra: Trả lời xem phân số có tối giản hay không và rút gọn
nó
a=3
b=4
Có a=3 b=4 a=6
b=9
Không
a=2 b=3 a=234
b=18
Không
a=13 b=1 a=71
b=32
Bài 8: DAYUOC.CXI
Dãy số ước là dãy số mà phần tử thứ A[i] là ước của một trong các phần tử ở trước nó và là dãy giảm Em hãy viết một chương trình nhập vào một số nguyên dương n (dãy ước được tính từ n hay n là phần tử đầu tiên của dãy ước), k là số phần tử cần xuất của dãy ước (k bé hơn hoặc bằng size của dãy ước n) và xuất ra dãy ước tương ứng
Dữ liệu vào: số n và k.
Dữ liệu ra: dãy ước tương ứng.
Trang 8n=12
k=5
[12,6,3,2,1]
n=52
n=74
k=12 k vượt quá số phần tử của dãy ước n Hãy nhập lại
Bài 9: HUUNGHI.CXI
2 số được gọi là cặp số hữu nghị khi tổng các ước của một số này (không tính ước số 1 và chính nó) bằng số kia và ngược lại (a<>b) Lập trình nhập vào số n và xuất ra những cặp số hữu nghị từ 1 đến n
Dữ liệu vào: n (1<=n<=1000)
Dữ liệu ra: các cặp số hữu nghị
Bài 10: NGTORUTGON.CXI
Số nguyên tố rút gọn của một số tự nhiên n chính là tổng các ước nguyên tố của n
Ví dụ: n=252=2.2.3.3.7 (n có 3 ước nguyên tố là 2, 3, 7) Số nguyên tố rút gọn của n là 2+3+7=12
Yêu cầu:
Trang 9a. Nhập số tự nhiên n (không quá 106) từ bàn phím, in ra số nguyên tố rút gọn của n
b. Kiểm tra xem số nguyên tố rút gọn của n có phải là ước của n không
Có
Không
Không
Bài 11: DAYCAO.CXI
Mọi số tự nhiên n đều có độ dầy và độ cao Độ dầy số tự nhiên n
là số chữ số n Độ cao số tự nhiên n là tổng các chữ số của n Yêu cầu: Nhập số tự nhiên n từ bàn phím.Tính độ dầy và độ cao của n
Cao: 7
Cao: 15
Cao: 8
Bài 12: XLDAY.CXI
Viết chương trình nhập từ bàn phím số nguyên dương n
(n<=100) và dãy A gồm n số nguyên a1, a2, a3, , an có giá trị tuyệt đối không lớn hơn 1000 Hãy đưa ra những thông tin sau:
- Số lượng số chẵn và số lẻ trong dãy
- Số lượng số nguyên tố trong dãy
Bài này học sinh tự thử các bộ thử.
Bài 13: DAYNK.CXI
Trang 10Em hãy viết một chương trình nhập vào 3 số nguyên dương n,
m, k Hãy xuất ra vị trí của phần tử có giá trị k của dãy A có số phần tử sau khi xóa phần tử có giá trị m Nếu dãy không có phần tử bằng k, xuất -1
n=10
m=3
k=5
A=[5,3,7,2,7,1,3,5,2,5]
0,6,7
n=6
m=2
k=8
A=[5,2,2,2,7,6]
-1
n=13
m=3
k=4
A=[5,3,7,2,6,3,8,4,6,4,3,7,2]
5,7
Bài 14: NGTO.CXI
Nhập vào một số tự nhiên n với (0<n<=65535), phân tích số vừa nhập thành các thừa số nguyên tố, nếu số vừa nhập là số nguyên tố thì chỉ thông báo ra màn hình đây là số nguyên tố
Bài 15: DAONGUOC.CXI
Em hãy viết một chương trình nhập vào một số nguyên dương
và xuất ra số đảo ngược của nó
Trang 11n=3654 4563
Bài 16: DOIXUNG.CXI
Em hãy viết chương trình nhập vào n phần tử và dãy A, kiểm tra xem dãy đó có đối xứng hay không
n=10
A=[5,3,7,2,1,1,2,7,3,5]
Có
n=6
A=[5,2,2,2,7,6]
Không
n=13
A=[5,3,7,2,6,3,8,3,6,2,7,3,5]
Có