游客 Signup | Login
中文 | En

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

【问题描述】

 

有一张煎饼在砧板上,饼不离开砧板,切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="" /> 

Input

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

Output

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

Examples

Input

3
4
0

Output

7
11

Solution 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;
}

Solution C++

 #include <stdio.h>
 int main()
 {
    long long n;
    while(~scanf("%lld",&n)&&n){
        printf("%lld\n",(n+1)*n/2+1);
    }
    return 0;
 }
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题