202 bài tập mảng một chiều

202 tập mảng chiều Viết chương trình nhập mảng số nguyên tay Viết chương trình nhập mảng số ngẫu nhiên Viết chương trình nhập mảng số đệ quy Viết chương trình phát sinh ngẫu nhiên mảng chiều số nguyên âm Viết chương trình khởi tạo giá trị phần tử cho mảng chiều số nguyên gồm n phần tử Viết chương trình nhập/xuất mảng chiều số thực Viết chương trình nhập mảng số thực xuất phần tử âm mảng Viết chương trình phát sinh ngẫu nhiên mảng chiều số nguyên cho mảng có thứ tự tăng (khơng càn xếp) Viết chương trình nhập mảng số nguyên xuất phần tử lẻ có mảng 10 Viết chương trình nhập vào mảng chiều số nguyên xuát phần tử chẵn nhỏ 20 11 Viết chương trình nhập vào mảng chiều số nguyên xuất hình phần tử số nguyên tố 12 Viết chương trình nhập vào số nguyên n liệt kê số nguyên nhỏ n, mảng không tồn số nguyên tố nhỏ n phải xuất câu thông báo 13 Viết chương trình nhập vào mảng chiều số nguyên xuất hình phần tử số phương nằm vị trí lẻ mảng 14 Viết chương trình tìm vị trí phần tử nhỏ mảng số nguyên 15 Viết chương trình tìm vị trí phần tử dương bé mảng 16 Viết chương trình tìm vị trí phần tử lớn mảng số nguyên 17 Viết chương trình in vị trí phần tử ngun tố mảng số nguyên 18 Viết chương trình tìm vị trí phần tử có giá trị x xuất cuối mảng 19 Viết chương trình in vị trí phần tử nguyên tố lớn 23 20 Viết chương trình in phần tử bội 21 Viết chương trình tìm số hồn thiện nhỏ mảng, khơng có trả 22 Viết chương trình tìm giá trị chẵn nhỏ mảng, khơng có trả 23 Viết chương trình tìm vị trí có giá trị âm lớn mảng, khơng có trả -1 24 Viết chương trình tìm phần tử mảng xa giá trị x 25 Viết chương trình tìm vị trí mảng mà giá trị gần x 26 Viết chương trình tìm đoạn [a,b] cho đoạn chứa tất giá trị mảng 27 Viết chương trình tìm mảng giá trị lớn 2010, khơng có trả 28 Viết chương trình tìm mảng giá trị nằm khoảng (X,Y) cho trước, khơng có trả X 29 Viết chương trình tìm số phương mảng, khơng có trả 30 Viết chương trình tìm vị trí phần tử có giá trị tích hai phần tử lân cận, mảng không tồn phần tử thỏa điều kiện trả 31 Viết chương trình tìm giá trị mảng thỏa tính chất số gánh khơng có trả ( ví dụ: 12321) 32 Viết chương trình tìm giá trị có chữ số chữ số lẻ mảng, khơng có trả ( ví dụ: 110) 33 Viết chương trình tìm giá trị lớn toàn chữ số lẻ so với số thỏa điều kiện mảng, khơng có trả 34 Viết chương trình tìm giá trị lớn mảng có dạng 2^k, so với số thỏa điều kiện, mảng khơng có phần tử dạng 2^k trả 35 Viết chương trình tìm số chẵn lớn nhất, nhỏ giá trị lẻ có mảng chiều n số nguyên, mảng chứa phần tử lẻ chẵn return 36 Viết chương trình tìm số nguyên tố nhỏ nhất, lớn giá trị có mảng 37 Viết chương trình tìm giá trị lớn mảng chiều n số nguyên 38 Viết chương trình tìm giá trị dương mảng, khơng có trả -1 39 Viết chương trình tìm số chẵn cuối mảng, khơng có trả -1 40 Viết chương trình tìm vị trí giá trị chẵn mảng, khơng có trả 41 Viết chương trình tìm vị trí số hồn thiện cuối mảng, khơng có trả 42 Viết chương trình tìm vị trí dương nhỏ mảng, khơng có trả 43 Viết chương trình tìm vị trí phần tử âm mảng Nếu khơng có phần tử âm trả -1 44 Viết chương trình tìm số lẻ lớn có mảng, khơng tồn số lẻ chương trình trả -1 45 Viết chương trình tìm số lẻ nhỏ lớn số chẵn có mảng 46 Viết chương trình tìm giá trị chẵn nhỏ nhỏ giá trị lẻ mảng số nguyên 47 Viết chương trình tìm phần tử xuất nhiều mảng số nguyên 48 Viết chương trình tìm số nguyên tố mảng, khơng có trả 49 Viết chương trình tìm số ngun tố lớn mảng, khơng có trả 50 Viết chương trình tìm mảng tồn dương có tổng lớn 51 Viết chương trình tìm giá trị có số lần xuất nhiều mảng 52 Viết chương trình liệt kê số a, b, c, d mảng số ngun (có phần tử đơi khác nhau) cho a+b =c+d 53 Viết chương trình đếm liệt kê mảng tăng dần mảng chiều số nguyên Ví dụ: 3 dãy tăng dần 54 Viết chương trình liệt kê phần tử thuộc đoạn [x,y] cho trước mảng 55 Viết chương trình liệt kê số mảng chiều thỏa điều kiện: lớn trị tuyệt đối số đứng liền sau 56 Viết chương trình liệt kê tần suất xuất phần tử mảng, phần tử liệt kê lần 57 Viết chương trình liệt kê phần tử xuất lần mảng 58 Viết chương trình liệt kê phần tử xuất lần mảng, phần tử liệt kê lần 59 Viết chương trình liệt kê tất mảng có độ dài phần tử 60 Viết chương trình liệt kê tất mảng tăng dần mảng 61 Viết chương trình liệt kê tất mảng tăng có chứa giá trị lớn mảng 62 Viết chương trình liêt kê tất mảng tăng tính tổng cho mảng 63 Viết chương trình liệt kê tất mảng tồn dương có độ dài 64 Viết chương trình tìm mảng tăng dần có tổng lớn mảng chiều 65 (*) Viết chương trình nhập vào dãy số a gồm n số nguyên (n 100) Tìm in dãy tăng dài Ví dụ: Nhập dãy a: 8 Dãy tăng dần dài nhất: 66 Viết chương trình đếm phần tử âm, dương mảng 67 Viết chương trình đếm phần tử chẵn, lẻ mảng 68 Viết chương trình đếm số lần xuất phần tử x mảng 69 Viết chương trình đếm phần tử nhỏ x mảng 70 Viết chương trình đếm phần tử số nguyên tố mảng 71 Viết chương trình đếm số lượng phần tử nguyên tố phân biêt mảng 72 Viết chương trình đếm phần tử số hồn thiện mảng 73 Viết chương trình đếm phần tử bội mảng số nguyên 74 Viết chương trình đếm số lượng phần tử chẵn có mảng chiều n số nguyên 75 Viết chương trình đếm số lượng phần tử dương chia hết cho mảng 76 Viết chương trình đếm số lượng phần tử thỏa tính chất số gánh ( số đối xứng ) mảng 77 Viết chương trình đếm số lần xuất giá trị X mảng 78 Viết chương trình đếm số lượng phần tử có chữ số tận mảng 79 Viết chương trình cho biết tương quan số lượng chẵn lẻ mảng, hàm trả ba giá trị: -1, 0, -1 lẻ nhiều chẵn; chẵn lẻ; chẵn nhiều lẻ 80 Viết chương trình đếm phần tử lớn nhỏ phần tử xung quanh mảng ( đếm phần tử cực trị ) 81 Viết chương trình đếm số lượng phần tử số nguyên tố mảng 82 Viết chương trình đếm số lượng phần tử lớn mảng 83 Viết chương trình đếm số lượng phần tử kề mà hai chẵn (kề trước kề sau chẵn) 84 Viết chương trình đếm số lượng phần tử kề mà hai trái dấu ( kề trước kề sau trái dấu) 85 Viết chương trình đếm số lượng phần tử kề nhau, mà số đứng trước dấu với số đứng sau có giá trị tuyệt đối nhỏ trị tuyệt đối số đứng sau 86 Viết chương trình đếm số lượng phần tử có giá trị phân biệt mảng 87 Viết chương trình đếm giá trị mảng thỏa điều kiện: lớn tất giá trị đứng trước 88 Viết chương trình đếm số mảng tăng mảng ban đầu 89 Cho hai mảng a, b Viết chương trình đếm số lượng phần tử xuất hai mảng 90 Cho hai mảng a, b Viết chương trình cho biết số lần xuất mảng a mảng b 91 Viết chương trình tính trung bình cộng phần tử dương mảng 92 Viết chương trình tính trung bình cộng số nguyên tố mảng 93 Viết chương trình tính trung bình cộng phần tử mảng lớn x 94 Viết chương trình tính khoảng cách trung bình phần tử mảng 95 Viết chương trình tính trung bình cộng phần tử dương mảng 96 Viết chương trình tính trung bình cộng số nguyên tố mảng 97 Viết chương trình tính trung bình cộng phần tử mảng lớn x 98 Viết chương trình tính khoảng cách trung bình phần tử mảng 99 Viết chương trình tính tổng phần tử chẵn mảng 100 Viết chương trình tính tổng phần tử lẻ mảng số ngun 101 Viết chương trình tính tổng phần tử nguyên tố mảng 102 Viết chương trình tính tổng phần tử nằm vị trí chẵn mảng số nguyên 103 Viết chương trình tính tổng phần tử nằm vị trí nguyên tố mảng 104 Viết chương trình tính tổng phần tử chia hết cho có mảng 105 Viết chương trình tính tổng phần tử cực đại mảng số nguyên (phần tử cực đại phần tử lớn phần tử xung quanh nó) Ví dụ: 106 Viết chương trình tính tổng phần tử cực tiểu mảng số nguyên (phần tử cực tiểu phần tử nhỏ phần tử xung quanh nó) Ví dụ: 107 Viết chương trình tính tổng phần tử bội mảng số ngun 108 Viết chương trình tính tổng phần tử số hoàn thiện mảng số ngun 109 Viết chương trình tính tổng tất phần tử xung quanh mảng số nguyên (Phần tử xung quanh phần tử bên cạnh cộng lại Ví dụ: 1,2 phần tử xung quanh 3) Ví dụ: Tổng 17 110 (*) Viết chương trình tính trung bình cộng tổng dãy tăng dần có mảng số nguyên Ví dụ: 6 TB =15 111 Viết chương trình tính giá trị trung bình số hồn thiện mảng số nguyên 112 Viết chương trình tính tổng phần tử mảng chiều n số ngun 113 Viết chương trình tính tổng phần tử dương mảng 114 Viết chương trình tính tổng phần tử có chữ số đầu lẻ mảng, vd: 15, 30, 115 Viết chương trình tính tổng phần tử có chữ số hàng chục mảng 116 Viết chương trình tính tổng phần tử lớn phần tử đứng liền trước mảng 117 Viết chương trình tính tổng phần tử lớn giá trị tuyệt đối phần tử đứng liền sau 118 Viết chương trình tính tổng phần tử lớn phần tử xung quanh mảng 119 Viết chương trình tính tổng phần tử cực trị mảng Phần tử cực trị phần tử lớn nhỏ hai phần tử xung quanh 120 Viết chương trình tính tổng phần tử số phương mảng 121 Viết chương trình tính tổng phần tử số đối xứng mảng, vd:12321( số gánh ) 122 Viết chương trình tính tổng phần tử có chữ số đầu chẵn mảng 123 Viết chương trình tính tổng dãy giảm có mảng 124 Viết chương trình tìm đổi chỗ phần tử lớn với phần tử nhỏ mảng 125 Viết chương trình xếp mảng theo thứ tự giảm dần 126 Viết chương trình xếp mảng theo thứ tự tăng dần phần tử số nguyên tố 127 Viết chương trình xếp phần tử lẻ tăng dần 128 Viết chương trình xếp phần tử chẵn giảm dần 129 Viết chương trình xếp phần tử chẵn nằm bên trái theo thứ tự tăng dần phần tử lẻ bên phải theo thứ tự giảm dần 130 Viết chương trình xếp phần tử âm giảm dần từ trái sang phải, phần tử dương tăng dần từ phải sang trái 131 Viết chương trình xếp mảng chiều n số nguyên theo thứ tự tăng dần 132 Viết chương trình xếp phần tử lẻ tăng dần, phần tử khác giữ nguyên vị trí 133 Viết chương trình xếp số ngun tố tăng dần, phần tử khác giữ nguyên vị trí 134 Viết chương trình xếp số hồn thiện giảm dần, phần tử khác giữ nguyên vị trí 135 Viết chương trình xếp số dương tăng dần, số âm giữ nguyên vị trí 136 Viết chương trình xếp chẵn, lẻ tăng dần giữ vị trí tương đối phần tử chẵn lẻ 137 Viết chương trình xếp số dương tăng dần, số âm giảm dần, vị trí tương đối khơng thay đổi 138 Nhập vào X Viết chương trình in hình phần tử có giá trị từ đến X có mảng 139 Nhập vào giá trị X Viết chương trình xóa tất phần tử có giá trị nhỏ X 140 Nhập vào giá trị X Viết chương trình xóa phần tử có giá trị gần X 141 Viết chương trình chèn phần tử có giá trị X vào vị trí mảng 142 Viết chương trình thêm phần tử x vào cuối mảng 143 Viết chương trình thêm phần tử x vào vị trí xuất y có 144 Viết chương trình chèn phần tử có giá trị X vào phía sau phần tử có giá trị lớn mảng 145 Viết chương trình chèn phần tử có giá trị X vào trước phần tử có giá trị số nguyên tố mảng 146 Viết chương trình chèn phần tử có giá trị X vào phía sau tất phần tử có giá trị chẵn mảng 147 Viết chương trình thêm phần tử x vào vị trí k mảng chiều n số nguyên 148 Viết chương trình thêm phần tử x vào mảng tăng giữ nguyên tính tăng mảng 149 Viết chương trình thêm phần tử x vào sau phần tử số nguyên tố mảng, khơng có phần tử ngun tố thêm vào cuối mảng 150 Cho dãy a gồm n số nguyên có thứ tự tăng dần Nhập vào phần tử nguyên X, Viết chương trình chèn X vào dãy số cho dãy có thứ tự tăng dần (khơng xếp) 151 Viết chương trình xóa phần tử đầu mảng 152 Viết chương trình xóa phần tử cuối mảng 153 Viết chương trình xóa phần tử x mảng(nếu có) 154 Viết chương trình xóa phần tử vị trí lẻ mảng 155 Viết chương trình tìm xóa tất phần tử trùng với x mảng chiều số nguyên, không tồn phần tử x mảng trả -1 156 Viết chương trình xóa phần tử có số k mảng chiều n số nguyên 157 Hãy xóa tất phần tử lớn mảng 158 Viết chương trình xóa tất số chẵn mảng 159 Viết chương trình xóa tất số phương mảng 160 Viết chương trình xóa tất số ngun tố mảng 161 Viết chương trình xóa tất phần tử xuất nhiều lần mảng 162 Viết chương trình xóa tất phần tử trùng dãy giữ lại phần tử Ví dụ: 6 163 (**) Viết chương trình xóa phần tử cho mảng kết có thứ tự tăng dần số lần xóa 164 Viết chương trình nhập vào mảng A gồm n phần tử, trình nhập kiểm tra phần tử nhập vào không trùng, trùng thông báo yêu cầu nhập lại 165 Viết chương trình kiểm tra mảng có phần tử chẵn hay khơng? có trả 1, khơng có trả 166 Viết chương trình kiểm tra mảng có tồn hai phần tử kề nhau, không mang giá trị liên tiếp 167 Viết chương trình kiểm tra mảng có số ngun tố hay khơng? có trả 1, khơng có trả 168 Viết chương trình kiểm tra mảng có thỏa tính chất: khơng có số hồn thiện lớn 256 Thỏa trả 1, không thỏa trả 169 Viết chương trình kiểm tra mảng có tồn số chẵn hay khơng? có trả 1, khơng có trả 170 Viết chương trình kiểm tra mảng có đối xứng khơng? có trả 1, khơng có trả 171 Viết chương trình kiểm tra mảng có tính chẵn lẻ khơng? có trả 1, khơng trả Mảng có tính chẵn lẻ mảng có tổng hai phần tử liên tiếp ln lẻ 172 Viết chương trình kiểm tra mảng có tăng dần hay không? tăng trả 1, không tăng trả 173 Viết chương trình kiểm tra phần tử mảng có lập thành cấp số cộng hay khơng? Nếu có cơng sai d, khơng trả 174 Viết chương trình kiểm tra phần tử mảng có khơng? trả 1, không trả 175 Viết chương trình kiểm tra mảng có dạng sóng hay khơng? có trả 1, khơng trả Một mảng có dạng sóng mảng có phần tử thứ i lớn nhỏ hai phần tử xung quanh 176 Hãy cho biết tất phần tử mảng a có nằm mảng b khơng? có trả 1, khơng có trả 177 Cho hai mảng a, b Viết chương trình cho biết mảng b có phải hốn vị mảng a hay không 178 Cho hai mảng a, b Viết chương trình trộn hai mảng thành mảng giảm dần 179 Viết chương trình đưa số đầu mảng 180 Viết chương trình đưa chẵn đầu, lẻ cuối, phần tử nằm mảng 181 Viết chương trình đưa số chia hết cho đầu mảng 182 Viết chương trình đảo ngược mảng ban đầu 183 Viết chương trình đảo ngược thứ tự số chẵn mảng 184 Viết chương trình dịch trái phần tử mảng 185 Viết chương trình xuất mảng: chẵn nằm hàng, lẻ nằm hàng 186 Viết chương trình đảo thứ tự số chẵn, lẻ mảng giữ vị trí tương đối 187 Viết chương trình biến đổi mảng cách thay giá trị max = giá trị ngược lại 188 Viết chương trình in tam giác Pascal (dùng mảng chiều) 189 Viết chương trình nhập vào dãy số a gồm n số thực (n 100), nhập vào dãy số b gồm m số thực (m 100) − In phần tử xuất dãy a mà không xuất dãy b − In phần tử xuất dãy 190 Viết chương trình tách mảng số nguyên thành mảng a b, cho mảng a chứa toàn số lẻ mảng b chứa tồn số chẵn Ví dụ: Mảng ban đầu: 10 Mảng a: Mảng b: 10 191 Cho mảng số nguyên a b kích thước n m Viết chương trình nối mảng thành mảng c theo nguyên tắc chẵn đầu mảng lẻ cuối mảng Ví dụ: Mảng a: Mảng b: 10 12 Mảng c: 12 10 192 (*) Cho dãy A, B số nguyên (kích thước dãy A nhỏ dãy B) Hãy kiểm tra xem A có phải B hay không? 193 (*) Cho mảng số nguyên a gồm n phần tử (n 30000) số dương k (k n) Hãy số hạng lớn thứ k mảng Ví dụ: Mảng a: 10 11 18 k=2 Kết quả: 10 194 Viết chương trình tách mảng số nguyên thành mảng a b, cho kết thu là: − Mảng a chứa toàn số lẻ tăng dần − Mảng b chứa toàn số chẵn giảm dần (khơng dùng xếp) Hướng dẫn: Tìm vị trí chèn thích hợp trích phần tử mảng ban đầu Ví dụ: Mảng ban đầu: 10 Mảng a: Mảng b: 10 195 Viết chương trình nhập vào dãy số a gồm n số thực (n 100), nhập vào dãy số b gồm m số thực (m 100) − Hãy xếp hai dãy số theo thứ tự tăng dần − (*) Trộn dãy thành dãy c cho dãy c có thứ tự tăng − Xuất dãy a, b, c hình 196 Cho mảng C có n phần tử (n