首页 » Java » 题目1179:阶乘

题目1179:阶乘

2015-08-18 10:10:06阅读(493)

题目1179:阶乘,有需要的朋友可以参考下。


题目描述:

输入n,
求y1=1!+3!+...m!(m是小于等于n的最大奇数)
y2=2!+4!+...p!(p是小于等于n的最大偶数)。

输入:

每组输入包括1个整数:n

输出:

可能有多组测试数据,对于每组数据,
输出题目要求的y1和y2

样例输入:
4
样例输出:
7 26
来源:

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


package oj1179;

import java.math.BigInteger;
import java.util.Scanner;

public class oj1179{
	public static void main(String args[]){
		Scanner in=new Scanner(System.in);
		int i,k;
		int n;
		BigInteger y1,y2,tempY1,tempY2;
		while(in.hasNext()){
			n=in.nextInt();
			if(0==n){
				System.out.println(1+" "+1);
				continue;
			}
			y1=new BigInteger("0");
			y2=new BigInteger("0");
			tempY1=new BigInteger("1");
			tempY2=new BigInteger("1");
			for(i=1;i<=n;i++){
				if(i%2==0){
					for(k=1;k<=i;k++){
						tempY1=tempY1.multiply(BigInteger.valueOf(k));
					}//for k
					y1=y1.add(tempY1);
					tempY1=BigInteger.valueOf(1);
					//System.out.println(y1+" "+i);
				}//if
				else{
					for(k=1;k<=i;k++){
						tempY2=tempY2.multiply(BigInteger.valueOf(k));
					}
					y2=y2.add(tempY2);
					tempY2=BigInteger.valueOf(1);
					//System.out.println(y2+" "+i);
				}
			}//for i
			System.out.println(y2+" "+y1);
		}//while
	}
}
<div class="line number42 index41 alt1"><code class="java preprocessor">/**************************************************************</code></div><div class="line number43 index42 alt2"><code class="java spaces">    </code><code class="java preprocessor">Problem: 1179</code></div><div class="line number44 index43 alt1"><code class="java spaces">    </code><code class="java preprocessor">User: Carvin</code></div><div class="line number45 index44 alt2"><code class="java spaces">    </code><code class="java preprocessor">Language: Java</code></div><div class="line number46 index45 alt1"><code class="java spaces">    </code><code class="java preprocessor">Result: Accepted</code></div><div class="line number47 index46 alt2"><code class="java spaces">    </code><code class="java preprocessor">Time:100 ms</code></div><div class="line number48 index47 alt1"><code class="java spaces">    </code><code class="java preprocessor">Memory:15700 kb</code></div><div class="line number49 index48 alt2"><code class="java preprocessor">****************************************************************/</code></div>


版权声明:本文为博主原创文章,未经博主允许不得转载。

最新发布

CentOS专题

关于本站

5ibc.net旗下博客站精品博文小部分原创、大部分从互联网收集整理。尊重作者版权、传播精品博文,让更多编程爱好者知晓!

小提示

按 Ctrl+D 键,
把本文加入收藏夹