C语言经典例题:求10000以内n的阶乘
求10000以内n的阶乘
一、题目
二、思路
经过测试,用long long类型也无法记录下测试样例中的阶乘,所以我们要借助数组来存储输出样例中的大数,难点在于怎么样存储在数组里呢?
三、如何将大数存储在数组里
首先我们要先弄清楚十进制相乘的过程。
以1666为例:
首先是66得到36,因为是十进制,所以一位的大小要小于十,所以就发生了进位。
第二位的数字为36+3=39,因为是十进制,所以一位的大小要小于十,所以就发生了进位。
所以我们不难看出在运算过程中是先计算完本位与要乘的数相乘,随后在加上一位进位的数,再发生进位
代码的实现
for (int i = 1; i <= n; i++) { for (int j = 0; j < 10000; j++) { arr[j] = arr[j] * i + b; b=arr[j]/10;//要进位的数 arr[j] = arr[j] % 10; } }
整体逻辑的实现
include<stdio.h> #include<string.h> #pragma warning(disable:4996) int main() { int n; scanf("%d", &n); if(n==0) { printf("0"); return 0; } int arr[10000] = { 0 }; arr[0] = 1; int a = n; int b = 0; int c = 0; for (int i = 1; i <= n; i++) { for (int j = 0; j < 10000; j++) { arr[j] = arr[j] * i + b; b=arr[j]/10;//要进位的数 arr[j] = arr[j] % 10; } } int size = 9999; while (arr[size] == 0) { size--; } for (int i = size; i >= 0; i--) { printf("%d", arr[i]); } return 0; }
存在的问题和反思
1.在一开始的时候,数组没有初始化,导致在寻找首数字的时候出错了,以后一定要记得初始化数组
2.记得要考虑特殊情况,(n==0)的时候。
3.一定要缕清楚整个进位的过程和方法。
4.while(arr[size–]==0)是不论判断真假,最后都要size–的。