Yêu cầu:
Viết hàm tìm vị trí phần tử có giá trị x xuất hiện cuối cùng trong mảng.
Thuật toán:
Viết hàm có tham số đầu vào là mảng 1 chiều và giá trị x, giá trị trả về là vị trí phần tử có giá trị x xuất hiện cuối cùng trong mảng, nếu không có phần tử nào phù hợp thì trả về -1
Code:
/************************************************************
#include "stdio.h"
#include "conio.h"
#define LEN_MAX 100 // do dai toi da cua mang
int srchPos(int A[], int x, int len);
void main()
{
int arr[LEN_MAX];
int n, x;
int i;
int pos;
do
{
printf("\nNhap kich thuoc mang: ");
scanf("%d", &n);
}
while (n > LEN_MAX);
for (i = 0; i < n; i++)
{
printf("\nA[%d] = ", i);
scanf("%d", &arr[i]);
}
//Nhap phan tu x
printf("\nNhap x: ");
scanf("%d", &x);
pos = srchPos(arr, x, n);
if(pos != -1)
printf("\n%d xuat hien tai vi tri cuoi mang A la: %d", x, pos);
else
printf("\n%d khong xuat hien trong mang A", x);
getch();
}
int srchPos(int A[], int x, int len)
{
int i, pos = -1;
for (i = 0; i < len; i++)
if (x == A[i])
pos = i+1;
return pos;
}
Kết quả:
1 2 3 4 5 6 7 8 |
Nhap kich thuoc mang: 5 A[0] = 2 A[1] = 1 A[2] = 9 A[3] = 2 A[4] = 1 Nhap x: 1 1 xuat hien tai vi tri cuoi mang A la: 5 |
ai đó giúp giùm bài này vs
Viết chương trình nhập vào 1 mảng số nguyên gồm N phần tử có các thao tác
tìm kiếm trên mảng như sau:
a. Vị trí cuối cùng của phần tử x trong mảng
b. Vị trí số nguyên tố đầu tiên trong mảng nếu có
c. Tìm số nhỏ nhất trong mảng
d. Tìm số dương nhỏ nhất trong mảng