Можно ли написать более оптимальный код, используя цикл while?

@rep plz · 27.07.2015, 23:16. **Показов** 2054. **Ответов** 29

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

собственно сабж.

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
#include <iostream>
 
using namespace std;
 
int main()
{
    int x, y, s, step = 1;
 
    cout << "Vvedite x" << endl;
    cin >> x;
    cout << "Vvedite y" << endl;
    cin >> y;
 
    if (y == 0)
    {
        cout << "S ravno 0" << endl;
    }
 
 
    if (y >= 1)
    {
        s = x;
        while (step < y )
        {
        s *= x;
        step ++;
        }
    cout << "x v stepeni y = " << s;
    }
 
    return 0;
}

если есть более простые варианты, хотелось бы их увидеть

Байт · 27.07.2015, 23:33

rep plz, хотелось бы увидеть постановку задачи. Впрочем, по приведенному коду она легко восстанавливается. Надо возвести x в степень y. Так?
У вас ошибочка. По всем законам математики x⁰ = 1
А код может выглядеть так.

C++
1
for(s=1, step=0; step<y; step++) s *= x;

Это вместо строк 14-27

Добавлено через 4 минуты
Если надо непременно использовать while, а не for, следует заметить, что любой for-цикл можно преобразовать в while-цикл (и наоборот). Просто в данном случае добавится несколько строчек.

@rep plz · 27.07.2015, 23:33 **[ТС]**

Сообщение от Байт

rep plz, хотелось бы увидеть постановку задачи. Впрочем, по приведенному коду она легко восстанавливается. Надо возвести x в степень y. Так?
У вас ошибочка. По всем законам математики x0 = 1
А код может выглядеть так.
Код C++Выделить код
1
for(s=1, step=0; step<y; step++) s *= x;
Это вместо строк 14-27

ну ладно, подзабыл математику

а цикл for использовать нельзя. обязательно while

Байт · 27.07.2015, 23:33

Если надо непременно использовать while, а не for, следует заметить, что любой for-цикл можно преобразовать в while-цикл (и наоборот). Просто в данном случае добавится несколько строчек.

@rep plz · 27.07.2015, 23:38 **[ТС]**

Сообщение от Байт

Если надо непременно использовать while, а не for, следует заметить, что любой for-цикл можно преобразовать в while-цикл (и наоборот). Просто в данном случае добавится несколько строчек.

т.е. ответ на мой вопрос - можно?

Байт · 27.07.2015, 23:40

Сообщение от rep plz

подзабыл математику

Для программиста это совершенно не допустимо.

Сообщение от rep plz

а цикл for использовать нельзя. обязательно while

C++
1
2
3
4
5
6
s=1;
step = 0;
while(step < y) {
  s *= x;
  step++;
}

Рекомендую в качестве полезного упражнения на досуге преобразовать несколько for-циклов в while (и наоборот)
Уверяю вас, потраченное время в дальнейшем окупится с лихвой.

@rep plz · 27.07.2015, 23:49 **[ТС]**

Сообщение от Байт

Рекомендую в качестве полезного упражнения на досуге преобразовать несколько for-циклов в while (и наоборот)
Уверяю вас, потраченное время в дальнейшем окупится с лихвой.

спасибо. обязательно попробую. пока подумаю почему s = 1

@_Ivana · 27.07.2015, 23:57

Сообщение от rep plz

пока подумаю почему s = 1

Потому что нейтральный элемент требуемого моноида, естественно

@rep plz · 28.07.2015, 00:16 **[ТС]**

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

Потому что нейтральный элемент требуемого моноида, естественно

так бы сразу и сказали что моноида требует. это многое объясняет

@_Ivana · 28.07.2015, 00:24

Если бы уважаемый Байт вам сказал такое сразу, это могло бы вас смутить, поэтому он начал издалека. Но как только вы изъявили желание "подумать, почему" (С) - пришло время сказать правду

@rep plz · 28.07.2015, 00:42 **[ТС]**

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

Если бы уважаемый Байт вам сказал такое сразу, это могло бы вас смутить, поэтому он начал издалека. Но как только вы изъявили желание "подумать, почему" (С) - пришло время сказать правду

да я бы и сам догадался

не хотел просто лишать смысла ваш уважаемый пост под двусмысленным номером 8

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

Сообщение от Байт

1
for(s=1, step=0; step<y; step++) s *= x;

в этом случае приходится объявлять s дважды. в условии цикла и в майне

@Kerry_Jr · 28.07.2015, 00:43

Сообщение от rep plz

объявлять s дважды

единожды в мэйне перед циклом.

@Renji · 28.07.2015, 05:38

Ну, если гоняться именно за оптимальностью (а не простотой):

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include<iostream>
#include<cmath>
using namespace std;
 
int main()
{
    double x;//что возводится в степень
    int n;//в какую степень
    cin>>x>>n;
    double res=1,exp=x;
    for(int i=1;i<=n;i<<=1,exp*=exp)
        if(n&i)
            res*=exp;
    cout<<res<<" "<<pow(x,n)<<endl;
    return 0;
}

@rep plz · 28.07.2015, 07:21 **[ТС]**

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

Ну, если гоняться именно за оптимальностью (а не простотой):

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
* * double x;//что возводится в степень
* * int n;//в какую степень
* * cin>>x>>n;
* * double res=1,exp=x;
* * for(int i=1;i<=n;i<<=1,exp*=exp)
* * * * if(n&i)
* * * * * * res*=exp;
* * cout<<res<<" "<<pow(x,n)<<endl;
* * return 0;
}

стоп. а где цикл while?

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

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

единожды в мэйне перед циклом.

и действительно

@taras atavin · 28.07.2015, 07:22

Сообщение от rep plz

s = x; while (step < y ) { s *= x; step ++; }

Именно с вайлом лучше уже не сделаешь, потому что здесь лучше подойдёт for.

@rep plz · 28.07.2015, 07:25 **[ТС]**

Сообщение от taras atavin

Именно с вайлом лучше уже не сделаешь, потому что здесь лучше подойдёт for

это самые приятные слова, которые мне говорили за последние 15 минут

Байт · 28.07.2015, 22:56

Не по теме:

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

Потому что нейтральный элемент требуемого моноида

До чего приятно услышать умные слова!:) Я, правда, грешным делом, считал множество положительных целых чисел полугруппой с единицей по умножению, но ни дела, ни удовольствия, это не меняет:)

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

если гоняться именно за оптимальностью

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

@_Ivana · 28.07.2015, 23:00

Не по теме:

Сообщение от Байт

Я, правда, грешным делом, считал множество положительных целых чисел полугруппой с единицей по умножению

Вы просто используете другие слова :)
https://ru.wikipedia.org/wiki/... 0%BF%D0%B0
https://ru.wikipedia.org/wiki/... 0%B8%D0%B4

Байт · 28.07.2015, 23:03

А если кому рекурсия не по вкусу, то опять же любой рекурсивный алгоритм можно реализовать в виде итерационного и наоборот. Правда, это упражнение уже посложнее чем for - while. И, конечно, интереснее.

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

Не по теме:

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

Вы просто используете другие слова

Слов много, истина - одна. Не правда ли?

@_Ivana · 28.07.2015, 23:09

Не по теме:

Байт, правда. Зря вы от хаскеля отвернулись - там подобная красота на каждом шагу, начиная с библиотечных абстракций :) Например, произведение элементов коллекции вычисляется через свертку по вышеупомянутому моноиду

Новые блоги и статьи Все статьи Все блоги /
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	27.07.2015, 23:33
	Если надо непременно использовать while, а не for, следует заметить, что любой for-цикл можно преобразовать в while-цикл (и наоборот). Просто в данном случае добавится несколько строчек. 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,991 Записей в блоге: 32
	28.07.2015, 00:24
	Если бы уважаемый Байт вам сказал такое сразу, это могло бы вас смутить, поэтому он начал издалека. Но как только вы изъявили желание "подумать, почему" (С) - пришло время сказать правду 2

@_Ivana
	28.07.2015, 23:09
	Не по теме: Байт, правда. Зря вы от хаскеля отвернулись - там подобная красота на каждом шагу, начиная с библиотечных абстракций :) Например, произведение элементов коллекции вычисляется через свертку по вышеупомянутому моноиду 0