游客 注册 | 登录
中文 | En

3735 - 第五届程序设计竞赛 切煎饼

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

【问题描述】

 

有一张煎饼在砧板上，饼不离开砧板，切N刀最多能分成多少块？ 

<img src="http://tk.hustoj.com:80//../file://C:\Users\Administrator\AppData\Roaming\Tencent\Users\57409808\QQ\WinTemp\RichOle\_GU)4A{UC_W3%R_AWBFSR.png" alt="" />

题目输入

输入包括多组测试数据。每组测试数据一行，包含一个表示切的刀数的整数N(0<=N<=10000)。N为0表示输入结束

题目输出

对每组测试数据，输出煎饼被切成的块数

输入/输出样例

输入格式

3
4
0

输出格式

7
11

C语言解答

#include<stdio.h>
int main()
{
	int i,n,t;
	while(scanf("%d",&n)==1&&n!=0)
	{
		t=0;
		for(i=0;i<=n;i++)
			t+=i;
		printf("%d\n",t+1);
	}
	return 0;
}

C++解答

 #include <stdio.h>
 int main()
 {
    long long n;
    while(~scanf("%lld",&n)&&n){
        printf("%lld\n",(n+1)*n/2+1);
    }
    return 0;
 }

Java解答

import java.util.Scanner;


public class Main {

	
	public static int f(int n)
	{
		if(n==1)
		{
			return 2;
		}else
		{
			return n+f(n-1);
		}
	}

	public static void main(String[] args) {
		
		Scanner scan=new Scanner(System.in);
		while(scan.hasNext())
		{
			int n=scan.nextInt();
			int sum=0;
			if(n!=0)
			{
				sum=f(n);
				System.out.println(sum);
			}
			
		}
		

	}

}
请先登陆