地址：
http://ac.jobdu.com/problem.php?pid=1179
题目描述：
输入n，
求y1=1!+3!+…m!(m是小于等于n的最大奇数）
y2=2!+4!+…p!(p是小于等于n的最大偶数)。
输入：
每组输入包括1个整数：n
输出：
可能有多组测试数据，对于每组数据，
输出题目要求的y1和y2
样例输入：
4
样例输出：
7 26
来源：
2000年华中科技大学计算机研究生机试真题
解题思路：
一开始以为会涉及大整数，就懒得写，就去搜了一下其他人已经AC的代码，发现人家只是用unsigned long long 类型就搞定了，便使用unsigned long long。一开始声明了一个数组Fac[100]，用来存储已经计算过的n！，这样可以减少运算次数。
源码：
#include<stdio.h>
int n;
unsigned long long int y1;
unsigned long long int y2;
unsigned long long int fact[ 100 ]; //保存n！
unsigned long long int Fac( int num ){
if( num == 1 ){
return 1;
}
if( fact[ num ] != 0 ){
return fact[ num ];
}
return num * Fac( num - 1 );
}
int main(){
while( scanf( "%d", &n ) != EOF ){
y1 = 0;
y2 = 0;
for( int i = 1; i < n + 1; i ++ ){
if( i % 2 == 1 ){ //奇数
fact[ i ] = Fac( i ); //用数组保存i！
y1 += fact[ i ];
}
else{ //偶数
fact[ i ] = Fac( i ); //用数组保存i！
y2 += fact[ i ];
}
}
printf( "%lld %lld\n", y1, y2 );
}
}
/**************************************************************
Problem: 1179
User: 螺小旋
Language: C++
Result: Accepted
Time:0 ms
Memory:1020 kb
****************************************************************/