九度题目1179:阶乘

来源:互联网 发布:unity3d 动画播放次数 编辑:程序博客网 时间:2024/05/29 23:43

http://ac.jobdu.com/problem.php?pid=1179

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

不涉及大数,所以简单阶乘就好,结果保存在long long 型数据

#include <stdio.h>#include <iostream>#include <string.h>#include <string>using namespace std;long long JIEC(long long x){if (x==1){return x;}    elsereturn x*JIEC(x-1);}int main(){   long long x,i,j;   while (scanf("%lld",&x)!=EOF)   {   long long y1=0,y2=0;  if (x%2==0)  {  for (i=x;i>=2;i-=2)  {  y2+=JIEC(i);  }  for (i=x-1;i>=1;i-=2)  {  y1+=JIEC(i);  }  }  else  {  for (i=x;i>=1;i-=2)  {  y1+=JIEC(i);  }  for (i=x-1;i>=2;i-=2)  {  y2+=JIEC(i);  }  }   printf("%lld %lld\n",y1,y2);   }   return 0;}