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