地址：
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
****************************************************************/