Tìm số hoàn thiện cuối cùng trong mảng 1 chiều các số nguyên nếu mảng không có số hoàn thiện thì trả về 1

3 381 2
Tìm số hoàn thiện cuối cùng trong mảng 1 chiều các số nguyên  nếu mảng không có số hoàn thiện thì trả về   1

Đang tải... (xem toàn văn)

Thông tin tài liệu

Bài 149: Tìm số hoàn thiện cuối mảng chiều số nguyên Nếu mảng số hoàn thiện trả -1 #include #include #define MAX 100 void nhap (int a[], int &n) { { printf("\nNhap so phan tu: "); scanf("%d", &n); if(n MAX) { printf("\nSo phan tu khong hop le Xin kiem tra lai !"); } }while(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]); } } bool kiemtrahoanthien(int n) { int i = 1; int S = 0; while(i < n) { if(n % i == 0) { S = S + i; } i++; } if(S == n) return true; else return false; } int timsohoanthiencuoi(int a[], int n) { for(int i = n - 1; i >= 0; i ) { if(kiemtrahoanthien(a[i]) == true) { return a[i]; } } return -1; } int main() { int n; int a[MAX]; nhap(a, n); xuat(a, n); int sohoanthiencuoi = timsohoanthiencuoi(a, n); printf("\nSo hoan thien cuoi la %d", sohoanthiencuoi); getch(); return 0; }

Ngày đăng: 19/10/2016, 13:06

Từ khóa liên quan

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan