код

[boomeer]

cin>>N;

cn=0;
L=1;
while (++L<=N){
if (L<=N){
i=0;
        do {cn+= ms[i]*L;
        ms[i]=(unsigned short)(cn%10000);
        cn/= 10000;} while (++i<len || cn);
len= i;
} };

cout<<ms[len-1];

for(i= len-1; i--;)
        {
        cout<< ms[i];
        }

данный код вычисляет факториал длинных чисел. Может кто откоментировать код? написан не мной. Не совсем понятен.

[ghost1st]

Сообщение от boomeer

cin>>N;

cn=0;
L=1;
while (++L<=N){
if (L<=N){
i=0;
        do {cn+= ms[i]*L;
        ms[i]=(unsigned short)(cn%10000);
        cn/= 10000;} while (++i<len || cn);
len= i;
} };

cout<<ms[len-1];

for(i= len-1; i--;)
        {
        cout<< ms[i];
        }

данный код вычисляет факториал длинных чисел. Может кто откоментировать код? написан не мной. Не совсем понятен.

cin>>N; // Принимаем число

cn=0; // Счетчик
L=1;   // минимальный факториал
while (++L<=N) // пока следующее число меньше введенного
{
    if (L<=N) если L меньше или равно N
    {
    i=0; // i равно 0

    do  // делать
    {
        cn+= ms[i]*L; 
        ms[i]=(unsigned short)(cn%10000);
        cn/= 10000;
    } while (++i<len || cn);

    len= i;
    } 
};

cout<<ms[len-1];

for(i= len-1; i--;)
    {
        cout<< ms[i];
    }

а вот дальше идет бред полный, т.к. ты что-то не то скопировал!!!

[boomeer]

Сообщение от ghost1st

а вот дальше идет бред полный, т.к. ты что-то не то скопировал!!!

Дак работает!

[blob]

не..не работает

[blob]

а так вроде работает

           unsigned short ms[100]; // сколько цифр в числе максимум
	for(int i=0; i<100; ms[i++]=0); // обнуляем
	ms[0]=1; // начальное значение
	int N, len=1; //длина результата
	cin>>N; // ввод желаемого факториала

	int cn=0; // временная сумма для переноса разряда
	int L=1;   // старт
	while (++L<=N) // сам цикл переббора от 1 до N
	{
		i=0; // индекс в результате
		do  
		{ 
			cn+= ms[i]*L; // умножаем цифру числа на счётчик
			ms[i]=(unsigned short)(cn%10); // последнюю цифру в результат
			cn/= 10; // обрезаем для переноса разряда
		} while (++i<len || cn); // пока переноса не будет

		len= i; //новая длина числа
	};
           // вывод числа в консоль
	cout<<ms[len-1];

	for(i= len-1; i--;)
		{
			cout<< ms[i];
		}
	return 0;

[boomeer]

Сообщение от blob

а так вроде работает

           unsigned short ms[100]; // сколько цифр в числе максимум
	for(int i=0; i<100; ms[i++]=0); // обнуляем
	ms[0]=1; // начальное значение
	int N, len=1; //длина результата
	cin>>N; // ввод желаемого факториала

	int cn=0; // временная сумма для переноса разряда
	int L=1;   // старт
	while (++L<=N) // сам цикл переббора от 1 до N
	{
		i=0; // индекс в результате
		do  
		{ 
			cn+= ms[i]*L; // умножаем цифру числа на счётчик
			ms[i]=(unsigned short)(cn%10); // последнюю цифру в результат
			cn/= 10; // обрезаем для переноса разряда
		} while (++i<len || cn); // пока переноса не будет

		len= i; //новая длина числа
	};
           // вывод числа в консоль
	cout<<ms[len-1];

	for(i= len-1; i--;)
		{
			cout<< ms[i];
		}
	return 0;

Хм, спасибо. Можете еще объяснить, что делает ЭТО

(unsigned short)(cn%10)

конкретно ансигн шорт

[Stilet]

Это приведение типа. Т.е. вычисляется остаток от деления cn на 10, и результат берется как беззнаковое число.

[boomeer]

Сообщение от Stilet

Это приведение типа. Т.е. вычисляется остаток от деления cn на 10, и результат берется как беззнаковое число.

зачем в данном месте приведение в беззнаковое короткое?..

[blob]

В принципе можно и без, просто массив именно такого типа.