Tìm số chính phương đầu tiên trong mãng 1 các số nguyên. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 #include<stdio.h> #include<conio.h> #include<math.h> #define MAX 100 void nhap (int a[], int &n) { do { printf("\nNhap so phan tu: "); scanf("%d", &n); if(n <= 0 || n > MAX) { printf("\nSo phan tu khong hop le. Xin kiem tra lai !"); } }while(n <= 0 || n > MAX); for(int i = 0; i < n; i++) { printf("\nNhap a[%d]: ", i); scanf("%d", &a[i]); } } void xuat(int a[], int n) { for(int i = 0; i < n; i++) { printf("%4d", a[i]); } } //int KiemTraSoChinhPhuong(int a) //{ // for (int i = 1; i < a; i++) // if (i * i == a) // return 1; // return 0; //} int KiemTraChinhPhuong(int n) { /*Số chính phương là số mà kết quả khai căn bậc 2 là 1 số nguyên sqrt(4) = 2.00000 => ép về nguyên = 2 => vì 2.000 == 2 (true) => là số chính phương sqrt(5) = 2.23234 => ép về nguyên = 2 => vì 2.4324 != 2 (false) => không là số chính phương*/ if (sqrt((float)n) == (int)sqrt((float)n)) // So sánh 2 số khi chưa ép về kiểu nguyên và số đã ép về kiểu nguyên { return 1; } else { return 0; } } int TimChinhPhuongDauTien(int a[], int n) { for(int i = 0; i < n; i++) { if(KiemTraChinhPhuong(a[i]) == 1) { return a[i]; } } return -1; } int main() { int n; int a[MAX]; int x, y; nhap(a, n); xuat(a, n); int ketqua = TimChinhPhuongDauTien(a, n); printf("\nSo chinh phuong dau tien la: %d", ketqua); getch(); return 0; }

Tìm số chính phương đầu tiên trong mãng 1 các số nguyên.

#include<stdio.h> #include<conio.h> #include<math.h> #define MAX 100 void nhap (int a[], int &n) { do { printf("\nNhap so phan tu: "); scanf("%d", &n); if(n <= 0 || n > MAX) { printf("\nSo phan tu khong hop le. Xin kiem tra lai !"); } }while(n <= 0 || n > MAX); for(int i = 0; i < n; i++) { printf("\nNhap a[%d]: ", i); scanf("%d", &a[i]); } } void xuat(int a[], int n) { for(int i = 0; i < n; i++) { printf("%4d", a[i]); } } //int KiemTraSoChinhPhuong(int a) //{ // for (int i = 1; i < a; i++) // if (i * i == a) // return 1; // return 0; //} int KiemTraChinhPhuong(int n) { /*Số chính phương là số mà kết quả khai căn bậc 2 là 1 số nguyên sqrt(4) = 2.00000 => ép về nguyên = 2 => vì 2.000 == 2 (true) => là số chính phương sqrt(5) = 2.23234 => ép về nguyên = 2 => vì 2.4324 != 2 (false) => không là số chính phương*/ if (sqrt((float)n) == (int)sqrt((float)n)) // So sánh 2 số khi chưa ép về kiểu nguyên và số đã ép về kiểu nguyên { return 1; } else { return 0; } } int TimChinhPhuongDauTien(int a[], int n) { for(int i = 0; i < n; i++) { if(KiemTraChinhPhuong(a[i]) == 1) { return a[i]; } } return -1; } int main() { int n; int a[MAX]; int x, y; nhap(a, n); xuat(a, n); int ketqua = TimChinhPhuongDauTien(a, n); printf("\nSo chinh phuong dau tien la: %d", ketqua); getch(); return 0; }