Bài tập dành cho người mới lập trình (SV đại học)

[khaipro972 (khai)]

Làm các Bài tập với mảng 1 chiều:

1. Nhập mảng và xuất mảng
2. Tính tổng tất cả phần tử
3. Tính tổng các số nguyên tố có trong mảng
4. Tính trung bình cộng các phần tử chẵn trong mảng
5. Kiểm tra phần tử k nguyên cho trước có thuộc mảng hay không?
6. Kiểm tra mảng có phải toàn số chẵn không?
7. Kiểm tra mảng có phải toàn số chẵn, toàn số lẻ hay gồm cả số chẵn và số lẻ?
8. Kiểm tra mảng có đối xứng không?
9. Kiểm tra mảng đã được sắp xếp tăng dần hay chưa?
10. Tìm phần tử nhỏ nhất, lớn nhất của mảng
11. Tìm số nguyên tố lớn nhất, nhỏ nhất trong mảng
12. Tìm các số nguyên dương không thuộc mảng và nhỏ hơn phần tử lớn nhất của mảng
13. In ra tổng lớn nhất của k phần tử liên tiếp trên mảng
14. Sắp xếp mảng tăng dần (giảm dần)
15. Sắp xếp sao cho chẵn dồn về trước, lẻ về sau
16. Xóa phần tử thứ k trong mảng
17. Xóa tất cả các phần tử có giá trị bằng k trong mảng
18. Xóa tất cả các số chẵn trong mảng
19. Xóa tất cả các số nguyên tố trong mảng
20. Xóa k phần tử liên tục trên mảng bắt đầu từ một vị trí x cho trước
21. Chèn thêm 1 phần tử có giá trị x vào vị trí thứ k
22. Sau khi đã sắp xếp tăng dần, chèn phần tử x vào sao cho mảng vẫn đảm bảo tăng dần
23. Sắp xếp sao cho các số chẵn dồn về trước và tăng dần, các số lẻ dồn về sau cũng tăng dần
24. Sắp xếp mảng a sao cho: các phần tử lớn nhất ở đầu mảng, các phần tử bé nhất ở cuối mảng, các phần tử còn lại sắp tăng dần.
25. Đếm xem có bao nhiêu phần tử của mảng có giá trị bằng k và chỉ ra các phần tử đó
26. Tách mảng a thành mảng chẵn và mảng lẻ
27. Xóa bớt các phần tử giống nhau sao cho mảng chỉ gồm các phần tử phân biệt
28. Hiển thị các dãy con tăng có trong mảng
29. Tìm giá trị xuất hiện nhiều nhất trong mảng và số lần xuất hiện
30. Tìm giá trị lớn thứ k trong mảng
31. Đếm số phần tử phân biệt có trong mảng
32. Đảo ngược mảng.

[khaipro972 (khai)]

1.Nhập và xuat mảng
void phatSinhMang (int arr[MAX], int N)
{
for (int i=0; i<N; i++)
arr[i] = rand()% 100;
cout << “===>Mang da duoc phat sinh \n”;
}

[khaipro972 (khai)]

void sapXepMang (int arr[MAX], int N)
{
int i, j, t;
for (i=0; i<N; i++)
{
for(j=i+1; j<N; j++)
{
if(arr[i] > arr[j])
{
t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
}
for(i=0; i<N; i++)
{
cout << arr[i] << " ";
}
}