九度OJ 题目1179：阶乘

最新推荐文章于 2019-03-18 17:59:10 发布

sjf0115

最新推荐文章于 2019-03-18 17:59:10 发布

阅读量1.6k

点赞数 1

分类专栏：九度&天勤OJ

本文链接：https://blog.csdn.net/SJF0115/article/details/8576909

版权

九度&天勤OJ 专栏收录该内容

198 篇文章 3 订阅

订阅专栏

/*********************************
*   日期：2013-2-8
*   作者：SJF0115
*   题号: 九度OJ 题目1179：阶乘
*   来源：http://ac.jobdu.com/problem.php?pid=1179
*   结果：AC
*   来源：2000年华中科技大学计算机研究生机试真题
*   总结：大数 可以用long long int
**********************************/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

//阶乘
long long int JC(int n){
	long long int sum = 1;
	for(int i = 2;i <= n;i++){
		sum *= i;
	}
	return sum;
}

int main()
{
	long long int y1,y2,i,n,odd,even;
	//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);
    while(scanf("%lld",&n) != EOF)
    {
		y1 = 0;
		y2 = 0;
		//偶数
		if(n % 2 == 0){
			even = n;
			odd = n - 1;
		}
		//奇数
		else{
			even = n - 1;
			odd = n;
		}
		//y1
		for(i = 1;i <= odd;i+=2){
			y1 += JC(i);
		}
		//y2
		for(i = 2;i <= even;i+=2){
			y2 += JC(i);
		}
		printf("%.lld %lld\n",y1,y2);
    }
    return 0;
}