Как сделать программу быстрее?

@elllkk · Регистрация: 03.06.2015

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

Например, эта программа не работает при не очень больших цифрах.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
// Lab_1_3.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <iostream>
#include <stdio.h>
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    long int n,i;
    long int a=0;
    cout << "Please enter a number\n";
    cin >> n;
    for (i=1; i<=n; i++)
        a=a+i;
    cout << a;
    cout << "\n";
    system ("pause");
    return 0;
}

@mr_mczakenberg · 05.06.2015, 09:36

Вопрос к автору. Извините за мой французский, но нахрена?
Зачем нужно гонять программу в цикле 2^150 степени только чтобы складывать все значения?

@elllkk · 05.06.2015, 09:38 **[ТС]**

Захотелось мне так

Croessmah · 05.06.2015, 09:48

elllkk, ну так вот возьмите карандаш с бумагой и пишите:
i = 1;//1
Если i<=n тогда продолжаем, иначе переходим к пункту 6 //2
a = a + 1 ;//3
i = i + 1 ;//4
//5 - вернемся к пункту 2
//6 - конец цикла

Вот теперь попробуйте вручную посчитать сумму по этому алгоритму при n равном 50.
Много времени ушло?

А теперь посчитайте по формуле:
a = ((n+1)*n)/2 ;
Быстрее получилось посчитать?

@elllkk · 05.06.2015, 09:51 **[ТС]**

Да, разобралась, кажется, спасибо всем за помощь))

Croessmah · 05.06.2015, 09:57

a = a + 1 ;//3

a = a + i ;//3

С тырлифона пишу с очепятками

DrOffset исправляет

Новые блоги и статьи Все статьи Все блоги /
Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .	В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .	rest api anylogic - выполнение модели на своём русском сайте anaschu 02.07.2026 Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .	Где деньги лежат kumehtar 02.07.2026 Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .	Krabik для WoW 3.3.5a, многоязычный AmbA 02.07.2026 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .

@mr_mczakenberg 67 / 67 / 72 Регистрация: 10.04.2015 Сообщений: 281
	05.06.2015, 09:36
	Вопрос к автору. Извините за мой французский, но нахрена? Зачем нужно гонять программу в цикле 2^150 степени только чтобы складывать все значения? 0

@elllkk 0 / 0 / 0 Регистрация: 03.06.2015 Сообщений: 72
	05.06.2015, 09:38 [ТС]
	Захотелось мне так 0

Croessmah Неэпический 18149 / 10731 / 2067 Регистрация: 27.09.2012 Сообщений: 27,038 Записей в блоге: 1
	05.06.2015, 09:48
	elllkk, ну так вот возьмите карандаш с бумагой и пишите: i = 1;//1 Если i<=n тогда продолжаем, иначе переходим к пункту 6 //2 a = a + 1 ;//3 i = i + 1 ;//4 //5 - вернемся к пункту 2 //6 - конец цикла Вот теперь попробуйте вручную посчитать сумму по этому алгоритму при n равном 50. Много времени ушло? А теперь посчитайте по формуле: a = ((n+1)*n)/2 ; Быстрее получилось посчитать? 2

@elllkk 0 / 0 / 0 Регистрация: 03.06.2015 Сообщений: 72
	05.06.2015, 09:51 [ТС]
	Да, разобралась, кажется, спасибо всем за помощь)) 0