Надо было сделать задачу на Си.
Имеется лестница, состоящая из N ступенек. При подъеме по лестнице заяц может прыгать на любое количество ступенек от 1 до K. Сколько у зайца способов подъема по лестнице? Ввод из файла INPUT.TXT. Единственная строка содержит целые положительные числа N и K.
Есть ограничения 0 < N < 35
Задачу я сделал, даже думал что все хорошо, но преподаватель заброкавал. При тесте Х=35 К=7(и больше) у меня программа выводит не правельный результат, т.к. получившееся значение не помещается в 32 бита.
| Код |
#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
long int n, k, ch, ways, i, j;
//Процедура подсчета путей зайца
int findways(int n, int k)
{
int *s = (int *)calloc(n + 1, sizeof(int));
//заполняем массив нулями
memset(s, 0, n + 1);
//начальные случаи
s[0] = 1;
s[1] = 1;
printf("%d \n", n);
if (k <= 1 || n <= 0)
return 1;
else
for (i = 2; i < n + 1; i++)
/* количество путей для данного i равно сумме количеств путей
для k предыдущих i или для всех i, если i - k < 0 */
for ((i - k < 0) ? (j = 0) : (j = i - k); j < i; j++)
s[i] += s[j];
ways = s[n];
free(s);
return ways;
}
int main(void)
{
//Создание и проверка на существование файлов
FILE *IFile, *OFile;
if((IFile = fopen("Input.txt", "r")) == NULL)
{
printf("Can't open Input file.\n");
return 1;
}
if((OFile = fopen("Output.txt", "w")) == NULL)
{
printf("Can't open Output file.\n");
return 1;
}
//Считывание значений из файла
fscanf(IFile, "%d %d", &n, &k);
if (n > 35)
{
printf("not correct n \n");
fprintf(OFile, "not correct n");
}
else
{
//Запись получившегося значения путей в файл и закрытие файлов
fprintf(OFile, "%d", findways(n, k));
}
fclose(IFile);
fclose(OFile);
return 0;
}
|
Не могли бы помочь с длинной арефметикой к данной программе ? А если возможно как без нее обойтись 
Например, N=35 K=7 в выводит Output: -1886316324.
ПСы использовал unsigned long int в случае К=7 помогает, но дальше уже число не влазеет. Неизвестно как будет с double и long double, т.к. не могу исправить программу под этот тип.
|