Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 02.06.2009, 14:36   #1
MAKEDON
The First Person!
Форумчанин
 
Аватар для MAKEDON
 
Регистрация: 07.08.2007
Сообщений: 228
По умолчанию Подсчитать количество шагов

Вот в такой прогрессии возрастает количество шагов при решении Ханойской башни. Мне стало интересно подсчитать сколько же будет шагов при решении оригинальной головоломки, где находится 64 диска. Но почему-то не считает дальше 31 диска. Какой класс надо взять, чтобы работать с еще более большими числами?

Код:
#include <stdio.h>

int main(){
	int i,k=1;
	for(i=2;i<=64;i++){
		k=k*2+1;
	}
	printf("%d\n",k);
}
Программа обычно делает то что вы ей сказали сделать, а не то что бы вы хотели, чтобы она сделала.
MAKEDON вне форума Ответить с цитированием
Старый 02.06.2009, 14:42   #2
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,792
По умолчанию

тип LONG попробуй.
Не знаю есть ли в сях INT64...
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 02.06.2009, 14:48   #3
Sazary
В тени
Старожил
 
Аватар для Sazary
 
Регистрация: 19.12.2008
Сообщений: 5,788
По умолчанию

Не, даже в int64 не влезает (проверил в Билдере).
А вот double, похоже, берет.

А вообще, тут, наверное, через длинную арифметику лучше.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем.

___________________________________ ___________________________________ _______
[=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]
Sazary вне форума Ответить с цитированием
Старый 02.06.2009, 15:04   #4
MAKEDON
The First Person!
Форумчанин
 
Аватар для MAKEDON
 
Регистрация: 07.08.2007
Сообщений: 228
По умолчанию

Да. Double тут самое оно. Пасиб за помощь!
Программа обычно делает то что вы ей сказали сделать, а не то что бы вы хотели, чтобы она сделала.
MAKEDON вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Подсчитать количество дней имея дату Dj_smart Общие вопросы Delphi 7 23.03.2009 12:46
Помогите подсчитать количество дней komar73 Microsoft Office Excel 2 09.02.2009 09:54
Как подсчитать количество уникальных мест? Iskin Microsoft Office Excel 2 05.12.2008 11:44
подсчитать количество символов слов и предложений nev Помощь студентам 4 09.06.2007 21:22