1. 首页
  2. 题解列表
  3. 1014题题解

1014: [编程入门]阶乘求和 简短且易理解代码

9167 阅读 25 评论
原题链接：[编程入门]阶乘求和

解题思路:

    先逐个进行求阶乘再进行累加

    思路确实简单，不过，阶乘很容出现数值溢出的问题，所以我们要扩大数值的存储范围


类型名称            字节数    取值范围
signed char           1        -128～+127
short int             2        -32768～+32767
int                   4        -2147483648～+2147483647
long int              4        -2147483648～+2141483647
long long int         8        -9223372036854775808～+9223372036854775807


//long int     的简写是     long          占位符是：%ld      
//long long int的简写是     long long     占位符是：%lld


    这些基础知识后我们就可以解题了


    为了减少程序的计算次数，我们可以看代码的第九行

    这里的t代表的是每一个循环的阶乘结果

    例如：第二次循环的时候，也就是2! 他是等于第一次的阶乘结果 乘一个 当前当前的循环次数也就是2 

               第三次循环的时候，3!= 2! * 3

               第四次循环，          4!=3! * 4

               ...............

    


参考代码:

#include <stdio.h>
int main()
{
	int n;
	long long int sum = 0, t = 1;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		t *= i;
		sum += t;
	}
	printf("%lld", sum);
}


点赞(0)
　

0.0分

65 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
点进来你会后悔的
点进来你会后悔的
简简单单的循环
简简单单的循环
简单的回文数
简单的回文数

评论列表 共有 25 条评论

左右 3年前 回复TA 
#include<stdio.h>
int main(){
	int n,a=1,i,j;
	double sum=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		for(j=1;j<=i;j++){
			a = a*j;
		}
		sum = sum + a;
		a = 1;
	}
	printf("%.0lf",sum);
	return 0;
}
不晓得哪错了，一直错误50
梦魔 3年前 回复TA 
@邹宇强 f的返回值也会溢出  超过int的范围了  你用20以下测试一下就知道了
ABGV 3年前 回复TA 
这是我自己写的，但是我居然看不懂了T_T
#include<stdio.h>
long int m(int n){
	long int b=1;
	int i;
	for(i=1;i<=n;i++){
		b*=i;}
	return b;
}
long int f(int n){
	if(n==1){return 1;}
	else{return f(n-1)+m(n);}
} 
int main()
{
    long int n;
    scanf("%ld",&n);
	printf("%ld",f(n));
	return 0;
}
邹宇强 3年前 回复TA 
#include<stdio.h>

int f(int n){
	if(n==1)
	return 1;
	else
	return	n*f(n-1);
}


int main(){
	int n;
	long long int sum=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		sum+=f(i);
	}
	printf("%lld",sum);
}
不晓得哪错了，一直错误50
秋清深 3年前 回复TA 
@幼稚园十三 别的不说，c溢出了
秋清深 3年前 回复TA 
@吴磊 sum溢出了，long都不够
吴磊 3年前 回复TA 
#include<stdio.h>
int main()
{
    int n,i,j,sum,y;
    sum=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
    	y=1;
        for(j=1;j<=i;j++)
        {
          y*=j;  
        }
        sum=sum+y;
    }
    printf("%d",sum);
    return 0;
}
问一下这个为啥错了，显示答案错误
幼稚园十三 3年前 回复TA 
问一下这个错哪了。。。

#include <stdio.h>

int main()
{
	int n,a;
	long long t,T;
	int c=0;
	scanf("%d",&n);
	
	for(n;n>0&&n<=20;n--){
		a=n;
		t=T=1;
		for(a;a>1;a--){
			T=T*a*(a-1);
			t=t*(a-1);
  		} 
  		c=T/t+c;
	}
	printf("%lld\n",c);
	
	return 0;
}
人应有梦 3年前 回复TA 
scanf函数中存在\n换行符
努力学习中 3年前 回复TA 
本人小白，这个是我自己想的，但是提交时显示错误，实在找不出问题！
大神们，麻烦帮我查一下why（苦笑）？
#include<stdio.h>
int main()
{
    int n,i;
    long  Sn=0;
    long  Sn1=0;
    long Sn2=1;
    
    scanf("%d\n",&n);
    
    if(n>0&&n<=20)
    {
        for(i=1;i<=n;i++)
       {
        Sn1=Sn2*i;
        Sn+=Sn1;
        Sn2=Sn1;
       }
     printf("%d",Sn);
    }
    else return 1;
    
	return 0;
}