九度 题目1179:阶乘

来源:互联网 发布:天刀男捏脸数据下载 编辑:程序博客网 时间:2024/05/16 12:27

思路设计:

        输入有两种情况偶数和奇数,分开计算,另外写一个阶乘函数。刚开始数据是通过了,但是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年华中科技大学计算机研究生机试真题

0 0