题解 SP24 FCTRL2 - Small factorials

双倍经验。

题意

给\(t\) 组数据，求每组数据中\(n\) 的阶乘。

思路

\(n≤100\) 。

\(100!\) 肯定爆int128，所以高精呗。

那么就是一个阶乘的板子了，应该不难的吧。

具体实现见代码。

\(\sf {Code}\)

（变量名有点奇怪……）

#include<cstdio>

#include<string.h>

using namespace std;

int n,a[91001],t,q;

int main()

{

    scanf("%d",&q);

	while(q--)

	{

	    scanf("%d",&n);

		memset(a,0,sizeof(a));//注意初始化

		a[1]=1;

		int len=1;

		for(int i=1;i<=n;++i)//枚举1~n

		{

			t=0;//进位变量初始化

			for(int j=1;j<=len;++j) //乘上当前的数

			{

				a[j]=a[j]*i+t;

				t=a[j]/10;

				a[j]=a[j]%10;

				if(t&&j>=len)

					++len;//如果有进位，len+1

			}

		}

		for(int i=len;i>=1;--i)

			printf("%d",a[i]);//输出结果

		printf("\n");

	}

	return 0;

}

end.

巴特西

题解 SP24 FCTRL2 - Small factorials

题意

思路

\(\sf {Code}\)

最新文章

热门文章