原题链接:信息学奥赛一本通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分
13 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复