Суперпоследовательность 123

@Fedis · Регистрация: 08.07.2010

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

СУПЕРПОСЛЕДОВАТЕЛЬНОСТЬ 123. В последовательности первые три числа 1, 2, 3. Каждое следующее число равно сумме трёх предыдущих. Определить 37 член этой последовательности. Определить сколько членов в последовательности с 1 по 37 кратны 3.

Решал в школе не получилось. Вывело какую-то ерунду, абсолютно не схожую с ответом. Сам все, что мог уже сделал:

C

#include <stdio.h>
int main() {
int i, b=1; //Так как 3 уже кратно 3
int a[38];
a[0] = 1;
a[1] = 2;
a[2] = 3;
for (i=3; i<38; i++) { //Где-то в цикле ошибка... Не обращайте внимание на 38, мне так удобнее, ниже есть break...
a[i] = a[i-1]+a[i-2]+a[i-3];
if (a[i]%3==0) b++;
if (i==37) {
break;
}
}
printf("%d\n", a[37]); //Выводит 1618915236
printf("%d\n", b); //Выводит 11
}
return 0;

Можно готовый ответ, все что можно думать уже придумал...

@KpeHDeJIb · 03.11.2010, 14:35

C

#include <stdio.h>
 
int main()
{
    int i, j = 1, a[37] = {1,2,3};
 
    for (i = 3; i < 37; ++i)
    {
        a[i] = a[i - 1] + a[i - 2] + a[i - 3];
        j += (int)(a[i] % 3 == 0);
    }
 
    printf("Element 37 = %d\nCount = %d\n", a[36], j);
 
    return 0;
}

Добавлено через 4 минуты
Я к тому что все правильно, только элемент надо брать a[36] это как раз 37-ой по порядку элемент.

@isaak · 03.11.2010, 14:38

KpeHDeJIb получается, что 37 элемент большое по модулю число со знаком минус??????

@archinko · 03.11.2010, 15:19

Инта здесь мало для таких больших чисел. Long int должно хватить, но у меня почему то не вишло, вот с float :

C++

#include <stdio.h>
int main() {
int i, b=1; //Так как 3 уже кратно 3
float a[38];
a[0] = 1.;
a[1] = 2.;
a[2] = 3.;
for (i=3; i<38; i++) { //Где-то в цикле ошибка... Не обращайте внимание на 38, мне так удобнее, ниже есть break...
a[i] = a[i-1]+a[i-2]+a[i-3];
if ((int)a[i]%3==0) b++;
 
}
printf("%.0f\n", a[37]); //Выводит 1618915236
printf("%d\n", b); //Выводит 11
return 0;
}

@vet · 03.11.2010, 15:27

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

KpeHDeJIb получается, что 37 элемент большое по модулю число со знаком минус??????

Мож поэтому и

Сообщение от i.c

СУПЕРПОСЛЕДОВАТЕЛЬНОСТЬ 123

хотя канеш эт какой-то глюк

C++

#include <stdio.h>
#include <conio.h>
#include <iostream>
int main()
{
        int i, j = 1,k=3;
        long a[50];
       
        a[0] = 1;
        a[1] = 2;
        a[2] = 3;
        
        for (i = 3; i < 50; i++)
        {
                a[i] = a[i-2] + a[i-1] + a[i-3];
                printf("Element  = %d    N = %d\n",a[i],k);
                k++;
                j += (int)(a[i] % 3 == 0);
        }
        printf("Element 37 = %d\nCount = %d\n", a[36], j);
 
 
getch();
}

Добавлено через 6 минут
Причем 36 элемент правильно считает, сбоить начинает как раз на 37 =)

@KpeHDeJIb · 03.11.2010, 15:37

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

Причем 36 элемент правильно считает, сбоить начинает как раз на 37 =)

Ну я не считал, можно использовать unsigned int, если и его мало то уже uint64_t который находится в stdint.h

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

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

Инта здесь мало для таких больших чисел. Long int должно хватить, но у меня почему то не вишло, вот с float :

long int это синоним для long, который в свою очередь у вас наверняка равен по размеру int. Можно использовать unsigned long long или uint64_t, тогда в printf для VC или gcc для вывода надо использовать %I64u

@Fedis · 04.11.2010, 09:17 **[ТС]**

Вы все не правы:

Код

root@ubuntu:~# g++ zadacha.cpp
root@ubuntu:~# ./a.out
59138826249
root@ubuntu:~# g++ zadacha.cpp
root@ubuntu:~# ./a.out
Element 37 = -1079654341
Count = 17

Элемент 37 должен быть равен трем с чем то миилионам, а Count должен быть равен 3.

Добавлено через 23 минуты
Но как этого достичь...

@~~Dzhej-Dzhej~~ · 04.11.2010, 09:43

если смысл в том, чтоб обойти глючность получения 37 элемента, то можно написать так

C++

#include<iostream>
#include <stdio.h>
int main() 
{
    int i; 
    unsigned long a[37];
    a[0] = 1;
    a[1] = 2;
    a[2] = 3;
    for (i=3; i<37; i++) 
    { 
        a[i] = a[i-1]+a[i-2]+a[i-3];
        printf("%d=%d\n",i+1, a[i]); 
    }
    int z=a[33]%100+a[34]%100+a[35]%100;
    a[33]/=100;a[34]/=100;a[35]/=100;
    a[35]+=z/100;
    z%=100;
    a[36]=a[33]+a[34]+a[35];
    printf("\n37 = %d%d\n", a[36],z); 
    printf("count = %d\n", i/3); 
    system("pause");
    return 0;
}

конечно, z можно впихнуть в цикл,
а вместо 100 написать половинную степень от степени maxlong
тогда можно будет вычислить и следующие элементы последовательности

@dihlofos · 04.11.2010, 09:52

Сообщение от i.c

Элемент 37 должен быть равен трем с чем то миилионам, а Count должен быть равен 3.

Как вы подсчитали?
Сделал с double, вроде на правду похоже:

C++

#include <stdio.h>
#include <conio.h>
#include <math.h>
 
int main()
{
    int i, j = 1,k=3;
    double a[50];
 
    a[0] = 1;
    a[1] = 2;
    a[2] = 3;
 
    for (i = 3; i < 50; i++)
        {
        a[i] = a[i-1] + a[i-2] + a[i-3];
        if (fmod(a[i],3) == 0)
        {
            ++j;
            printf("*");
        }
        printf("Element[%d]  = %.lf\n",k,a[i]);
        ++k;
 
    }
    printf("Element 37 = %.lf\nCount = %d\n", a[36], j);
 
    getch();
    return 0;
}

@~~Dzhej-Dzhej~~ · 04.11.2010, 10:02

dihlofos, твой вариант лучше, да и с count я протупил

@isaak 171 / 104 / 25 Регистрация: 17.10.2010 Сообщений: 1,146
	03.11.2010, 14:38	3
	KpeHDeJIb получается, что 37 элемент большое по модулю число со знаком минус?????? 0

@KpeHDeJIb 57 / 57 / 5 Регистрация: 31.10.2010 Сообщений: 103
	03.11.2010, 15:37	6
	Сообщение от vet Причем 36 элемент правильно считает, сбоить начинает как раз на 37 =) Ну я не считал, можно использовать unsigned int, если и его мало то уже uint64_t который находится в stdint.h Добавлено через 3 минуты Сообщение от archinko Инта здесь мало для таких больших чисел. Long int должно хватить, но у меня почему то не вишло, вот с float : long int это синоним для long, который в свою очередь у вас наверняка равен по размеру int. Можно использовать unsigned long long или uint64_t, тогда в printf для VC или gcc для вывода надо использовать %I64u 1

@Fedis 610 / 90 / 4 Регистрация: 08.07.2010 Сообщений: 1,893
	04.11.2010, 09:17 [ТС]	7
	Вы все не правы: Код root@ubuntu:~# g++ zadacha.cpp root@ubuntu:~# ./a.out 59138826249 root@ubuntu:~# g++ zadacha.cpp root@ubuntu:~# ./a.out Element 37 = -1079654341 Count = 17 Элемент 37 должен быть равен трем с чем то миилионам, а Count должен быть равен 3. Добавлено через 23 минуты Но как этого достичь... 0

@~~Dzhej-Dzhej~~ Заблокирован
	04.11.2010, 10:02	10
	dihlofos, твой вариант лучше, да и с count я протупил 0