Fatorial

fatorial.cpp

#include <stdio.h>

int main()
{
	int fat[10], n, j, cont = 0;
	fat[0] = 1;
	
	// calculo todos os fatoriais necessários
	for(int i = 1; i <= 9; i++)
		fat[i] = i*fat[i-1];
	
	// leio o valor de n
	scanf("%d", &n);
	
	//enquanto n!=0
	while(n)
	{	
		// procuro o maior fatorial que cabe em n
		j = 1;
		while(n >= fat[j])
			j++;
		
		// subtraio o seu valor de n
		n-=fat[j-1];
		
		// e o adiciono na contagemd a resposta
		cont++;
	}
	
	// por fim, basta imprimir o valor de cont
	printf("%d\n", cont);
	return 0;
}