|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
31.05.2009, 12:36 | #1 |
Пользователь
Регистрация: 30.04.2008
Сообщений: 16
|
Сложная арифметика (Си)
Надо было сделать задачу на Си.
Имеется лестница, состоящая из N ступенек. При подъеме по лестнице заяц может прыгать на любое количество ступенек от 1 до K. Сколько у зайца способов подъема по лестнице? Ввод из файла INPUT.TXT. Единственная строка содержит целые положительные числа N и K. Есть ограничения 0 < N < 35 Задачу я сделал, даже думал что все хорошо, но преподаватель заброкавал. При тесте Х=35 К=7(и больше) у меня программа выводит не правельный результат, т.к. получившееся значение не помещается в 32 бита. Код:
Например, N=35 K=7 в выводит Output: -1886316324. |
31.05.2009, 13:17 | #2 |
Форумчанин
Регистрация: 29.05.2009
Сообщений: 320
|
Есть типы побольше чем int
unsigned long int - 4 байт, > 4 миллиардов long double - 10 байт |
31.05.2009, 14:10 | #3 |
Пользователь
Регистрация: 30.04.2008
Сообщений: 16
|
Да есть. Использовал unsigned long int, да он будет работать если значение К=7(получается: 307487848), но если увеличить значение К до, например, 14, то получается значение: 2620816, неможет же быть что при увеличении К количество возможных путей зайца уменьшается.
По поводу double, я не смог переделать программу, чтоб работало с этим типом Проблемы с массивом. Было бы хорошо если бы вы подсказали что нужно поправить. |
02.06.2009, 11:47 | #4 |
Пользователь
Регистрация: 30.04.2008
Сообщений: 16
|
Переделал программу, с использованием длинной арифметики.
Если камуто потом надо будет. Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Delphi 7. Целочисленная арифметика | Юрий2009 | Помощь студентам | 5 | 01.05.2009 11:57 |
Delphi 7. Целочисленная арифметика | Юрий2009 | Помощь студентам | 1 | 27.04.2009 10:07 |
Длинная арифметика: деление | Vadik(R) | Помощь студентам | 1 | 27.03.2009 12:08 |
Целочисленная арифметика | Doublefaced | Помощь студентам | 11 | 22.03.2009 19:33 |
Длинная арифметика | DmT | Помощь студентам | 2 | 06.10.2007 22:43 |