1. Trang chủ
  2. » Giáo Dục - Đào Tạo

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

13 974 25

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 13
Dung lượng 21,81 KB

Các công cụ chuyển đổi và chỉnh sửa cho tài liệu này

Nội dung

Viết chương trình nhập vào mảng một chiều các số nguyên và xuát ra các phần tử chẵn nhỏ hơn 20.. Viết chương trình nhập vào mảng một chiều các số nguyên và xuất ra màn hình các phần tử l

Trang 1

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

1 Viết chương trình nhập mảng số nguyên bằng tay

2 Viết chương trình nhập mảng số ngẫu nhiên

3 Viết chương trình nhập mảng số đệ quy

4 Viết chương trình phát sinh ngẫu nhiên mảng 1 chiều các số nguyên âm

5 Viết chương trình khởi tạo giá trị phần tử là 0 cho mảng 1 chiều các số nguyên gồm n phần tử

6 Viết chương trình nhập/xuất mảng 1 chiều các số thực

7 Viết chương trình nhập mảng các số thực và xuất các phần tử âm trong mảng

8 Viết chương trình phát sinh ngẫu nhiên mảng một chiều các số nguyên sao cho mảng có thứ tự tăng (không càn sắp xếp)

9 Viết chương trình nhập mảng các số nguyên và xuất các phần tử lẻ có trong mảng

10 Viết chương trình nhập vào mảng một chiều các số nguyên và xuát ra các phần tử chẵn nhỏ hơn 20

11 Viết chương trình nhập vào mảng 1 chiều các số nguyên và xuất ra màn hình các phần

tử là số nguyên tố

12 Viết chương trình nhập vào số nguyên n và liệt kê các số nguyên nhỏ hơn n, nếu mảng không tồn tại số nguyên tố nào nhỏ hơn n thì phải xuất ra một câu thông báo

13 Viết chương trình nhập vào mảng một chiều các số nguyên và xuất ra màn hình các phần tử là số chính phương nằm tại những vị trí lẻ trong mảng

14 Viết chương trình tìm vị trí của phần tử nhỏ nhất trong mảng các số nguyên

15 Viết chương trình tìm vị trí phần tử dương bé nhất trong mảng

16 Viết chương trình tìm vị trí của phần tử lớn nhất trong mảng các số nguyên

17 Viết chương trình in vị trí của các phần tử nguyên tố trong mảng các số nguyên

18 Viết chương trình tìm vị trí phần tử có giá trị x xuất hiện cuối cùng trong mảng

19 Viết chương trình in vị trí của các phần tử nguyên tố lớn hơn 23

20 Viết chương trình in các phần tử là bội của 3 và 5

21 Viết chương trình tìm số hoàn thiện nhỏ nhất trong mảng, không có trả về 0

Trang 2

22 Viết chương trình tìm giá trị chẵn nhỏ nhất trong mảng, không có trả về 0.

23 Viết chương trình tìm vị trí có giá trị âm lớn nhất trong mảng, không có thì trả về -1

24 Viết chương trình tìm những phần tử trong mảng xa giá trị x nhất

25 Viết chương trình tìm vị trí trong mảng mà giá trị tại đó gần x nhất

26 Viết chương trình tìm đoạn [a,b] sao cho đoạn này chứa tất cả các giá trị trong mảng

27 Viết chương trình tìm trong mảng giá trị đầu tiên lớn hơn 2010, không có trả về 0

28 Viết chương trình tìm trong mảng giá trị đầu tiên nằm trong khoảng (X,Y) cho trước, không có thì trả về X

29 Viết chương trình tìm số chính phương đầu tiên trong mảng, không có thì trả về 0

30 Viết chương trình tìm một vị trí của phần tử đầu tiên có giá trị bằng tích hai phần tử lân cận, nếu mảng không tồn tại phần tử thỏa điều kiện trên thì trả về 0

31 Viết chương trình tìm giá trị đầu tiên trong mảng thỏa tính chất số gánh không có thì trả

về 0 ( ví dụ: 12321)

32 Viết chương trình tìm giá trị đầu tiên có chữ số đầu tiên là chữ số lẻ trong mảng, không

có thì trả về 0 ( ví dụ: 110)

33 Viết chương trình tìm giá trị lớn nhất toàn chữ số lẻ so với những số cùng thỏa điều kiện trong mảng, không có thì trả về 0

34 Viết chương trình tìm giá trị lớn nhất trong mảng có dạng 2^k, so với những số cùng thỏa điều kiện, nếu mảng không có phần tử dạng 2^k thì trả về 0

35 Viết chương trình tìm số chẵn lớn nhất, nhỏ hơn mọi giá trị lẻ có trong mảng một chiều n

số nguyên, nếu mảng chỉ chứa các phần tử lẻ hoặc chẵn thì return 0

36 Viết chương trình tìm số nguyên tố nhỏ nhất, lớn hơn mọi giá trị có trong mảng

37 Viết chương trình tìm giá trị lớn nhất trong mảng một chiều n số nguyên

38 Viết chương trình tìm giá trị dương đầu tiên trong mảng, không có trả về -1

39 Viết chương trình tìm số chẵn cuối cùng trong mảng, không có thì trả về -1

40 Viết chương trình tìm vị trí của giá trị chẵn đầu tiên trong mảng, không có thì trả về 0

41 Viết chương trình tìm vị trí số hoàn thiện cuối cùng trong mảng, không có trả về 0

Trang 3

42 Viết chương trình tìm vị trí dương nhỏ nhất trong mảng, không có trả về 0

43 Viết chương trình tìm vị trí phần tử âm đầu tiên trong mảng Nếu không có phần tử âm trả về -1

44 Viết chương trình tìm số lẻ lớn nhất có trong mảng, nếu không tồn tại số lẻ chương trình con trả về -1

45 Viết chương trình tìm số lẻ nhỏ nhất lớn hơn mọi số chẵn có trong mảng

46 Viết chương trình tìm giá trị chẵn nhỏ nhất nhỏ hơn mọi giá trị lẻ trong mảng các số nguyên

47 Viết chương trình tìm phần tử xuất hiện nhiều nhất trong mảng các số nguyên

48 Viết chương trình tìm số nguyên tố đầu tiên trong mảng, không có trả về 0

49 Viết chương trình tìm số nguyên tố lớn nhất trong mảng, không có trả về 0

50 Viết chương trình tìm mảng con toàn dương có tổng lớn nhất

51 Viết chương trình tìm một giá trị có số lần xuất hiện nhiều nhất trong mảng

52 Viết chương trình liệt kê các bộ 4 số a, b, c, d trong mảng các số nguyên (có ít nhất 4 phần tử và đôi một khác nhau) sao cho a+b =c+d

53 Viết chương trình đếm và liệt kê các mảng con tăng dần trong mảng một chiều các số nguyên

Ví dụ: 6 5 3 2 3 4 2 7 các dãy con tăng dần là 2 3 4 và 2 7

54 Viết chương trình liệt kê các phần tử thuộc đoạn [x,y] cho trước trong mảng

55 Viết chương trình liệt kê các số trong mảng một chiều thỏa điều kiện: lớn hơn trị tuyệt đối của số đứng liền sau nó

56 Viết chương trình liệt kê tần suất xuất hiện của các phần tử trong mảng, mỗi phần tử liệt

kê một lần

57 Viết chương trình liệt kê các phần tử chỉ xuất hiện đúng một lần trong mảng

58 Viết chương trình liệt kê các phần tử xuất hiện quá một lần trong mảng, mỗi phần tử liệt

kê một lần

59 Viết chương trình liệt kê tất cả các mảng con có độ dài hơn 2 phần tử

60 Viết chương trình liệt kê tất cả các mảng con tăng dần trong mảng

Trang 4

61 Viết chương trình liệt kê tất cả mảng con tăng và có chứa giá trị lớn nhất trong mảng.

62 Viết chương trình liêt kê tất cả mảng con tăng và tính tổng cho từng mảng con đó

63 Viết chương trình liệt kê tất cả mảng con toàn dương và có độ dài hơn 1

64 Viết chương trình tìm mảng con tăng dần có tổng lớn nhất trong mảng một chiều

65 (*) Viết chương trình nhập vào 1 dãy số a gồm n số nguyên (n 100) Tìm và in ra dãy con tăng dài nhất

Ví dụ: Nhập dãy a: 1 2 3 6 4 7 8 4 5 6 7 8 9 4 5

Dãy con tăng dần dài nhất: 4 5 6 7 8 9

66 Viết chương trình đếm các phần tử âm, dương trong mảng

67 Viết chương trình đếm các phần tử chẵn, lẻ trong mảng

68 Viết chương trình đếm số lần xuất hiện của phần tử x trong mảng

69 Viết chương trình đếm các phần tử nhỏ hơn x trong mảng

70 Viết chương trình đếm các phần tử là số nguyên tố trong mảng

71 Viết chương trình đếm số lượng phần tử nguyên tố phân biêt trong mảng

72 Viết chương trình đếm các phần tử là số hoàn thiện trong mảng

73 Viết chương trình đếm các phần tử là bội của 3 và 5 trong mảng các số nguyên

74 Viết chương trình đếm số lượng phần tử chẵn có trong mảng một chiều n số nguyên

75 Viết chương trình đếm số lượng các phần tử dương chia hết cho 7 trong mảng

76 Viết chương trình đếm số lượng các phần tử thỏa tính chất số gánh ( số đối xứng ) trong mảng

77 Viết chương trình đếm số lần xuất hiện của giá trị X trong mảng

78 Viết chương trình đếm số lượng các phần tử có chữ số tận cùng bằng 5 trong mảng

79 Viết chương trình cho biết sự tương quan giữa số lượng chẵn và lẻ trong mảng, hàm trả

về một trong ba giá trị: -1, 0, 1 -1 là lẻ nhiều hơn chẵn; 0 là chẵn bằng lẻ; 1 là chẵn nhiều hơn lẻ

80 Viết chương trình đếm phần tử cùng lớn hơn hoặc nhỏ hơn các phần tử xung quanh trong mảng ( đếm phần tử cực trị )

Trang 5

81 Viết chương trình đếm số lượng các phần tử là số nguyên tố trong mảng.

82 Viết chương trình đếm số lượng các phần tử lớn nhất trong mảng

83 Viết chương trình đếm số lượng các phần tử kề nhau mà cả hai đều là chẵn (kề trước hoặc kề sau và chẵn)

84 Viết chương trình đếm số lượng các phần tử kề nhau mà cả hai trái dấu nhau ( kề trước hoặc kề sau và trái dấu)

85 Viết chương trình đếm số lượng các phần tử kề nhau, mà số đứng trước cùng dấu với số đứng sau và có giá trị tuyệt đối nhỏ hơn trị tuyệt đối của số đứng sau

86 Viết chương trình đếm số lượng các phần tử có giá trị phân biệt trong mảng

87 Viết chương trình đếm giá trị trong mảng thỏa điều kiện: lớn hơn tất cả các giá trị đứng trước nó

88 Viết chương trình đếm số mảng con tăng trong mảng ban đầu

89 Cho hai mảng a, b Viết chương trình đếm số lượng phần tử chỉ xuất hiện một trong hai mảng

90 Cho hai mảng a, b Viết chương trình cho biết số lần xuất hiện của mảng a trong mảng b

91 Viết chương trình tính trung bình cộng các phần tử dương trong mảng

92 Viết chương trình tính trung bình cộng các số nguyên tố trong mảng

93 Viết chương trình tính trung bình cộng các phần tử trong mảng lớn hơn x

94 Viết chương trình tính khoảng cách trung bình giữa các phần tử trong mảng

95 Viết chương trình tính trung bình cộng các phần tử dương trong mảng

96 Viết chương trình tính trung bình cộng các số nguyên tố trong mảng

97 Viết chương trình tính trung bình cộng các phần tử trong mảng lớn hơn x

98 Viết chương trình tính khoảng cách trung bình giữa các phần tử trong mảng

99 Viết chương trình tính tổng các phần tử chẵn trong mảng

100 Viết chương trình tính tổng các phần tử lẻ trong mảng các số nguyên

101 Viết chương trình tính tổng các phần tử nguyên tố trong mảng

Trang 6

102 Viết chương trình tính tổng các phần tử nằm ở vị trí chẵn trong mảng các số nguyên.

103 Viết chương trình tính tổng các phần tử nằm ở vị trí nguyên tố trong mảng

104 Viết chương trình tính tổng các phần tử chia hết cho 5 có trong mảng

105 Viết chương trình tính tổng các phần tử cực đại trong mảng các số nguyên (phần tử cực đại là phần tử lớn hơn các phần tử xung quanh nó)

Ví dụ: 1 5 2 6 3 5 1 8 6

106 Viết chương trình tính tổng các phần tử cực tiểu trong mảng các số nguyên (phần tử cực tiểu là phần tử nhỏ hơn các phần tử xung quanh nó)

Ví dụ: 6 4 2 9 5 3 7 1 5 8

107 Viết chương trình tính tổng các phần tử là bội của 3 và 5 trong mảng các số nguyên

108 Viết chương trình tính tổng các phần tử là số hoàn thiện trong mảng các số nguyên

109 Viết chương trình tính tổng tất cả các phần tử xung quanh trên mảng các số nguyên (Phần tử xung quanh là 2 phần tử bên cạnh cộng lại bằng chính nó Ví dụ: 1 2 3 1,2 là 2 phần

tử xung quanh của 3)

Ví dụ: 1 3 2 5 3 9 6 Tổng 17

110 (*) Viết chương trình tính trung bình cộng của các tổng các dãy tăng dần có trong mảng các số nguyên

Ví dụ: 1 2 3 4 2 3 5 6 4 5 6 TB =15

111 Viết chương trình tính giá trị trung bình của các số hoàn thiện trong mảng các số nguyên

112 Viết chương trình tính tổng các phần tử trong mảng một chiều n số nguyên

113 Viết chương trình tính tổng các phần tử dương trong mảng

114 Viết chương trình tính tổng các phần tử có chữ số đầu là lẻ trong mảng, vd: 15, 30,

115 Viết chương trình tính tổng các phần tử có chữ số hàng chục là 5 trong mảng

116 Viết chương trình tính tổng các phần tử lớn hơn phần tử đứng liền trước nó trong mảng

117 Viết chương trình tính tổng các phần tử lớn hơn giá trị tuyệt đối của phần tử đứng liền sau nó

118 Viết chương trình tính tổng các phần tử lớn hơn phần tử xung quanh trong mảng

Trang 7

119 Viết chương trình tính tổng các phần tử cực trị trong mảng Phần tử cực trị là phần tử lớn hơn hoặc nhỏ hơn hai phần tử xung quanh

120 Viết chương trình tính tổng các phần tử là số chính phương trong mảng

121 Viết chương trình tính tổng các phần tử là số đối xứng trong mảng, vd:12321( số gánh )

122 Viết chương trình tính tổng các phần tử có chữ số đầu là chẵn trong mảng

123 Viết chương trình tính tổng của từng dãy con giảm có trong mảng

124 Viết chương trình tìm và đổi chỗ phần tử lớn nhất với phần tử nhỏ nhất trong mảng

125 Viết chương trình sắp xếp mảng theo thứ tự giảm dần

126 Viết chương trình sắp xếp mảng theo thứ tự tăng dần của các phần tử là số nguyên tố

127 Viết chương trình sắp xếp các phần tử lẻ tăng dần

128 Viết chương trình sắp xếp các phần tử chẵn giảm dần

129 Viết chương trình sắp xếp các phần tử chẵn nằm bên trái theo thứ tự tăng dần còn các phần tử lẻ bên phải theo thứ tự giảm dần

130 Viết chương trình sắp xếp các 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 sắp xếp mảng một chiều n số nguyên theo thứ tự tăng dần

132 Viết chương trình sắp xếp phần tử lẻ tăng dần, các phần tử khác giữ nguyên vị trí

133 Viết chương trình sắp xếp số nguyên tố tăng dần, các phần tử khác giữ nguyên vị trí

134 Viết chương trình sắp xếp số hoàn thiện giảm dần, các phần tử khác giữ nguyên vị trí

135 Viết chương trình sắp xếp các số dương tăng dần, các số âm giữ nguyên vị trí

136 Viết chương trình sắp xếp chẵn, lẻ tăng dần nhưng giữ vị trí tương đối giữa các phần tử chẵn và lẻ

137 Viết chương trình sắp 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 ra màn hình những phần tử có giá trị từ 1 đến X có trong mảng

139 Nhập vào giá trị X Viết chương trình xóa tất cả các phần tử có giá trị nhỏ hơn X

Trang 8

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 nhất.

141 Viết chương trình chèn phần tử có giá trị X vào vị trí đầu tiên của 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 hiện y nếu 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 nhất trong 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ị là số nguyên tố đầu tiên trong 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 cả các phần tử có giá trị chẵn trong mảng

147 Viết chương trình thêm một phần tử x vào vị trí k trong mảng một chiều n số nguyên

148 Viết chương trình thêm phần tử x vào trong mảng tăng nhưng vẫn giữ nguyên tính tăng của mảng

149 Viết chương trình thêm phần tử x vào sau phần tử là số nguyên tố đầu tiên trong mảng, nếu không có phần tử nguyên tố thì 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 1 phần tử nguyên X, Viết chương trình chèn X vào dãy số sao cho dãy vẫn có thứ tự tăng dần (không sắp 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 những phần tử x trong mảng(nếu có)

154 Viết chương trình xóa phần tử tại vị trí lẻ trong mảng

155 Viết chương trình tìm và xóa tất cả các phần tử trùng với x trong mảng 1 chiều các số nguyên, nếu không tồn tại phần tử x trong mảng thì trả về -1

156 Viết chương trình xóa phần tử có chỉ số k trong mảng một chiều n số nguyên

157 Hãy xóa tất cả các phần tử lớn nhất trong mảng

158 Viết chương trình xóa tất cả các số chẵn trong mảng

159 Viết chương trình xóa tất cả các số chính phương trong mảng

Trang 9

160 Viết chương trình xóa tất cả các số nguyên tố trong mảng

161 Viết chương trình xóa tất cả các phần tử xuất hiện nhiều hơn một lần trong mảng

162 Viết chương trình xóa tất cả những phần tử trùng nhau trong dãy chỉ giữ lại một phần tử trong đó

Ví dụ: 1 6 2 3 2 4 6 5 1 6 2 3 4 5

163 (**) Viết chương trình xóa những phần tử sao cho mảng kết quả có thứ tự tăng dần và

số lần xóa là ít nhất

164 Viết chương trình nhập vào mảng A gồm n phần tử, trong quá trình nhập kiểm tra các phần tử nhập vào không được trùng, nếu trùng thông báo và 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ả về 1, không có trả

về 0

166 Viết chương trình kiểm tra mảng có tồn tại 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ố nguyên tố hay không? có trả về 1, không có trả

về 0

168 Viết chương trình kiểm tra mảng có thỏa tính chất: không có số hoàn thiện lớn hơn 256 Thỏa trả về 1, không thỏa trả về 0

169 Viết chương trình kiểm tra mảng có toàn số chẵn hay không? có trả về 1, không có trả

về 0

170 Viết chương trình kiểm tra mảng có đối xứng không? có trả về 1, không có trả về 0

171 Viết chương trình kiểm tra mảng có tính chẵn lẻ không? có trả về 1, không trả về 0 Mảng có tính chẵn lẻ là mảng có tổng hai phần tử liên tiếp luôn là lẻ

172 Viết chương trình kiểm tra mảng có tăng dần hay không? tăng trả về 1, không tăng trả

về 0

173 Viết chương trình kiểm tra các phần tử trong mảng có lập thành cấp số cộng hay không? Nếu có chỉ ra công sai d, nếu không trả về 0

174 Viết chương trình kiểm tra các phần tử trong mảng có bằng nhau không? bằng nhau trả

về 1, không bằng nhau trả về 0

175 Viết chương trình kiểm tra mảng có dạng sóng hay không? có trả về 1, không trả về 0 Một mảng có dạng sóng là mảng có các phần tử thứ i lớn hơn hoặc nhỏ hơn hai phần tử xung quanh

Trang 10

176 Hãy cho biết tất cả các phần tử trong mảng a có nằm trong mảng b không? có trả về 1, không có trả về 0

177 Cho hai mảng a, b Viết chương trình cho biết mảng b có phải là hoán vị của 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ột mảng giảm dần

179 Viết chương trình đưa số 1 về đầu mảng

180 Viết chương trình đưa chẵn về đầu, lẻ về cuối, phần tử 0 nằm giữa mảng

181 Viết chương trình đưa các số chia hết cho 3 về đầ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ự các số chẵn trong mảng

184 Viết chương trình dịch trái các phần tử trong mảng

185 Viết chương trình xuất mảng: chẵn nằm 1 hàng, lẻ nằm hàng tiếp theo

186 Viết chương trình đảo thứ tự số chẵn, lẻ trong mảng nhưng vẫn giữ vị trí tương đối

187 Viết chương trình biến đổi mảng bằng cách thay giá trị max = giá trị min và ngược lại

188 Viết chương trình in ra tam giác Pascal (dùng mảng một chiều)

189 Viết chương trình nhập vào một 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 ra những phần tử chỉ xuất hiện trong dãy a mà không xuất hiện trong dãy b

− In ra những phần tử xuất hiện ở cả 2 dãy

190 Viết chương trình tách 1 mảng các số nguyên thành 2 mảng a và b, sao cho mảng a chứa toàn số lẻ và mảng b chứa toàn số chẵn

Ví dụ: Mảng ban đầu: 1 3 8 2 7 5 9 0 10

Mảng a: 1 3 7 5 9

Mảng b: 8 2 10

191 Cho 2 mảng số nguyên a và b kích thước lần lượt là n và m Viết chương trình nối 2 mảng trên thành mảng c theo nguyên tắc chẵn ở đầu mảng và lẻ ở cuối mảng

Ví dụ: Mảng a: 3 2 7 9

Ngày đăng: 14/12/2017, 12:38

TỪ KHÓA LIÊN QUAN

w