王小二切饼 C 2050
王小二切饼
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1<=n<=100)刀最多能分成多少块？”
Input
输入切的刀数n。
Output
输出为切n刀最多切的饼的块数。
Sample Input
100Sample Output
5051
#include<stdlib.h>
#include<stdio.h>
int main()
{int n,i,f[101];while(scanf("%d",&n)!=EOF&&n!=0){f[1]=2;for(i=2; i<=n; i++)f[i]=f[i-1]+i;printf("%d\n",f[n]);}return 0;
}
注释：每次下刀时要想切的最多就在前面的基础上找出交线最多的，画图时可以看出每次交线最多的都是i,所以在前面分块数目的基础上加上分割的i
王小二切饼 C 2050相关推荐
- 王小二切饼、马拦过河卒
1.王小二切饼 题目链接(点击) Problem Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多 ...
- 递推 SDUT 王小二切饼
王小二切饼 Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" Input ...
- 王小二切饼（递推）SDUT
王小二切饼 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 王小二自夸刀工不错,有人放 ...
- 递推递归练习 B - 王小二切饼
Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" Input 输入切的刀 ...
- 王小二切饼 2050 ACM实验题
Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" Input 输入切的刀 ...
- 王小二切饼 2050
Problem Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" Inp ...
- SDUT 王小二切饼
Problem Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" Inp ...
- C 王小二切饼 SDUT
Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" Input 输入切的刀 ...
- 7-8 王小二切饼 (20 分)
题目描述: 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" 输入格式: 输入切的刀数n. 输出 ...
最新文章
- vue 怎么全局到入常量_vue定义全局变量和全局方法的方法示例
- android屏幕底部黑块,Android surfaceView 黑块问题
- python怎么设置字段_Django Model中字段(field)的各种选项说明
- 用VS2010调试微软开放的部分源码
- Spring入门 IOC
- cookie记录了服务器相关的信息,使用cookie记录信息（精选）.ppt
- Python爬取小说
- java 中free,javac(freejava)
- MySQL裸机性能测试(2021)
- 2021-2025年中国地下装载机行业市场供需与战略研究报告
- 如何成为一名Java初级程序员
- rtl8139 群晖_黑群辉里的虚拟机安装XP系统，没有网卡怎么传入文件？
- 【项目需求】房屋租赁管理系统的分析与设计
- 北京车牌到底有什么优势？
- Revisiting The Lows
- Object.values()
- Bootstrap里的圆角outline
- Virtio 基本概念和设备操作
- RFID读卡器增量更新思路与代码实现
- idea创建的empty project 突然显示问题解决