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

@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 исправляет

Новые блоги и статьи Все статьи Все блоги /
Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .	Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .	Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
Создание формы заимствованного документа Maks 03.08.2026 Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .	Задача предоставления скидок покупателям Maks 03.08.2026 Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .	Почему SEO не начинается с ключевых слов: что проверить до написания текстов Neotwalker 01.08.2026 Когда владельцу сайта предлагают заняться SEO, первым шагом часто становится сбор запросов и написание текстов. Логика кажется понятной: 1. Находим ключевые слова. 2. Добавляем их на. . .	Знание — сила: Доктрина интенциональности знаний, углубление в формулу Hrethgir 01.08.2026 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11957&stc=1&d=1785567302 Знаменитый афоризм Фрэнсиса Бэкона «Знание — сила» (Scientia potentia est) в массовой культуре принято понимать. . .

@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

Опции темы