NHẬP MÔN LẬP TRÌNH – TC09
BÀI TẬP THỰC HÀNH SỐ 6
Nội dung thực hành
Thực hành lập trình mảng: Tìm kiếm – Liệt kê Bài tập
Viết các hàm sau:
1. Tìm vị trí của phần tử nhỏ nhất trong mảng số nguyên.
2. Tìm giá trị dương đầu tiên trong mảng số nguyên.
3. Tìm giá trị dương lớn nhất trong mảng số nguyên.
4. Tìm vị trí số nguyên tố cuối cùng trong mảng số nguyên.
5. Tìm số chính phương lẻ lớn nhất trong mảng số nguyên.
6. Liệt kê vị trí các số nguyên tố trong mảng.
7. Liệt kê vị trí các số chia hết cho 5 trong mảng số nguyên.
8. Nhập vào 2 số nguyên x, y. Liệt kê vị trí các số lẻ trong mảng số nguyên thuộc đoạn [x,y].
9. Viết hàm kiểm tra xem tổng các phần tử ở vị trí chẵn và tổng các phần tử ở vị trí lẻ trong một mảng các số nguyên có bằng nhau không?
10. Viết hàm kiểm tra xem một mảng các số nguyên có đối xứng hay không? (Mảng được gọi là đối xứng nếu các phần tử trong mảng liệt kê từ trái qua phải hay từ phải qua trái đều như nhau)
11. Viết hàm kiểm tra xem một mảng có tăng dần hay không?

Trích dẫn :

//tìm vị trí mà tại đó mang giá trị nhỏ nhất trong mảng một chiều các số nguyen

Code:

#include<stdio.h>
#include<conio.h>
void nhapmang(int a[],int &n)
{
    printf("Nhap n : ");
    scanf("%d", &n);
    for(int i=0;i<n;i++)
    {
        printf("nhap a[%d] : ",i);
        scanf("%d", &a[i]);
    }
}
int vtnn(int a[],int &n)
{
    int min = 0;
    for(int i=1;i<n;i++)
    {
        if(a[i]<a[min])
        {
            min=i;
        }
    }
    return min;
}
void main()
{
    int a[100];
    int n;
    nhapmang(a,n);
    int kq=vtnn(a,n);
    printf("\nGia tri nho nhat la %d tai vi tri : a[%d]\n",a[kq],kq);
}

Code:

//tìm giá trị dương đầu tiên trong mảng 1 chiều các số nguyên
#include<stdio.h>
#include<conio.h>
void nhapmang(int a[],int &n)
{
    printf("Nhap n : ");
    scanf("%d", &n);
    for(int i=0;i<n;i++)
    {
        printf(" a[%d] : ",i);
        scanf("%d", &a[i]);
    }
}
int duongdau(int a[],int n)
{
    int dem = 0;
    for(int i=0;i<n;i++)
    {
        if(a[i]>=0)
        {
            return i;
            dem++;
        }
    }
    if (dem == 0)
        return -1;
}
void main()
{
    int a[100];
    int n;
    nhapmang(a,n);
    int kq=duongdau(a,n);
    if (kq == -1)
        printf("\nMang khong co gia tri duong");
    else
        printf("\nGia tri duong dau la %d tai vi tri : a[%d]\n",a[kq],kq);
}

#include <stdio.h>
#include <conio.h>
#define N 20
//--------------------prototype-----------------

void nhapmang(int a[],int &n);
void xuatmang(int a[],int n);
int timvitrinhonhat(int a[],int n);
int timgtriduongdautien(int a[],int n);
int timmaxduong(int a[],int n);
bool ktsnt(int x);
int sntcuoicung(int a[],int n);

//---------------------------------------------

void main()
{
int a[N];
int n,vtmin,duong,max,snt;
printf("nhap vao so phan tu trong mang: ");
scanf("%d",&n);
nhapmang(a,n);
xuatmang(a,n);
vtmin=timvitrinhonhat(a,n);
printf("\nvi tri xuat hien gia tri nho nhat la: a[%d]",vtmin);
duong=timgtriduongdautien(a,n);
printf("\ngia tri duong dau tien la: %d",duong);
max=timmaxduong(a,n);
printf("\ngia tri duong lon nhat la: %d",max);
snt=sntcuoicung(a,n);
printf("\nso nguyen to cuoi cung trong mang la: %d",snt);


getch();
}
//--------------------nhap mang---------------------------

void nhapmang(int a[],int &n)
{
for (int i=0;i<n;i++)
{
printf("nhap vao a[%d]: ",i);
scanf("%d",&a[i]);
}

}
//------------------xuat mang-------------------------------
void xuatmang(int a[],int n)
{

printf("mang vua nhap la: ");
for (int i=0;i<n;i++)
printf("%d\t",a[i]);
}
//-------------------kiem tra so nguyen to-------------------------
bool ktsnt(int x)
{
int dem=0;
for (int i=1;i<=x;i++)
if (x%i==0)
dem++;
if (dem==2)
return true;
else
return false;
}
//-------------------kiem tra so chinh phuong----------------------
bool ktscp(int x)
{
if(pow(double sqrt(x),2)==x)
return true;
return false;
}
//------------------bai1: tim vi tri cua phan tu nho nhat-----------
int timvitrinhonhat(int a[],int n)
{
int min=a[0];
int vtmin=0;
for (int i=0;i<n;i++)
if (a[i]<min)
{ min=a[i];
vtmin=i;
}
return vtmin;

}
//------------------bai2: tim gia tri duong dau tien trong mang-------------
int timgtriduongdautien(int a[],int n)
{
for (int i=0;i<n;i++)
if (a[i]>0)
return a[i];
}
//------------------bai 3: tim gia tri duong lon nhat trong mang--------------
int timmaxduong(int a[],int n)
{
int max=0;
for (int i=0;i<n;i++)
if (a[i]>max)
max=a[i];
return max;
}
//------------bai 4: tim so nguyen to cuoi cung trong mang-----
int sntcuoicung(int a[],int n)
{
for (int i=n-1;i>=0;i--)
if (ktsnt(a[i])==true)
return a[i];
return -1;
}
//-----------bai 5:

Code:

[color=red]//Liệt kê vị trí số nguyên tố
#include<stdio.h>
#include<conio.h>
void nhapmang(int a[],int &n)
{
    printf("Nhap n : ");
    scanf("%d", &n);
    for(int i=0;i<n;i++)
    {
        printf(" a[%d] : ",i);
        scanf("%d", &a[i]);
    }
}
int ktnt(int &b)
{
    int flag=0;
    if(b>=2)
    {
        int dem=0;
        for(int i=1;i<=b;i++)
        {
            if(b%i==0)
                dem=dem+1;
        }
        if(dem==2)
            flag=1;
    }
    return flag;
}
void vtnt(int a[],int &n)
{
    int dem=0;
    for(int i=0;i<n;i++)
    {
        if(ktnt(a[i])==1)
        {
            printf("\ta[%d]\n",i);
            dem++;
        }   
    }
    if (dem == 0)
        printf("\nMang khong co so nguyen to");
}
void main()
{
    int a[100];
    int n;
    nhapmang(a,n);
    printf("Vi tri cac so nguyen to trong mang : ");
    vtnt(a,n);
}[/color]

Code:

//Liệt kê vị trí số chia hết cho 5
#include<stdio.h>
#include<conio.h>
void nhapmang(int a[],int &n)
{
   printf("Nhap n : ");
   scanf("%d", &n);
   for(int i=0;i<n;i++)
   {
      printf(" a[%d] : ",i);
      scanf("%d", &a[i]);
   }
}
int kiemtra(int b)
{
   if(b % 5 == 0)
   {
      return 1;
   }
   return -1;
}
void vitri(int a[],int n)
{
   int dem=0;
   for(int i=0;i<n;i++)
   {
      if(kiemtra(a[i])==1)
      {
         printf("\n\ta[%d]",i);
         dem++;
      }   
   }
   if (dem == 0)
      printf("\n\nMang khong co so chia het cho 5");
}
void main()
{
   int a[100];
   int n;
   nhapmang(a,n);
   printf("Vi tri cac so chia het cho 5 trong mang : ");
   vitri(a,n);
}

Code:

//Liệt kê vị trí số chia hết cho 5
#include<conio.h>
#include<stdio.h>
void nhapmang(int a[],int &n)
{
   printf("Nhap n : ");
   scanf("%d", &n);
   for(int i=0;i
   {
      printf(" a[%d] : ",i);
      scanf("%d", &a[i]);
   }
}
int kiemtramangtang(int a[], int n)
{
   for (int i=0; i
   {
      if (a[i] > a[i 1])
      return -1;
   }
   return 1;
}

void main()
{
   int a[100];
   int n;
   nhapmang(a,n);
   if (kiemtramangtang(a,n) == 1)
      printf("\n\tMang sap tang dan");
   else
      printf("\n\tMang khong tang dan");
}

Code:

//Kiểm tra mảng 1 chiều các số nguyên có đối xứng không
#include<stdio.h>
#include<conio.h>
void nhapmang(int a[],int &n)
{
    printf("Nhap n : ");
    scanf("%d", &n);
    for(int i=0;i<n;i++)
    {
        printf(" a[%d] : ",i);
        scanf("%d", &a[i]);
    }
}
int kiemtramang(int a[], int n)
{
    int i,j;
    for (j=n-1,i=0; i<n,j>0; i++,j--)
    {
        if (a[i] != a[j])
        return -1;
    }
    return 1;
}

void main()
{
    int a[100];
    int n;
    nhapmang(a,n);
    if (kiemtramang(a,n) == 1)
        printf("\n\tMang doi xung");
    else
        printf("\n\tMang khong doi xung");
}

Code:

//So sánh tổng phần tử vị trí chẵn và lẻ trong mảng 1 chiều
#include<stdio.h>
#include<conio.h>

void nhapmang(int a[],int &n);
int tintong(int a[], int n);

void main()
{
    int a[100];
    int n;
    nhapmang(a,n);
    if (tintong(a,n) == 1)
        printf("\n\tTong vi tri chan = tong vi tri le");
    else
        printf("\n\tTong vi tri chan khac tong vi tri le");
}
void nhapmang(int a[],int &n)
{
    printf("Nhap n : ");
    scanf("%d", &n);
    for(int i=0;i<n;i  )
    {
        printf(" a[%d] : ",i);
        scanf("%d", &a[i]);
    }
}
int tintong(int a[], int n)
{
    int tongchan=0;
    int tongle=0;
    for (int i=0; i<n; i  )
    {
        if (i % 2 == 0)
            tongchan = tongchan  a[i];
        else
            tongle = tongle  a[i];
    }
    printf("tong chan = %d", tongchan);
    printf("\ntong le = %d", tongle);
    if (tongchan == tongle)
        return 1;
    else
        return -1;
}

cam on nha moi do ma post len lien! Nhanh that. De tu tu ngam cuu xem sao.

Bài 8

Code:

//So sánh tổng phần tử vị trí chẵn và lẻ trong mảng 1 chiều
#include<stdio.h>
#include<conio.h>

void nhapmang(int a[],int &, int &, int &);
int kiemtraphantu(int , int , int);
void lietkevitri(int a[], int , int , int);

void main()
{
   int a[100];
   int n,x,y;
   nhapmang(a,n,x,y);
   printf("Vi tri cac so le thuoc doan x, y : ");
   lietkevitri(a,n,x,y);
}
void nhapmang(int a[],int &n, int &x, int &y)
{
   printf("Nhap n : ");
   scanf("%d", &n);
   for(int i=0;i<n;i++)
   {
      printf(" a[%d] : ",i);
      scanf("%d", &a[i]);
   }
   printf("Nhap x : ");
   scanf("%d", &x);
   printf("Nhap y : ");
   scanf("%d", &y);

}
void lietkevitri(int a[], int n, int x, int y)
{
   int dem=0;
   for (int i=0; i<n; i++)
   {
      if (kiemtraphantu(a[i],x,y) == 1)
      {
         printf("\n\ta[%d]",i);
         dem++;
      }
   }
   if (dem == 0)
      printf("\n\tGia tri nam ngoai khoang x, y");
}
int kiemtraphantu(int a, int x, int y)
{
   int min, max;
   if( x > y )
   {
      min = y;
      max = x;
   }
   else
   {
      min = x;
      max = y;
   }
   if (a % 2 != 0 && a <= max && a >= min)
      return 1;
   else
      return -1;
}