Advertisement
nguyenhappy92

Mảng có lập thành một cấp số cộng không?

Nov 24th, 2015
414
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.75 KB | None | 0 0
  1. // Khai bao cac ham thu vien neu co
  2. #include<stdio.h>
  3. #include<conio.h>
  4. #define SIZE 1000
  5. void nhap(long a[],int &n)
  6. {
  7. scanf("%d",&n);
  8. for(int i=0;i<n;i++)
  9. {
  10. scanf("%ld",&a[i]);
  11. }
  12. }
  13. // kiem tra cap so cong
  14. long KiemTraCapSoCong(long a[], int n, long &d)
  15. {
  16. d = a[1] - a[0];
  17. long flag = 1;
  18. for(int i = 2; i < n - 1; i++)
  19. {
  20. if((a[i + 1] - a[i]) != d)
  21. {
  22. flag = 0;
  23. break;
  24. }
  25. }
  26. return flag;
  27. }
  28. // uoc chung long nha
  29. long ucln(long a,long b)
  30. {
  31. while (a!=b)
  32. {
  33. if(a>b)
  34. {
  35. a=a-b;
  36. }
  37. else
  38. {
  39. b=b-a;
  40. }
  41. }
  42. return a;
  43. }
  44. void main()
  45. {
  46. int n;
  47. long a[SIZE],d;
  48. nhap(a,n);
  49. if(KiemTraCapSoCong(a,n,d)==1)
  50. {
  51. printf("%ld",d);
  52. }
  53. else
  54. {
  55. printf("%ld",ucln((a[0]),(a[n-1])));
  56. }
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement