Thứ Bảy, 13 tháng 12, 2014

nhập vào một mảng số nguyên, tìm MAX MIN và loại bỏ số chính phương trong mảng


#define _CRT_SECURE_NO_WARNING
#include<conio.h>
#include<stdio.h>
#include<iostream>
#include<math.h>

using namespace std;

void Inp_Ar(int a[], int n)
{
 for (int i = 0; i < n; i++)
 {
  cout << "\t- Nhap phan tu A[" << i << "]: ";
  cin >> a[i];
 }}

void Out_Ar(int a[], int n)
{

 for (int i = 0; i < n; i++)
  cout << a[i] << "  ";
}

int Max_Ar(int a[], int n)
{
 int Max = a[0];
 for (int i = 1; i < n;i++)
 if (a[i]>Max)
  Max = a[i];
 return Max;
}

int Min_Ar(int a[], int n)
{
 int Min = a[0];
 for (int i = 1; i < n;i++)
 if (a[i] < Min)
  Min = a[i];
 return Min;
}

int BCNN(int x, int y)
{
 int k;
 if (x <= y)
  k = y;
 else
  k = x;

 while ((k%x != 0) || (k%y != 0))
  k++;
 return k;
}
int test(int k)
{
 for (int i = 1; i <= sqrt(k);i++)
 if (i*i == k)
  return 1;

 return 0;
}

void Anti_Ar(int a[], int &n)
{
 for (int i = 0; i < n;i++)
 if (test(a[i]))
 {
  for (int j = i; j < n-1; j++)
   a[j] = a[j + 1];
  n--;
  i--;
 }

}
int main()
{
 int n, a[50];
 cout << "\t- Nhap so phan tu cua mang: ";
 cin >> n;


 Inp_Ar(a, n);

 cout <<"\t= Mang cua ban: "<< endl;
 Out_Ar(a, n);

 cout <<endl<< "\t= MAX,MIN(" << Max_Ar(a, n) << ", " << Min_Ar(a, n) << ") =  " << BCNN(Max_Ar(a, n), Min_Ar(a, n)) << endl;



 Anti_Ar(a, n);
 cout << "\t= Mang cua ban da xoa phan tu chinh phuong: " << endl;
 Out_Ar(a, n);


 _getch();
}

Không có nhận xét nào: