C言語 桁

Question

これは multiplyとconvertを使って100の階乗を作ろうとしています。
convertは整数を配列に格納する関数です。multiplyは2つの配列の積の値を新しい配列に入れる関数です。
どのように組み合わせることで100!をつくることができるでしょうか。
アドバイスかヒントをぜひください。。
よろしくお願いいたします。

Comments

[y_waiwai]

うまく行かないとはどうなるんでしょうか。
具体的な結果を提示して、どこがダメで、どうなればいいのかを提示しましょう

[assa]

指摘ありがとうございます

Answer 1

解決したとなっているのに、そのコードが示されないと、
「階乗」で検索して、この質問にたどりついた人が困るでしょう。

私のコードを示します。

#include <stdio.h>

void output(int k, int *a)
{
	while (--k >= 0) putchar(a[k] + '0');
	putchar('\n');
}

int convert(int n, int *a)
{
	int k = 0;
	do a[k++] = n % 10; while (n /= 10);
	return k;
}

int multiply(int n1, int n2, int *a1, int *a2, int *a3)
{
	int k = n1 + n2 - 1;
	for (int i = 0; i <= k; i++) a3[i] = 0;
	for (int i = 0; i < n1; i++) {
		int carry = 0;
		for (int j = 0; j < n2; j++) {
			a3[i + j] += a1[i] * a2[j] + carry;
			carry = a3[i + j] / 10;
			a3[i + j] %= 10;
		}
		a3[i + n2] = carry;
	}
	return a3[k] ? k+1 : k;
}

int main(void)
{
	int n1 = 1, a1[180] = { 1 }, a2[180], a3[180];
	for (int i = 2; i <= 100; i++) {
		int n2 = convert(i, a2);
		n1 = multiply(n1, n2, a1, a2, a3);
		for (int i = 0; i < n1; i++) a1[i] = a3[i];
		if (i <= 20) printf("%3d! = ", i), output(n1, a1);  // for debug
	}
	printf("\n%3d! = ", 100), output(n1, a1);
}

実行結果

  2! = 2
  3! = 6
  4! = 24
  5! = 120
  6! = 720
  7! = 5040
  8! = 40320
  9! = 362880
 10! = 3628800
 11! = 39916800
 12! = 479001600
 13! = 6227020800
 14! = 87178291200
 15! = 1307674368000
 16! = 20922789888000
 17! = 355687428096000
 18! = 6402373705728000
 19! = 121645100408832000
 20! = 2432902008176640000

100! = 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

Answer 2

ただのミスでした。ありがとうございます

Comments

[kazuma-s]

どういうミスですか？
解決したコードを貼り付けてください。
そうすれば、私の回答を示します。
また、質問のコードを削除していますが、元に戻してください。