Время выполнения программы увеличивается, если добавить проверку

@Ravik · Регистрация: 24.06.2010

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

я написал программу на перебор цикла из массива. И время её выполнения в данном примере занимает 5секунд, однако, если добавить 15 строку время увеличивается до 30 секунд. Вопрос почему?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <cstdlib>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
   system("PAUSE");
    const int k=10;
   int mass[k];long long int r=-11,v=100000000; int s=0;
   for( int i =0;i<10;i++)mass[i]=0;
    do{
             mass[k-1]++;
             s=0;
        while(mass[k-s-1]==10){mass[k-s-1]=0;s++;mass[k-s-1]++;}
        r++;
           // if(r%v==0)cout<<r<<endl;
}
while(mass[0]!=1);cout <<r<<endl;
    system("PAUSE");
    return EXIT_SUCCESS;
}

@Unforgiven_00 · 01.04.2011, 21:35

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

cout<<r<<endl;

это занимает довольно много времени

@Ravik · 01.04.2011, 22:28 **[ТС]**

не согласен, ну да ладно время вроде сам примерно понял)

ValeryS · 01.04.2011, 22:34

деление не самая быстрая операция + вывод в поток
оптимизация очень интересная тема

Добавлено через 2 минуты
Со скобками ничего не напутано?

@Ravik · 01.04.2011, 22:37 **[ТС]**

нет вроде, а в каком месте вы предполагаете ошибку?
вообще этот код должен был бы участвовать в возведение числе в степени 500 знаков, тысяча и так далее, но чувствую с таким кодом это займет месяц, можете что-нибудь посоветовать?

ValeryS · 01.04.2011, 22:46

в 9 строке нет скобки

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

for( int i =0;i<10;i++)mass[i]=0;

в 10 и 13 скобки Do While
в 16 должно быть закрывающая для Main
в 20 ?????
или я не увидел где то открывающую???

Не понял что во что возводим
Большое число в степень в какую
или число в большую степень?

@Ravik · 01.04.2011, 22:49 **[ТС]**

в 9 строке я обнуляю массив(на всякий случай)
10 и 16 do while
а в 13 просто while с открытием и закрытием

возводим маленькое число в большую степень

ValeryS · 01.04.2011, 22:49

и как ты собираешься записать число в 500 знаков
максимум который я знаю 2^64 намного меньше
дубль 10 в 308 по моему
свой класс создавать надо

@Unforgiven_00 · 01.04.2011, 22:49

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

в 9 строке нет скобки

или я не увидел где то открывающую???

В 13-й скобки вложеного while

@Ravik · 01.04.2011, 22:52 **[ТС]**

используя обысный массив в "много элементов"
т.к. 2^5000 меньше чем 10^5000 можно с "небольшим" зазором взять массив в 5к элементов

Добавлено через 54 секунды
я нубь( классы изучить толком не могу
кроме как пользовательского типа в нем счастья не вижу((((

ValeryS · 01.04.2011, 22:59

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

а в 13 просто while с открытием и закрытием

Не заметил

mass[k]
это и есть большое число результат???

Добавлено через 5 минут
В классах много пользы
все промежуточные вычисления можно спрятать чтоб снаружи не видно
переопределить операторы чтоб не мучатся (*/+-=)
возведение в степень это многократное умножение
реализуй быстрое умножение
например умножение на степень 2 сдвиг(обычно компилятор сам заменяет)
умножить 2^32 это переписать из одной ячейки в другую(левую)

Новые блоги и статьи Все статьи Все блоги /
изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?	сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .

@Ravik 1 / 1 / 0 Регистрация: 24.06.2010 Сообщений: 55
	01.04.2011, 22:28 [ТС]
	не согласен, ну да ладно время вроде сам примерно понял) 0

ValeryS Модератор 8978 / 6744 / 921 Регистрация: 14.02.2011 Сообщений: 23,854
	01.04.2011, 22:34
	деление не самая быстрая операция + вывод в поток оптимизация очень интересная тема Добавлено через 2 минуты Со скобками ничего не напутано? 0

@Ravik 1 / 1 / 0 Регистрация: 24.06.2010 Сообщений: 55
	01.04.2011, 22:37 [ТС]
	нет вроде, а в каком месте вы предполагаете ошибку? вообще этот код должен был бы участвовать в возведение числе в степени 500 знаков, тысяча и так далее, но чувствую с таким кодом это займет месяц, можете что-нибудь посоветовать? 0

@Ravik 1 / 1 / 0 Регистрация: 24.06.2010 Сообщений: 55
	01.04.2011, 22:49 [ТС]
	в 9 строке я обнуляю массив(на всякий случай) 10 и 16 do while а в 13 просто while с открытием и закрытием возводим маленькое число в большую степень 0

ValeryS Модератор 8978 / 6744 / 921 Регистрация: 14.02.2011 Сообщений: 23,854
	01.04.2011, 22:49
	и как ты собираешься записать число в 500 знаков максимум который я знаю 2^64 намного меньше дубль 10 в 308 по моему свой класс создавать надо 0

@Ravik 1 / 1 / 0 Регистрация: 24.06.2010 Сообщений: 55
	01.04.2011, 22:52 [ТС]
	используя обысный массив в "много элементов" т.к. 2^5000 меньше чем 10^5000 можно с "небольшим" зазором взять массив в 5к элементов Добавлено через 54 секунды я нубь( классы изучить толком не могу кроме как пользовательского типа в нем счастья не вижу(((( 0