11/ nhập, hiện mảng, tìm 1 phần tử trong mảng, hiện vị trí của phần tử đó, nếu không có thì chèn vào và sắp xếp tăng

void nhap(int a[],int n)

{          for(int i=1;i<=n;i++)

do

{          cout<<"a["<<i<<"]=";

            cin>>a[i];

}while(a[i]<0);

}

void xuat (int a[],int n)

{          for (int i=1;i<=n;i++)

            cout<<"a["<<i<<"]="<<a[i]<<setw(5);

}

void sx(int a[],int n)

{

for(int i=1;i<n;i++)

for(int j=i+1;j<=n;j++)

if(a[i]>a[j])

{          int tg=a[i];

            a[i]=a[j];

            a[j]=tg;

}

}

void main()

{

clrscr();

int n,a[100];

do{

cout<<"nhap n:";cin>>n;

}while(n<0 || n>100);

nhap(a,n); xuat(a,n);

int x;

do

{

cout<<endl<<"nhap x:";cin>>x;

}while(x<=0);

int ok=0,d=0;

for(int i=1;i<=n;i++)

if(x==a[i])

{       d++;

cout<<"x="<<x<<" xuat hien tai vi tri thu "<<i<<" trong mang."<<endl;

            ok=1;

}          cout<<endl<<"so lan xuat hien cua x:"<<d<<endl;

if (ok==0)

{cout<<"x khong xuat hien trong mang."<<endl;

cout<<"chen x vao mang va sap xep."<<endl;

a[n+1]=x;      sx(a,n+1);      xuat(a,n+1);  }getch();}

12/ nhập hiện, tổng chẵn, lẻ trong mảng, sắp xếp số nguyên tố trong mảng, tìm x, sắp xếp sau khi chèn x, đếm phần tử xuất hiện nhiều nhất trong mảng,…

void nhap(int a[],int n)

{          for(int i=1;i<=n;i++)

            do{     

            cout<<"a["<<i<<"]=";

            cin>>a[i];

            }while(a[i]<0);

}

void xuat (int a[],int n)

{          for (int i=1;i<=n;i++)

            cout<<"a["<<i<<"]="<<a[i]<<setw(5);

}

void sx(int a[],int n)

{          for(int i=1;i<n;i++)

            for(int j=i+1;j<=n;j++)

            if(a[i]>a[j])

{          int tg=a[i];

            a[i]=a[j];

            a[j]=tg;

}}

void demchan(int a[],int n)

{          int d=0;

            for(int i=1;i<=n;i++)

            if(a[i]%2==0)

{          d++;

            cout<<endl<<"phan tu chan:"<<a[i]<<" tai vi tri: "<<i;

}

cout<<endl<<"sl phan tu chan:"<<d;

}

void ngto(int a[],int n)

{          for (int i=1;i<=n;i++)

{          int d=0;

            for(int j=1;j<=a[i]/2;j++)

            {if (a[i]%j==0)

            d++;}

            if(d==1)

            cout<<endl<<"a["<<i<<"]="<<a[i];

}}

void tongptle(int a[],int n)

{          int s=0;

            for (int i=1;i<=n;i=i+2)

            s=s+a[i];

            cout<<endl<<s;

}

void tongptchan(int a[],int n)

{

int s=0;

for(int i=2;i<=n;i=i+2)

s=s+a[i];

cout<<endl<<s;

}

void main()

{

clrscr();

int n,a[100],c[100],l=0,d=0,hs=0;

do

{

cout<<"nhap n:";cin>>n;

}while(n<0 || n>100);

nhap(a,n);

xuat(a,n);

demchan(a,n);

cout<<endl<<"cac phan tu la so ngto trong mang:";

ngto(a,n);

cout<<endl<<"tong pt le:";

tongptle(a,n);

cout<<endl<<"tong pt chan";

tongptchan(a,n);

cout<<endl<<"sap xep cac so nguyen to trong mang:"<<endl;

for(int i=1;i<=n;i++)

{          for (int j=1;j<=a[i]/2;j++)

{          if (a[i]%j==0)

            d++;

}

            if(d==1)

{          l++;

            c[l]=a[i];

}

            d=0;

}

sx(c,l);

xuat(c,l);

int b[100];

for(i=1;i<=n;i++)

b[i]=1;

for(i=1;i<n;i++)

for(int j=i+1;j<=n;j++)

if(a[i]==a[j]&&b[i]!=0)

{

b[j]=0;

b[i]++;

}

int max=b[1], k=1;

for(i=1;i<=n;i++)

if(max<b[i])

{

max=b[i];

k=i;

}

cout<<"

Phan tu "<<a[k]<<" xuat hien nhieu nhat trong mang "<<max<<" lan";

// Đoạn ctr tìm x

int x;

do{

cout<<"

Nhapx="<<x<<" xuat hien tai vi tri "<<i<<" trong mang"<<endl;

ok=1;

}

if(ok==0)

{

cout<<"x="<<x<<" ko xuat hien trong mang"<<endl;;

cout<<"

mang sau khi chen x la:";

a[n+1]=x;

sx(a,n+1);

xuat(a,n+1);

}

cout<<endl<<"gia tri lon nhat trong mang:"<<a[n+1];

cout<<endl<<"gia tri nho nhat trong mang:"<<a[1];

getch();

}

13/ đếm số lượng phần tử liền kề trong mảng, chỉ số của phần tử đầu tiên.

void nhap(int a[],int n)

{          for (int i=1;i<=n;i++)

do

{

cout<<"a["<<i<<"]=";

cin>>a[i];

}while(a[i]<0);

}

void xuat(int a[],int n)

{

for(int i=1;i<=n;i++)

cout<<"a["<<i<<"]="<<a[i]<<setw(5);

}

//tim trong mang day so bang nhau dai nhat bao gom nhung so bang nhau, hien vi tri

void locbo(int a[],int n)

{

int r=0,q=0,t;

for(int i=1;i<=n;i++)

if(a[i]==a[i+1])

{

t=0;

for(int j=i;j<=n;j++)

{

if(a[i]==a[j])

t++;

if(t>r)

{

q=i;r=t;

}}}

cout<<endl<<"sl phan tu bang nhau lien ke trong mang:"<<r<<endl;

cout<<endl<<"chi so cua phan tu dau tien:"<<q;

}

void main()

{

clrscr();

int n,a[100];

do

{

cout<<"nhap so luong pt mang:";

cin>>n;

}while(n<0||n>100);

nhap(a,n);

xuat(a,n);

locbo(a,n);

getch();

}

14/ hiển thị và sắp xếp các số nguyên tố trong mảng

void nhap(int a[], int n)

{

for(int i=1;i<=n;i++)

do{

cout<<"Nhap phan tu cua mang:"<<endl;

cout<<"a["<<i<<"]=";

cin>>a[i];

}while(a[i]<=0);

}

// Hàm xu?t

void xuat(int a[], int n)

{for(int i=1;i<=n;i++)

cout<<a[i]<<setw(5);

}

//Hàm s?p x?p

void sapxep(int a[], int n)

{for(int i=1;i<n;i++)

for(int j=i+1;j<=n;j++)

if(a[i]>a[j])

{int tg=a[i];

a[i]=a[j];

a[j]=tg;

}}

void main()

{clrscr();

int n;

int d=0;int l=0;

do{cout<<"

Nhap so luong ptu mang:";

cin>>n;

}while(n<=0||n>100);

int a[100];

int c[100];

nhap(a,n);

cout<<"cac phan tu la so nguyen to trong mang la: ";

for(int i=1; i<=n; i++)

{for(int nt =2; nt<=a[i]; nt++)

{if(a[i]%nt==0) d++;}

if(d==1)

{l++;c[l]= a[i];}

d=0;

}

sapxep(c,l);

xuat(c,l);

getch();

}

15/ Nhập xuất ma trận

#include<iostream.h>

#include<iomanip.h>

#include<conio.h>

void main()

{

            int a[50][50];

            int i,j,n,m;

            cout<<"Nhap So hang Cho ma Tran:";

            cin>>n;

            cout<<"Nhap So Cot Cho Ma Tran:";

            cin>>m;

            for(i=1;i<=n;i++)

            for(j=1;j<=m;j++)

            {

            cout<<"a["<<i<<"]["<<j<<"]=";

            cin>>a[i][j];

            }

            cout<<"=>MaTran Vua Nhap:";

            for(i=1;i<=n;i++){

            cout<<endl;

            for(j=1;j<=m;j++)

            cout<<setw(2)<<a[i][j]<<setw(2);

            }

            getch();

}

15/ sắp xếp ma trận tăng theo dòng

#define max 100

void NhapMaTran(int A[max][max], int m, int n)

{

for(int i = 0; i<m ; i++)

for(int j = 0; j<n ; j++)

{

      printf("[%d][%d] =",i,j);

      scanf("%d", &A[i][j]);

 }}

void XuatMaTran(int A[max][max], int m, int n)

{

   for(int i = 0; i<m ; i++)

   {

      printf("

");

      for(int j = 0; j<n ; j++)

         printf("%d\t",A[i][j]);

   }

}

/*Sap xep ma tran tang dan theo dong*/

void BubbleSortA(int A[max][max], int m, int n)

{

   for(int k = 0; k<m ; k++)

      for(int i = 0; i<n-1 ; i++)

      for(int j = n-1; j>i ; j--)

      if(A[k][j]<A[k][j-1])

      {

         int temp = A[k][j];

         A[k][j] = A[k][j-1];

         A[k][j-1] = temp;

      }

}

void main()

{

   clrscr();

   int A[max][max], m, n;

   printf("Nhap m, n= ");

   scanf("%d%d",&m,&n);

   NhapMaTran(A,m,n);

   printf("Ma tran A vua nhap

");

   XuatMaTran(A,m,n);

   printf("

Sap xep tang theo dong

");

   BubbleSortA(A,m,n);

   XuatMaTran(A,m,n);

   getch();

}

16/ sắp xếp ma trận tăng theo cột

#include <conio.h>

#include <stdio.h>

#define max 100

void NhapMaTran(int A[max][max], int m, int n)

{

   for(int i = 0; i<m ; i++)

   for(int j = 0; j<n ; j++)

   {

      printf("[%d][%d] =",i,j);

      scanf("%d", &A[i][j]);

   }}

void XuatMaTran(int A[max][max], int m, int n)

{

   for(int i = 0; i<m ; i++)

   {

      printf("

");

      for(int j = 0; j<n ; j++)

         printf("%d\t",A[i][j]);

   }

}

/*Sap xep ma tran tang dan theo cot*/

void BubbleSortA(int A[max][max], int m, int n)

{

   for(int k = 0; k<n ; k++)

      for(int i = 0; i<m-1 ; i++)

      for(int j = m-1; j>i ; j--)

      if(A[j][k]<A[j-1][k])

      {

    int temp = A[j][k];

    A[j][k] = A[j-1][k];

    A[j-1][k] = temp;

      }}

void main()

{

   clrscr();

   int A[max][max], m, n;

   printf("Nhap m, n= ");

   scanf("%d%d",&m,&n);

   NhapMaTran(A,m,n);

   printf("Ma tran A vua nhap

");

   XuatMaTran(A,m,n);

   printf("

Sap xep tang theo cot

");

   BubbleSortA(A,m,n);

   XuatMaTran(A,m,n);

   getch();}