Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Zverit
Уничтожитель печенек
277 / 205 / 21
Регистрация: 07.02.2010
Сообщений: 723
#1

Задача о лестнице - C++

23.11.2011, 12:03. Просмотров 637. Ответов 3
Метки нет (Все метки)

Задача

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <fstream>
using namespace std;
 
int rez(int n){
if(n == 1)
return 1;
else
return  rez(n / 2) + 1;
}
 
int main()
{
 
ifstream cin("INPUT.TXT");
ofstream cout("OUTPUT.TXT");
int n;
cin>>n;
cout<<rez(n);
return 0;
}
Что не так?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.11.2011, 12:03
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача о лестнице (C++):

Подъем игрока по лестнице - Unity, Unity3D
Принимаю все, от простых словесных наставлений, до кодов с комментариями (если код то пожалуйста с коментами, что бы мог наверняка...

Сколькими способами можно подняться по лестнице. - Комбинаторика
1)Студент Петя, когда не может втиснуться в переполненный студентами лифт, поднимается вверх по лестнице, причем за один шаг он шагает или...

Анимация движения ступени по вертикальной лестнице - Pascal ABC
на экране нарисована вертикальная лестница желтого цвета. Ступень красного цвета движется снизу вверх с шагом в 2 сек:

Чебурашка бежит вприпрыжку по лестнице вниз, начиная с самой верхней ступеньки до самой нижней - Pascal
Чебурашка бежит вприпрыжку по лестнице вниз, начиная с самой верхней ступеньки до самой нижней. он иногда перепрыгивает через ступеньку,...

Задача: В некотором государстве ввели компьютерный паспорт гражданина.(задача) - Pascal
Доброго времени суток,форумчане. Хотелось бы попросить помощи в решении одной задачи от умных голов. Задача: В некотором...

Задача на k-тую цифру последовательности, задача на схему Горнера. - Pascal
Ну, собственно опять прошу помощи... Задача 1: Определить k-тую цифру последовательности 1234567891011121314…, в которой выписаны подряд...

3
absokolov
29 / 29 / 1
Регистрация: 10.05.2011
Сообщений: 120
23.11.2011, 12:20 #2
Функция подсчета (вместо вашей "rez"):

C++
1
2
3
4
5
6
7
8
9
10
11
12
int result(int count)
{
    int i = 0;
 
    for ( ; count > 0; ++i, count -= i)
    {
         if (count < (i+1))
             break;
    }
 
    return i;
}
P.S. Функцию не проверял, так как под рукой нету компилятора, но вроде должно работать!
1
Zverit
Уничтожитель печенек
277 / 205 / 21
Регистрация: 07.02.2010
Сообщений: 723
23.11.2011, 12:23  [ТС] #3
absokolov, спасибо, все правильно! А как будет через рекурсию?
0
absokolov
29 / 29 / 1
Регистрация: 10.05.2011
Сообщений: 120
23.11.2011, 21:40 #4
Ч-з рекурсию что-то вроде этого!
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int result(int count)
{
    static int i = 0;
 
    if (count >= (i+1))
    {
         ++i;
         count -= i;
         int next = result(count);
 
         return next < 0 ? i : next;
    }
    else
      return -1;
}
Опять же набросок, с первого раза может и не заработать
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.11.2011, 21:40
Привет! Вот еще темы с ответами:

Задача на перебор вариантов. Задача Л.Эйлера. Про чиновника - PascalABC.NET
Задача Л.Эйлера. Некий чиновник купил лошадей и быков на сумму 1770 талеров. За каждую лошадь он уплатил по 31 талеру, а за каждого быка по...

Первая смешанная задача для волнового уравнения на отрезке (задача о колебаниях ограниченной струны) методом Фурье - Дифференциальные уравнения
Решить первую смешанную задачу для волнового уравнения на отрезке (задача о колебаниях ограниченной струны) методом Фурье ...

Задача о размещении весов по ящикам (задача о рюкзаках) - Delphi
Есть упорядоченный по невозрастанию набор весов предметов w1..wn, которые необходимо распределить по ящикам способным выдержать вес V,...

Задача линейного программирования, транспортная задача - Методы оптимизации
Всем привет. сижу на экзамене, помогите пожалуйста решить,сроно!!! заранее спасибо.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
23.11.2011, 21:40
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru