递推8-----7-8 sdut-C语言实验-王小二切饼0)

本文主要是介绍递推8-----7-8 sdut-C语言实验-王小二切饼0)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

7-8 sdut-C语言实验-王小二切饼

分数 20

全屏浏览

切换布局

作者 马新娟

单位 山东理工大学

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

输入格式:

输入切的刀数n。

输出格式:

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

输入样例:

在这里给出一组输入。例如：

100

输出样例:

在这里给出相应的输出。例如：

5051

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

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

这篇关于递推8-----7-8 sdut-C语言实验-王小二切饼0)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---