解题思路:
应该是大数问题,但是题解全是double写的。于是简单尝试一下大数数组解决。
注意事项:
double放弃了精度,虽然科学计数法本身就放弃了部分精度。
粗粗地写了一下。实际上可以合成一个类。但是懒得再整理了,又不是大作业什么的。
fac求阶乘。
p是在写代码的的过程中打印大数来看看算法对不对的,逆序。
sum是求和的。
fac和sum记住进位问题就行。
参考代码:
#include<iostream>
#include<string>
using namespace std;
#define LEN 50
int *fac(int n,int *a,int len)
{
int pre=0,lat=0;
for(int m=1;m<=n;m++)
for(int i=0;i<len-1;i++)
{
a[i]=pre+a[i]*m;
if(a[i]>10)
{
lat=a[i]/10;
a[i]%=10;
}
pre=lat;
lat=0;
}
return a;
}
void p(int *a,int len)
{
for(int i=len-1;i>=0;i--)
printf("%d",a[i]);
}
int *sum(int *a,int *b,int len)
{
int pre=0,lat=0;
for(int i=0;i<len-1;i++)
{
a[i]=pre+a[i]+b[i];
if(a[i]>10)
{
lat=a[i]/10;
a[i]%=10;
}
pre=lat;
lat=0;
}
return a;
}
int main()
{
int a[LEN]={0};
for(int i=1;i<=30;i++)
{
int b[LEN]={1};
sum(a,fac(i,b,LEN),LEN);
}
int pos=0;
for(int i=LEN-1;!a[i];i--)
pos=i;
printf("%d.%d%de+%d",a[pos-1],a[pos-2],a[pos-3],pos-1);
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复