蓝桥杯——双阶乘

2021 年 06 月 25 日

1107 次浏览

961字数

一个正整数的双阶乘，表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。n 的双阶乘用 n!! 表示。例如：

3!! = 3 × 1 = 3。

8!! = 8 × 6 × 4 × 2 = 384。

11!! = 11 × 9 × 7 × 5 × 3 × 1 = 10395。

请问，2021!! 的最后 5 位（这里指十进制位）是多少？

```cpp
#include <stdio.h>

int main ()
{
	int n;
	int ji;
	int ou;
	int ji_num(int);
	int ou_num(int);
	int temp, m, yu, i;
	int array[5];

scanf ("%d", &n);

if (n % 2 == 0)
	{
		ou = ou_num(n);

temp = ou;

}
	else if (n % 2 != 0)
	{
		ji = ji_num(n);

temp = ji;
	}
	for (m = 4; m >= 0; m--)
	{
		yu = temp % 10;
		array[m] = yu;
		temp /= 10;
	}

for (i = 0; i < 5; i++)
	{
		printf ("%d", array[i]);
	}

return 0;
}
int ji_num(int ji)
{
	int sum;
	sum = 1;

while (ji > 0)
	{
		sum = sum * ji;
		ji -=2;

}

return sum;
}

int ou_num(int ou)
{
	int sum;
	sum = 1;

while (ou > 0)
	{
		sum = sum * ou;
		ou -= 2;
	}

return sum;
}
```

最后修改：2021 年 07 月 02 日

如果文章有用，请随意打赏。