Administrator
Zodiac : Tổng số bài gửi : 409 Birthday : 02/02/1989 Join date : 05/09/2009 Age : 35 Đến từ : quảng ngãi Job/hobbies : sinh viên
| Tiêu đề: Tìm vị trí số hoàn thiện cuối cùng trong mảng một chiều các số nguyên.Nếu mảng không có thì trả về giá trị là -1. 11/10/2009, 00:29 | |
| - Code:
-
#include "stdio.h" #include "conio.h" void Nhap(int*&,int&); int vitrihoanthiencuoi(int*,int ); int kiemtrahoanthien(int); void main() { int *a; int n; Nhap(a,n); int kq=vitrihoanthiencuoi(a,n); printf("KET QUA: %d",kq); delete []a;//xoa vung nho con tro a getch(); } void Nhap(int *&a, int &n) { printf("Nhap so phan tu n: "); scanf("%d",&n); a=new int[n];//cap phat n vung nho cho con tro a for(int i=0;i<n;i++) { printf("nhap vao so a[%d]: ",i); scanf("%d",a+i);//&*(a+i)=&a[i]=(a+i) } } int kiemtrahoanthien(int k) { int s=0; for(int i=1;i<k;i++) { if(k%i==0) s=s+i; } if(s==k) return 1; return 0; } int vitrihoanthiencuoi(int *a, int n) { int dem=0; for(int i=n-1;i>=0;i--) { if(kiemtrahoanthien(a[i])==1) { dem++; return i; } } if(dem==0) return -1; return 0; }
| |
|