扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
题目中数据很大
目前创新互联已为上千家的企业提供了网站建设、域名、网页空间、网站运营、企业网站设计、小店网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。
于是我们有了高精度算法
思路是什么呢:
一个数组里面每一位存的是十进制数三位(也可以只存一位,但是比较慢)
也可以理解成一千进制
这样能模拟大整数的乘法、加法
#includestdio.h
#includestring.h
#define max(a,b) (ab?a:b)
int n;
FILE * input, * output;
struct bigint
{
int len;
int num[1100];
}fac,sum;
void mul(int value){//高精度乘单精度
int i;
for (i=1;i=fac.len;i++)
fac.num[i]=fac.num[i]*value;//每个数位乘上数
for (i=1;i=fac.len;i++)
if (fac.num[i]=1000) {//逢千进一
fac.num[i+1]+=fac.num[i]/1000;fac.num[i]%=1000;
}
if (fac.num[fac.len+1]) fac.len++;//位数可能会增加,而且最多增加1
}
void add()//给sum加上fac的值
{
int i;
//由于此时fac永远大于sum所以不用判断sum的长度
for (i=1;i=fac.len;i++)
sum.num[i]+=fac.num[i];//每一位加上fac的值
for (i=1;i=fac.len;i++)
if (sum.num[i]=1000){//逢千进一
sum.num[i+1]++;sum.num[i]-=1000;//因为加法运算不可能往前进2
}
sum.len =fac.len;
if (sum.num[sum.len+1]) sum.len++;
}
void out()//输出
{
int i;
for (i=sum.len;i=1;i--)
{
if (isum.len) //压位高精度一定要判断位数
{//因为如果不是第一位,其他要补0,因为如果这个数是1001,就会变成11
if (sum.num[i]10) fprintf(output,"00");
else if (sum.num[i]100) fprintf(output,"0");
}
fprintf(output,"%d",sum.num[i]);
}
fputc('\n',output);
}
int main(){
input = fopen("factor.in","r");
output = fopen("factor.out","w");
memset(fac.num,0,sizeof fac.num);
memset(sum.num,0,sizeof sum.num);
fscanf(input,"%d",n);
int i;
fac.len = sum.len = 1;//初始赋成1
fac.num[1] = sum.num[1] = 1;
for (i=2;i=n;i++)
{
mul(i);
add();
}
out();
fclose(input);fclose(output);
return 0;
}
1、打开Visual Studio,新建一个空白页面。
2、在Main函数的上方,我们写上阶乘函数的框架。
3、然后定义一个变量【result】。
4、然后输入if判断语句。
5、然后就可以写下程序的关键语句。
6、接下来就可以调用输出。
7、最后可以运行测试,这就完成了。
利用for循环计算1~100的阶乘,将1~100的阶乘累加到sum中就是所求。
#includestdio.h
void main()
{
int i;
double t=1,sum=0; //由于100的阶乘int和long int都放不下.所以用double.
for(i=1;i=100;i++) //从1循环到100.
{
t = t * i; //计算1~100的阶乘.
sum = sum + t; //将1~100的阶乘累加到sum中.
}
printf("%.0f\n",sum); //输出sum.
}
利用for循环计算1~100的阶乘,将1~100的阶乘累加到sum中就是所求。
思路:先定义一个函数用来计算一个数的阶乘,在从1到N循环依次就其累加和,最后输出累加和即可。
参考代码:例如求1到3的阶乘累加和。
#include "stdio.h"
int fun(int n){
if(n==1) return 1;
else return n*fun(n-1);
}
#include "math.h"
int main() {
int n,sum=0,i;
scanf("%d",n);
for(i=1;i=n;i++)
sum+=fun(i);
printf("%d\n",sum);
return 0;
}
/*
运行结果:
3
9
*/
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流