прогрессии С++

[Guzal]

дана последовательность чисел, нужно догадаться каким будет следующее число. Последовательность эта будет арифметической или геометрической прогрессией.
например

4
364 843 1322 1801
ответ :2280, т. к. число увеличивается на 479
5
13 117 1053 9477 85293
ответ:767637, число увеличивается в 9 раз

подскажите, пожалуйста, алгоритм решения.

[Ezhuk]

Возможно как-то так

int main()
{
	int a[4]={364, 843 ,1322, 1801};
	if(a[1]-a[0]==a[2]-a[1] && a[2]-a[1]==a[3]-a[2])
		printf("%d\n",a[3]+a[1]-a[0]);
	else if(a[1]/a[0]==a[2]/a[1] && a[2]/a[1]==a[3]/a[2])
		printf("%d\n",a[3]*a[1]/a[0]);
	else
		puts("It's not progression");
}

[Guzal]

тогда если для вводимых чисел можно написать как

int nextElement (int *n, int *a) {
	for (int i=0; i<*n; i++) {
	
	if (a[i+1] - a[i] == a[i+2] - a[i+1] && a[i+2] - a[i+1] == a[i+(*n-1)] - a[i+1])
	return a[i+(*n-1)] + a[i+1] - a[i];
	
	}
	
	}

число выходит слишком большое (

[Guzal]

вот, написала так, но этот код проверяет не до конца массива, как сделать чтобы равенство проверялось по всему массиву?

#include <iostream>
using namespace std;
	
	int nextElement (int *n, int *a) {
	for (int i=0; i<*n; i++) {
	
	if (a[i+1] - a[i] == a[i+2] - a[i+1]) 
	return a[i+(*n-1)] + a[i+1] - a[i];
	
	}
		for (int i=0; i<*n; i++) {
	 	if (a[i+1] / a[i] == a[i+2] / a[i+1])
	  	return a[i+(*n-1)] * a[i+1] /a[i]; 
	 } 
	 
	}
	
	int main() {
	int n;
	cin>>n;
	int a[n];
	for (int i=0; i<n; i++)
	cin>>a[i];
	
	cout << nextElement (&n, a);
	return 0;

	}

[Ezhuk]

#include <iostream>
using namespace std;
	
	int nextElement (int n, int *a) {
		int cA=0,cG=0;
	for (int i=2; i<n; i++) {
		if (a[i] - a[i-1] != a[i-1] - a[i-2])
			cA=1;
	}
	if(cA==0)
		return a[n-1] + a[1] - a[0];
	
	for (int i=2; i<n; i++) {
 		if (a[i] / a[i-1] != a[i-1] / a[i-2])
			cG=1;
	}
	if(cG==0)
		return a[n-1]*(a[1] /a[0]); 
	return 0;
}
	int main() {
	int n;
	cout<<"Enter array size:  ";
	cin>>n;
	int *a=new int [n];
	cout<<"Fill array:\n";
	for (int i=0; i<n; i++)
	cin>>a[i];
	
	cout <<"Next:  "<< nextElement (n, a)<<endl;
	delete a;
	return 0;

	}

[Guzal]

здесь получается также, если ввести например 1 2 4 5 9 то результат будет 18, хотя это не является прогрессией.Нужно чтобы равенство проверялось до конца, до n

[Ezhuk]

Изменил.
Теперь если нет последовательности выводит 0.

[Guzal]

если return NULL, то выводит ошибку( - converting non-pointer type int from NULL
а если заменить на 0? так можно? во всех случаях тогда выведет ноль

[Ezhuk]

Ну а сейчас попробуйте.
А NULL можно заменить.

[Guzal]

спасибо большооее) работает