您的位置:首页 > 其它

九度 题目1179:阶乘

2017-02-23 22:17 197 查看
思路设计:

        输入有两种情况偶数和奇数,分开计算,另外写一个阶乘函数。刚开始数据是通过了,但是ac不了,看了一下题解,都改成long long 就对了。主要是大数long long int

代码实现:

#include <iostream>
#include <stdio.h>
using namespace std;

long long int fun(int n)
{
long long int i;
long long int sum=1;
for(i=1; i<=n; i++)
{
sum*=i;
}
return sum;
}

int main()
{
long long int n,i;
while(scanf("%d",&n)!=EOF)
{
long long int p,m;
if(n%2==1)
{
p=n;
m=n-1;
}
if(n%2==0)
{
m=n;
p=n-1;
}
long long int y1=0,y2=0;

for(i=1; i<=p; i+=2)
{
y1+=fun(i);
}
for(i=2; i<=m; i+=2)
{
y2+=fun(i);
}
cout<<y1<<" "<<y2<<endl;
}
return 0;
}

题目描述:
输入n,

求y1=1!+3!+...m!(m是小于等于n的最大奇数)

y2=2!+4!+...p!(p是小于等于n的最大偶数)。

输入:
每组输入包括1个整数:n

输出:
可能有多组测试数据,对于每组数据,

输出题目要求的y1和y2

样例输入:
4

样例输出:
7 26

来源: 2000年华中科技大学计算机研究生机试真题
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: