递推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]);
  }//max
    return 0;
}
目录
相关文章
|
3月前
7-2 sdut-C语言实验-删数问题(贪心法二)
7-2 sdut-C语言实验-删数问题(贪心法二)
25 2
|
3月前
递推7------7-7 sdut-C语言实验-三国佚事——巴蜀之危分数
递推7------7-7 sdut-C语言实验-三国佚事——巴蜀之危分数
14 0
|
3月前
SDUT 链表9-------7-9 sdut-C语言实验-约瑟夫问题
SDUT 链表9-------7-9 sdut-C语言实验-约瑟夫问题
20 0
|
3月前
|
BI
7-7 sdut-C语言实验-上升子序列
7-7 sdut-C语言实验-上升子序列
20 0
|
3月前
7-1 sdut-C语言实验-递归的函数
7-1 sdut-C语言实验-递归的函数
20 2
|
3月前
7-4 sdut-C语言实验-区间覆盖问题
7-4 sdut-C语言实验-区间覆盖问题
24 2
|
3月前
7-10 sdut-C语言实验-走迷宫
7-10 sdut-C语言实验-走迷宫
19 2
|
3月前
|
算法
7-2 sdut-C语言实验-数字三角形问题
7-2 sdut-C语言实验-数字三角形问题
15 1
|
3月前
|
机器学习/深度学习
递推10-------7-10 sdut-C语言实验-拍皮球
递推10-------7-10 sdut-C语言实验-拍皮球
16 0
|
3月前
sdut 链表10------7-10 sdut-C语言实验-不敢死队问题
sdut 链表10------7-10 sdut-C语言实验-不敢死队问题
18 0