题目:挑战类型表示的极限——大数的存储问题。编程计算并输出1-40之间的所有数的阶乘(如下图所示)。提示:用一个包含50个元素的数组存储一个大数,每个数组元素存储大数中的一位数字。
思想:采用数组存储一个大数,每个数组元素存储大数中的一位数字,采用逐位相乘,后位向前进位的方法计算。
解答:
#include <stdio.h>
#include <stdlib.h>//stdlib.h里面定义了五种类型、一些宏和通用工具函数。
#define SIZE 51
int main()
{
int i,j,k,n,data[SIZE]={0};//存储阶乘结果,对其进行初始化,不适用data[0];
int index=1;//当前阶乘结果的位数
scanf("%d",&n);
data[1]=1;
for(i=1;i<=n;i++)
{
for(j=1;j<=index;j++) //计算i的阶乘
{
data[j]=data[j]*i; //对每一位的计算,从个位算起
}
for(k=1;k<index;k++)//处理个位到次高位
{
if(data[k]>10)
{
data[k+1]+=data[k]/10;
data[k]%=10;
}
}
while(data[index]>=10&&index<=SIZE-1)//处理最高位
{
data[index+1]=data[index]/10;
data[index]=data[index]%10;
index++;
}
if(index<=SIZE-1)
{
printf("%d!=",i);
for(j=index;j>=1;j--)
printf("%d",data[j]);
printf("\n");
}
else
{
printf("overflow!\n");
}
}
}