Лаба по c++. Первый курс. Не работает код. - есть ответ

Печенег, 484 просмотра

Задание: Дано целое число N (> 0), являющееся некоторой степенью числа 2: N = 2K. Найти целое число K — показатель этой степени.
Код(Полностью):
#include <cmath>
#include <iostream>
using namespace std;
int main ()
{
setlocale (0, "Rus");
int n,k;

cout<<"Программа нахождения показателя степени ( K ) из формулы N=2^K"<<endl;
cout<<"Введите N:";
cin>>n;

k=0;
while (n!=pow(2,k))
{
k++;
}
cout<<"Степень двойки равна:"<<k<<endl;
system("pause");
return 0;
}

Примечание:
Задание необходимо выполнить используя цик, причём именно while :(

Ответы:

_lex_

А чем ерундой с циклами заниматься, не проще логарифм просто взять и всё?
Upd:
Более грамотно было бы пойти от обратного. Т.е. делить исходное число пополам до тех пор, пока не получим 0 (число есть степень, всё нормально, кол-во делений мы не забыли посчитать), либо пока остаток от деления вдруг не станет не равен 0, что будет означать что число не является степенью двойки. За одно, это будет работать в разы быстрее, потому что деление пополам очень быстрая операция, в отличие от вызова функции возведения в степень.
Ну и ещё раз подчеркну, что решать эту задачу циклами - индуизм. Можете это передать тому, кто давал задание.

стоит иметь ввиду, что все плюсы могут быть перечеркнуты дешевым объективом.

если число не является степенью двойки, программа зациклится. больше ошибок вроде нету
еще можно вот так:
while (n!=pow((float)2,(float)++k));

внеси поправку:
long double n; вместо int n
должно заработать

это шутка. у тебя все верно. проверял на консоле в билдере. Введи n=8. т.е. n должна соответствовать правой части

14 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.