Форум программистов, компьютерный форум, киберфорум
C# .NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.62/13: Рейтинг темы: голосов - 13, средняя оценка - 4.62
0 / 0 / 0
Регистрация: 03.01.2020
Сообщений: 3

Проблема в решении Задачи Эйлера №2

02.02.2020, 18:54. Показов 2773. Ответов 2

Студворк — интернет-сервис помощи студентам
Помогите решить следующую задачу Эйлера:
Каждый следующий элемент ряда Фибоначчи получается при сложении двух предыдущих. Начиная с 1 и 2, первые 10 элементов будут:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

Найдите сумму всех четных элементов ряда Фибоначчи, которые не превышают четыре миллиона.

Я создал алгоритм, который верно работает с небольшими числами. Но когда приходится складывать тысячи.... миллионы... Появляется минус. Откуда в сложении положительных чисел появляется отрицательное? Помогите плиз...
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
using System;
 
namespace Задача_2_Эйлера
{
    class Program
    {
        /// <summary>
        /// Каждый следующий элемент ряда Фибоначчи получается при сложении двух предыдущих. 
        /// Начиная с 1 и 2, первые 10 элементов будут:
        /// 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
        /// Найдите сумму всех четных элементов ряда Фибоначчи, которые не превышают четыре миллиона.
        /// </summary>
        /// <param name="args">Решение</param>
        static void Main(string[] args)
        {
            int count = 1;
            int countTwo = 2;
            int time = 0;
            int sum = 0;
            int value = Convert.ToInt32(Console.ReadLine());
            for (int i = 0; i < value; i++)
            {
                if (i < 2)
                {
                    sum++;
                    continue;
                };
                time = count;
                count += countTwo;
                if (countTwo < time)
                {
                    countTwo = time;
                }
                if (count % 2 == 0)
                {
                    sum += count;
                }
            }
            Console.WriteLine("Сумма четных элементов ряда Фибоначчи = {0}", sum);
        }
    }
}
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
02.02.2020, 18:54
Ответы с готовыми решениями:

Проблема в решении 2 задачи проекте Euler. list index out of range
array = for i in range(0,4000000): if i==1 | i==2: array.append(i) if i % 2 == 0: array.append(array +...

Ошибка при решении по методу Эйлера
Здравствуйте. Дома в Экселе разобрал пример, решаемый на паре - всё сошлось. Но изменив условие на свое из расчетной работы, получаю...

Задачи Эйлера
Если выписать все натуральные числа меньше 10, кратные 3 или 5, то получим 3, 5, 6 и 9. Сумма этих чисел равна 23. Найдите сумму всех...

2
Эксперт .NET
 Аватар для kolorotur
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
02.02.2020, 19:32
Лучший ответ Сообщение было отмечено dania008 как решение

Решение

Цитата Сообщение от dania008 Посмотреть сообщение
Откуда в сложении положительных чисел появляется отрицательное?
От переполнения 32-битного числа, максимальное значение которого — 2147483647.

Сделайте переменую типа long.
1
0 / 0 / 0
Регистрация: 03.01.2020
Сообщений: 3
02.02.2020, 21:06  [ТС]
Я понял ошибку, спасибо большое. Я ещё забыл цикл прервать от ненужных операций. Сейчас всё работает)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
02.02.2020, 21:06
Помогаю со студенческими работами здесь

Задачи Эйлера. N#7
Всем привет ;). Решил поработать над седьмой задачей Эйлера. Вот она сама: Выписав первые шесть простых чисел, получим 2, 3, 5, 7, 11 и...

Задачи Эйлера. N#6
Сумма квадратов первых десяти натуральных чисел равна 12 + 22 + ... + 102 = 385 Квадрат суммы первых десяти натуральных чисел равен ...

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

Ошибка в решении задачи JS
Требуется написать страницу которая будет добавлять элементы ненумерованного списка, при этом задается текст, цвет шрифта и тип маркера. ...

Ошибка в решении задачи
Условие задачи: найти в списке элементы с одинаковым значением но с противоположным знаком и удалить первый из них. Пример: ( 3 4 5 -3 )...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
1С: Контроль уникальности заводского номера
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
1С: Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления
Maks 21.03.2026
Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru