Полный текст задачи:
| Цитата |
Для любого натурального числа n, произведение 1*2*...*n называется n-факториал и обозначается n!. Требуется найти n при заданном n!
Вход. Одна строка, содержащая значение n!. Количество десятичных знаков не превышает 255. Ведущие нули отсутствуют.
Выход. Одна строка, содержащая число n.
|
Моя программа вываливается при вводе 1307674368000 (это 14!).
Знаю почему так происходит - следущее число 355687428096000 (это 15!) отличается от предыдущего на 2 порядка, поэтому программа неверно выставляет конец строки.
Подскажи, пожалуйста, в каком направлении капать?
| Код |
#include <stdio.h>
#include <string.h>
void sum(char* N, char* M) {
int MLen = strlen(M);
int i = 0, j = 0;
int dec = 0;
int ostatok = 0;
for(i = 0; i < MLen; i++) {
if(N[j]) {
dec = (M[i] - '0') + (N[j] - '0') + dec;
ostatok = dec%10;
dec = dec/10;
j++;
} else {
dec = (M[i] - '0') + dec;
ostatok = dec%10;
dec = dec/10;
}
N[i] = '0' + ostatok;
}
if(dec != 0)
N[MLen] = '0' + dec;
}
void mult(char *N, char j) {
int NLen = strlen(N);
char Mult[500], MultFor[500];
int Mult1, i, f, k;
int MultLen = 0;
int Number = 0;
int Order = 0;
int Ostatok;
int OrderFor;
for(i = 0; i < NLen; i++)
Mult[i] = '0';
Mult[NLen] = 0;
for(i = NLen - 1; i >= 0; i--) {
Mult1 = (N[i] - '0') * j;
Number = Mult1;
while(Number != 0) {
Number /= 10;
MultLen++;
}
for(k = 1; k <= Order; k++) {
MultFor[k-1] = 0 + '0';
}
Ostatok = Mult1;
for(f = k - 1; f < (k + MultLen - 1); f++) {
OrderFor = Ostatok % 10;
Ostatok = Ostatok / 10;
MultFor[f] = OrderFor + '0';
}
MultFor[f] = 0;
sum(Mult, MultFor);
MultLen = 0;
Order += 1;
Mult[NLen + 1] = 0;
}
int len = strlen(Mult)-1;
char t;
int ToC = 0;
int Center = len%2;
if(Center == 1)
Center = (len+1)/2;
else
Center = (len)/2;
while(ToC < Center) {
t = Mult[ToC];
Mult[ToC] = Mult[len];
Mult[len] = t;
len--;
ToC++;
}
strcpy(N, Mult);
}
int com(char *x, char *y, int NumLen) {
int i;
int Len1 = strlen(x);
if(Len1 == NumLen)
for(i = 0; i < Len1; i++) {
if(x[i] != y[i])
return 0;
}
else
return 0;
return 1;
}
int main() {
unsigned char i;
char j[255];
char num[255];
j[0] = '1';
j[1] = 0;
scanf("%s", num);
int NumLen = strlen(num);
for(i = 1; i <= 255; i++) {
mult(j, i);
if(com(j, num, NumLen) == 1) {
printf("%d\n", i);
return 0;
}
}
return 0;
}
|
|
)