九度OJ题目1179：阶乘

题目1179：阶乘

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：4724

解决：1369

题目描述：

输入n，
求y1=1!+3!+...m!(m是小于等于n的最大奇数）
y2=2!+4!+...p!(p是小于等于n的最大偶数)。

输入：

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

输出：

可能有多组测试数据，对于每组数据，
输出题目要求的y1和y2

样例输入：

4

样例输出：

7 26

来源：

2000年华中科技大学计算机研究生机试真题

答疑：

解题遇到问题?分享解题心得?讨论本题请访问： http://t.jobdu.com/thread-7902-1-1.

#include <stdio.h>

//改成 unsigned long long就可以AC否则WA
//我看，在考试中，可以按照，int ->long long->大数处理
//这样的顺序来做题
long long fact(long long n)
{
  if(n==0 || n==1)
    return 1;
  else
    return fact(n-1)*n;
}

int main()
{
  unsigned long long n;
  unsigned long long i,cnt;
  while(scanf("%lld",&n)!=EOF)
  {
    i=1;
    cnt=0;
    while(i<=n)
    {
      cnt+=fact(i);
      i+=2;
    }
    printf("%lld ",cnt );
    i=2;
    cnt=0;
    while(i<=n)
    {
      cnt+=fact(i);
      i+=2;
    }
    printf("%lld\n",cnt );
  }
  return 0;
}