Массивы, поиск последовательных элементов, создающих прогрессию

@fenixgaurd · Регистрация: 13.02.2012

Author24 — интернет-сервис помощи студентам

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

C

#include<stdio.h>
#include<stdlib.h>
 
 
int main(void)
{
   int n=100,i,f=0;
   int a[n];
   srand(6);
    for(i=0;i<n;i++)
     a[i]=rand()%11;
    printf("\n\nArray A\n\n");
     for(i=0;i<n;i++)
      printf("%8i",a[i]);
 
    for(i=0;i<n-2;i++)
     if((a[i]-a[i+1]==a[i+1]-a[i+2])||(a[i+2]/a[i+1]==a[i+1]/a[i]))
       {
           printf("\nYes");
           printf("\na[%i]=%i",i,a[i]);
           printf("\na[%i]=%i",i+1,a[i+1]);
           printf("\na[%i]=%i",i+2,a[i+2]);
           f=1;
       }
       if(f==0)
       printf("\nNO");
 return 0;
}

@Venzo · 29.04.2012, 23:10

в выражении

C++

1	(a[i+2]/a[i+1]==a[i+1]/a[i])

деление на 0

@gray_fox · 29.04.2012, 23:11

(a[i+2]/a[i+1]==a[i+1]/a[i])

здесь деление на ноль
upd: + стоит учитывать, что деля целое на целое получаем целое, т.е. дробную часть потеряете, и результат будет неверный.

@fenixgaurd · 29.04.2012, 23:11 **[ТС]**

ТОЧНО!!! Как я сразу не увидел?! А подскажите пожалуйста как обойти это деление на 0?

@gray_fox · 29.04.2012, 23:16

Сообщение от fenixgaurd

a[i]=rand()%11;

+ 1 добавляйте, число будет в интервале [1; 11].

C++

1	a[i] = rand()%11 + 1;

или поменяйте

C++

1	if((a[i]-a[i+1]==a[i+1]-a[i+2])\|\|(a[i+2]/a[i+1]==a[i+1]/a[i]))

на

C++

1	if ((a[i] - a[i+1] == a[i+1] - a[i+2]) \|\|(a[i] != 0 && a[i + 1] != 0 && (a[i + 2] / a[i + 1] == a[i + 1] / a[i])))

т.е. проверяйте на 0 перед делением.

@fenixgaurd · 29.04.2012, 23:18 **[ТС]**

Сообщение от gray_fox

здесь деление на ноль
upd: + стоит учитывать, что деля целое на целое получаем целое, т.е. дробную часть потеряете, и результат будет неверный.

А у меня целый массив, не вещественный. Разве это тут отразится?

Добавлено через 1 минуту
Хорошо, но поймите, меня, препод копает под нас ужас как, он введет массив с 0 и скажет вот она и не работает. Это вообще курсовая моя, точнее ее часть. Подскажите тогда как сделать? Помоему если деление на 0, то просто прогрессия меняет знак. А вот как это сделать?

@Venzo · 29.04.2012, 23:24

ну т.к член геом. прогрессии не может равняться нулю, то так

C++

1
2
3

...
if((a[i]-a[i+1]==a[i+1]-a[i+2]) || (a[i+1] != 0 && a[i] != 0 && a[i+2]/a[i+1]==a[i+1]/a[i]))
...

@gray_fox · 29.04.2012, 23:25

Сообщение от fenixgaurd

А у меня целый массив, не вещественный. Разве это тут отразится?

4, 6, 9 - геом. прогрессия? 9 / 6 == 1 и 6 / 4 == 1. А 4, 6, 8 ? 8 / 6 == 1 и 6 / 4 == 1 )))

@fenixgaurd · 29.04.2012, 23:31 **[ТС]**

Ну ребят спасибо вам огромное!
Так на вскидочку вот код, правильно? Так то вроде не ругается.

C

#include<stdio.h>
#include<stdlib.h>
 
 
int main(void)
{
   int n=50,i,f=0,k=0;
   int a[n];
   srand(6);
    for(i=0;i<n;i++)
     a[i]=rand()%61-10;
    printf("\n\nArray A\n\n");
     for(i=0;i<n;i++)
      printf("%8i",a[i]);
 
    for(i=0;i<n-2;i++)
     if(a[i]-a[i+1]==a[i+1]-a[i+2])
       {
           k++;
           printf("\n\nArifm progressiv #%i",k);
           printf("\na[%i]=%i",i,a[i]);
           printf("\na[%i]=%i",i+1,a[i+1]);
           printf("\na[%i]=%i",i+2,a[i+2]);
           f=1;
       }
       if(f==0)
       printf("\nArifm progressiv NO");
       k=0;
       printf("\n\n\n");
     for(i=0;i<n-2;i++)
      if((a[i]!=0 && a[i+1]!=0 && (a[i+2]/a[i+1]==a[i+1]/a[i])))
       {
           k++;
           printf("\n\nGeometr progressiv #%i",k);
           printf("\na[%i]=%i",i,a[i]);
           printf("\na[%i]=%i",i+1,a[i+1]);
           printf("\na[%i]=%i",i+2,a[i+2]);
           f=1;
       }
       if(f==0)
       printf("\nNO");
 return 0;
}

Добавлено через 1 минуту

Сообщение от gray_fox

4, 6, 9 - геом. прогрессия? 9 / 6 == 1 и 6 / 4 == 1. А 4, 6, 8 ? 8 / 6 == 1 и 6 / 4 == 1 )))

Я тебя понял! То есть для геометр прогрессии нужно вводить тип данных вещественный?

@gray_fox · 29.04.2012, 23:38

Сообщение от fenixgaurd

То есть для геометр прогрессии нужно вводить тип данных вещественный?

Да. Т.е. примерно так:

C++

1	if (a[i + 1] != 0 && a[i] != 0 && (std::fabs((double)a[i + 2] / a[i+1] - (double)a[i+1] / a[i]) < epsilon))

где epsilon - некое малое число (два числа с плавающей точкой просто сравнивать нельзя, т.к. имеет место потеря точности)

@fenixgaurd · 29.04.2012, 23:43 **[ТС]**

Сообщение от gray_fox

(std::fabs((double)a[i + 2]

Что такое std fabs? а то в си++ я не силен

@gray_fox · 29.04.2012, 23:47

Сообщение от fenixgaurd

Что такое std fabs?

абсолютное значение http://www.cplusplus.com/refer... math/fabs/

@fenixgaurd · 30.04.2012, 00:25 **[ТС]**

предупреждение: warning: implicit declaration of function 'fabs'
warning: incompatible implicit declaration of build-in function 'fabs'
Что означает?

@gray_fox · 30.04.2012, 00:28

Сообщение от fenixgaurd

implicit declaration of function 'fabs'

C++

1	#include <cmath>

Сообщение от gray_fox

implicit declaration of function 'fabs'

Это значит функция не объявлена, но используется.

@fenixgaurd · 30.04.2012, 01:28 **[ТС]**

Сообщение от gray_fox

C++

1	#include <cmath>

Написал вопрос и сразу же в нем разобрался, забыл мат библиотеку. Всем спасибо кто помогал мне)!!

Добавлено через 1 час 0 минут
Задача была решена, всем спасибо кто мне помог. Выкладываю код программы, может кому в будущем пригодится!

C

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
 
 
int main(void)
{
    float epsilon=0.0001;
   int n=50,i,f=0,k=0;
   int a[n];
   srand(6);
    for(i=0;i<n;i++)
     a[i]=rand()%11+1;
    printf("\n\nArray A\n\n");
     for(i=0;i<n;i++)
      printf("%8i",a[i]);
 
    for(i=0;i<n-2;i++)
     if(a[i]-a[i+1]==a[i+1]-a[i+2])
       {
           k++;
           printf("\n\nArifm progressiv #%i",k);
           printf("\na[%i]=%i",i,a[i]);
           printf("\na[%i]=%i",i+1,a[i+1]);
           printf("\na[%i]=%i",i+2,a[i+2]);
           f=1;
       }
       if(f==0)
       printf("\nArifm progressiv NO");
       k=0;
       printf("\n\n\n");
     for(i=0;i<n-2;i++)
      if(a[i]!=0 && a[i+1]!=0 && (fabs((double)a[i+2]/a[i+1]-(double)a[i+1]/a[i])<epsilon))
       {
           k++;
           printf("\n\nGeometr progressiv #%i",k);
           printf("\na[%i]=%i",i,a[i]);
           printf("\na[%i]=%i",i+1,a[i+1]);
           printf("\na[%i]=%i",i+2,a[i+2]);
           f=1;
       }
       if(f==0)
       printf("\nArifm progressiv NO");
       k=0;
       printf("\n\n\n");
 return 0;
}

@gray_fox What a waste! 1610 / 1302 / 180 Регистрация: 21.04.2012 Сообщений: 2,733
	29.04.2012, 23:11	3
	(a[i+2]/a[i+1]==a[i+1]/a[i]) здесь деление на ноль upd: + стоит учитывать, что деля целое на целое получаем целое, т.е. дробную часть потеряете, и результат будет неверный. 1

@fenixgaurd 0 / 0 / 0 Регистрация: 13.02.2012 Сообщений: 57
	29.04.2012, 23:11 [ТС]	4
	ТОЧНО!!! Как я сразу не увидел?! А подскажите пожалуйста как обойти это деление на 0? 0

@fenixgaurd 0 / 0 / 0 Регистрация: 13.02.2012 Сообщений: 57
	29.04.2012, 23:18 [ТС]	6
	Сообщение от gray_fox здесь деление на ноль upd: + стоит учитывать, что деля целое на целое получаем целое, т.е. дробную часть потеряете, и результат будет неверный. А у меня целый массив, не вещественный. Разве это тут отразится? Добавлено через 1 минуту Хорошо, но поймите, меня, препод копает под нас ужас как, он введет массив с 0 и скажет вот она и не работает. Это вообще курсовая моя, точнее ее часть. Подскажите тогда как сделать? Помоему если деление на 0, то просто прогрессия меняет знак. А вот как это сделать? 0

@gray_fox What a waste! 1610 / 1302 / 180 Регистрация: 21.04.2012 Сообщений: 2,733
	29.04.2012, 23:25	8
	Сообщение от fenixgaurd А у меня целый массив, не вещественный. Разве это тут отразится? 4, 6, 9 - геом. прогрессия? 9 / 6 == 1 и 6 / 4 == 1. А 4, 6, 8 ? 8 / 6 == 1 и 6 / 4 == 1 ))) 0

@fenixgaurd 0 / 0 / 0 Регистрация: 13.02.2012 Сообщений: 57
	29.04.2012, 23:43 [ТС]	11
	Сообщение от gray_fox (std::fabs((double)a[i + 2] Что такое std fabs? а то в си++ я не силен 0

@gray_fox What a waste! 1610 / 1302 / 180 Регистрация: 21.04.2012 Сообщений: 2,733
	29.04.2012, 23:47	12
	Сообщение от fenixgaurd Что такое std fabs? абсолютное значение http://www.cplusplus.com/refer... math/fabs/ 1

@fenixgaurd 0 / 0 / 0 Регистрация: 13.02.2012 Сообщений: 57
	30.04.2012, 00:25 [ТС]	13
	предупреждение: warning: implicit declaration of function 'fabs' warning: incompatible implicit declaration of build-in function 'fabs' Что означает? 0