C 王小二切饼 SDUT

Description

王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1<=n<=100)刀最多能分成多少块？”

Input

输入切的刀数n。

Output

输出为切n刀最多切的饼的块数。

Sample
Input

100

Output

5051

Hint

这道题其实我们在小学初中就有过这样的题目：一个平面最多能被“n”条直线分割成多少块，这里也是一样的，寻找随着“n”增加被分割的份数真么变化：2，4，7，11,16……
规律也很好找2+2=4,4+3=7,7+4=11,11+5=16……
递推方程为：a[n] = a[n-1] + n +1;

#include <stdio.h>
#include <stdlib.h>int main(){int n,i;long long a[100]={0};a[0] = 2;scanf("%d",&n);for(i=1;i<n;i++){a[i] += a[i-1]+i+1;}printf("%lld\n",a[i-1]);return 0;}

C 王小二切饼 SDUT相关推荐

递推 SDUT 王小二切饼
王小二切饼 Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" Input ...
王小二切饼（递推）SDUT
王小二切饼 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 王小二自夸刀工不错,有人放 ...
王小二切饼、马拦过河卒
1.王小二切饼题目链接(点击) Problem Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多 ...
王小二切饼 C 2050
王小二切饼 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:&qu ...
递推递归练习 B - 王小二切饼
Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" Input 输入切的刀 ...
SDUT 王小二切饼
Problem Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" Inp ...
王小二切饼 2050 ACM实验题
Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" Input 输入切的刀 ...
王小二切饼 2050
Problem Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" Inp ...
7-8 王小二切饼 (20 分)
题目描述: 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" 输入格式: 输入切的刀数n. 输出 ...

C 王小二切饼 SDUT

C 王小二切饼 SDUT相关推荐

最新文章

热门文章