原题链接:信息学奥赛一本通T1173-阶乘和
解题思路:
总体思路:
定义分别两个数组 a[]和b[]:a[]数组用于计算每个数的阶乘;b[]用于对所算出的阶乘(数组a)进行累加,最后输出b[]即可。
注意事项: 1.这题相对用到的for循环多,一定要养成一个好的代码风格,这很重要!!!
2.自己一定要自己动手去分析数组是怎么进行进制处理的
关于我踩到的坑:在进行进制处理时原本应该是“a[j+1]+=a[j]/10;”这个语句,我却写成了“a[j+1]=a[j]/10;”
仔细在草稿分析,你就会发现前者才是对的。
参考代码:
#include<stdio.h>
int main()
{
int a[401]={0};
int b[401]={0};
a[0]=b[0]=1;
int i,j,n;
scanf("%d",&n);//输入n
for(i=2;i<=n;i++)
{
for(j=0;j<400;j++)
{
a[j]*=i;//进行阶乘(a[]中的每个元素乘n)
}
for(j=0;j<400;j++)
{
if(a[j]>9)
{
a[j+1]+=a[j]/10;
a[j]=a[j]%10;//对每个所得的阶乘进行进制处理(进制的核心,大家好好理解)
}
}
for(j=0;j<400;j++)//另一个数组叠加上面所算得的数组(阶乘)
{
b[j]+=a[j];
if(b[j]>9)//对每一次的叠到的那个元素进行进制处理
{
b[j+1]+=b[j]/10;
b[j]=b[j]%10;
}
}
}
for(i=399;i>=0&&b[i]==0;i--);//定位数组中不为0的最后一个元素
for(j=i;j>=0;j--)
{
printf("%d",b[j]);//输出
}
return 0;
}看在你看得这么认真的份上,给个高分呗QwQ,求求了。
0.0分
14 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复