Найти все цифры числа 100!

@Serega1 · Регистрация: 03.11.2009

Здравствуйте уважаемые форумчане.
Мне нужно найти все цифры числа 100!
Помогите в обьяснении алгоритма и как проще всего это сделать.

@студентка347 · 09.04.2010, 04:03

C

#include <stdio.h>
int main() {
int i;
for (i=0; i<100; ++i) {
    i++; printf("%d\n", i); }
}

@taras atavin · 09.04.2010, 06:38

нет. Это все чётные числа, меньше 100. А цифры числа 100:
начиная, с младшей:

C++

#include <stdiod.h>
int main()
{
 int x;
 for (x=100; x!=0; x/=10)
 {
  cout<<(x%10)<<"\n";
 }
 return 0;
}

, со старшей:

C++

#include <stdiod.h>
int main()
{
 int x;
 for (x=100; x!=0; x/=10)
 {
  cout<<((100/x)%10)<<"\n";
 }
 return 0;
}

.

Добавлено через 4 минуты
Или имеются ввиду цифры не самой сотни, а её факториала? Тогда я не знаю, даже как вычислить сам факториал, и справится ли с этим вообще хоть какая-то современная персоналка.

@Serega1 · 09.04.2010, 07:08 **[ТС]**

студентка347, taras atavin
Спасибо за ответы, но это не то. Мне нужно 100 факториал. Извиняюсь что не правильно сформулировал вопрос.

@taras atavin · 09.04.2010, 07:24

Ну почему же неправильно? 100! - общепринятая запись факториала сотни. Неправильно вопрос был прочитан, то есть мы приняли факториал за восклицательный знак (знак препинания). Факториал сотни - очень большое число. Хотя, разрядность в память всё-таки влезет даже для 178!, а число множителей достаточно мало. Так что это в принципе реализуемо. Для твоей задачи нужна длинная арифметика с разрядность более 526 бит на число. Где её взять - не знаю. Но если исходить из наличия класса BIG длинных чисел в файле BIG.h, то сам факториал:

C++

#include <stdio.h>
#include "BIG.h"
BIG f(int x);
int min ()
{
 cout<<f(100);
 return 0;
}
BIG f(int x)
{
 if (x==0)
 {
  return (BIG)1;
 }
 return (BIG)x*F(x-1);
}

, цифры с младшей:

C++

#include <stdio.h>
#include "BIG.h"
BIG f(int x);
int min ()
{
 BIG x;
 for (x=f(100); x!=0; x/=10)
 {
   cout<<(x%10)<<"\n";
 }
 return 0;
}
BIG f(int x)
{
 if (x==0)
 {
  return (BIG)1;
 }
 return (BIG)x*F(x-1);
}

, цифры со ставршей:

C++

#include <stdio.h>
#include "BIG.h"
BIG f(int x);
int min ()
{
 BIG x;
 BIG y;
 x=f(100);
 for (y=1; y<=x; y*=10);
 for (; y!=0; y/=10)
 {
   cout<<((x/y)%10)<<"\n";
 }
 return 0;
}
BIG f(int x)
{
 if (x==0)
 {
  return (BIG)1;
 }
 return (BIG)x*F(x-1);
}

.

@Serega1 · 09.04.2010, 07:40 **[ТС]**

taras atavin
Про библиотеку BIG.h. Я посмотрел в Turbo C++ нет, а где есть, не подскажете?
Еще про способы вычисления 100 факториал. Например закидывать в функцию и перемножать.

@taras atavin · 09.04.2010, 08:04

Названия класса и самого файла - условны. Ищи класс длинной арифметики с указанной разрядностью и разбирайся конкретно с ним. Где искать - не знаю.

Добавлено через 45 секунд

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

Например закидывать в функцию и перемножать.

А я как написал? Не умножением?

Добавлено через 1 минуту
Большую везде F замени малой f, или наоборот: использование обоих вариантов - очепятка.

@M128K145 · 09.04.2010, 09:26

taras atavin, использовать рекурсию для длинной арифметики - это более чем глупо

100!

933262154439441526816992388562667004907159682643816214685929 638952175999932299156089414639761565182862536979208272237582 51185210916864000000000000000000000000

@taras atavin · 09.04.2010, 09:51

100 килобит стека из-за одного дейсвительно не очень умно. Ну тогда циклическая версия той же функции:

C++

BIG f(int x)
{
 BIG Result;
 for (Result=1; x>0; --x)
 {
  Result*=x;
 }
 return Result;
}

@Serega1 · 09.04.2010, 09:58 **[ТС]**

taras atavin
Спасибо за наставления, но я сделаю сам, по своему.
M128K145
9.33262154 × 10^157

@Serega1 0 / 0 / 0 Регистрация: 03.11.2009 Сообщений: 68
		1
	Найти все цифры числа 100! 09.04.2010, 03:34. Просмотров 1789. Ответов 9 Метки нет (Все метки) Здравствуйте уважаемые форумчане. Мне нужно найти все цифры числа 100! Помогите в обьяснении алгоритма и как проще всего это сделать. 0

@Serega1 0 / 0 / 0 Регистрация: 03.11.2009 Сообщений: 68
	09.04.2010, 07:08 [ТС]	4
	студентка347, taras atavin Спасибо за ответы, но это не то. Мне нужно 100 факториал. Извиняюсь что не правильно сформулировал вопрос. 0

@Serega1 0 / 0 / 0 Регистрация: 03.11.2009 Сообщений: 68
	09.04.2010, 07:40 [ТС]	6
	taras atavin Про библиотеку BIG.h. Я посмотрел в Turbo C++ нет, а где есть, не подскажете? Еще про способы вычисления 100 факториал. Например закидывать в функцию и перемножать. 0

@taras atavin 4196 / 1789 / 211 Регистрация: 24.11.2009 Сообщений: 27,563
	09.04.2010, 08:04	7
	Названия класса и самого файла - условны. Ищи класс длинной арифметики с указанной разрядностью и разбирайся конкретно с ним. Где искать - не знаю. Добавлено через 45 секунд Сообщение от Serega1 Например закидывать в функцию и перемножать. А я как написал? Не умножением? Добавлено через 1 минуту Большую везде F замени малой f, или наоборот: использование обоих вариантов - очепятка. 0

@M128K145 8362 / 3583 / 419 Регистрация: 03.07.2009 Сообщений: 10,708
	09.04.2010, 09:26	8
	taras atavin, использовать рекурсию для длинной арифметики - это более чем глупо 100! 933262154439441526816992388562667004907159682643816214685929 638952175999932299156089414639761565182862536979208272237582 51185210916864000000000000000000000000 0

@Serega1 0 / 0 / 0 Регистрация: 03.11.2009 Сообщений: 68
	09.04.2010, 09:58 [ТС]	10
	taras atavin Спасибо за наставления, но я сделаю сам, по своему. M128K145 9.33262154 × 10^157 0

Опции темы